CAJ | 학술논문

本文从顾客满意度和成本出发，对航空票务公司免费接送顾客的车次分配和调度问题进行研究，首先分析了票务公司免费接送服务的业务流程；然后给出了基于时间的顾客满意度函数，并建立了在一定顾客满意度下成本最小的车次调度模型；最后利用集划分方法求解该模型。集划分包括以下两步：第一步采用广度优先搜索生成全部车次集；第二步提出了一种启发式算法。通过仿真分析比较，验证了启发式算法的有效性。
본문종고객만의도화성본출발，대항공표무공사면비접송고객적차차분배화조도문제진행연구，수선분석료표무공사면비접송복무적업무류정；연후급출료기우시간적고객만의도함수，병건립료재일정고객만의도하성본최소적차차조도모형；최후이용집화분방법구해해모형。집화분포괄이하량보：제일보채용엄도우선수색생성전부차차집；제이보제출료일충계발식산법。통과방진분석비교，험증료계발식산법적유효성。
New pickup and delivery free service is provided for customers to airport in Flight Ticket Sales Company. The problem arises to schedule these ordered customers into the vehicle such that customers is satisfied while operation cost should be minimum. We use a set partitioning approach for the bus scheduling problem that consists of two steps. The first clustering step identifies segments of possible bus tours such that more than one person is transported at a time; the aim in this step is to enumerate all possible clusters that have the minimal ride time. In the second we have developed a heuristics and adopt the function bintprog of MATLAB 0 - 1 integral programming for the solutions. The computational results show the effectiveness of the heuristics.