航空票务公司免费接送服务中的车次调度模型及算法

被引：4

作者：

孔媛 ^{[1
]}

唐加福 ^{[1
]}

牟立峰 ^{[1
]}

韩毅 ^{[2
]}

机构：

[1] 东北大学流程工业综合自动化教育部重点实验室

[2] 不详

来源：

管理工程学报 | 2010年 / 24卷 / 03期

关键词：

免费接送机场服务; 时间满意度; 车辆调度问题; 集划分;

D O I：

10.13587/j.cnki.jieem.2010.03.002

中图分类号：

O242.1 [数学模拟];

学科分类号：

摘要：

本文从顾客满意度和成本出发,对航空票务公司免费接送顾客的车次分配和调度问题进行研究,首先分析了票务公司免费接送服务的业务流程;然后给出了基于时间的顾客满意度函数,并建立了在一定顾客满意度下成本最小的车次调度模型;最后利用集划分方法求解该模型。集划分包括以下两步:第一步采用广度优先搜索生成全部车次集;第二步提出了一种启发式算法。通过仿真分析比较,验证了启发式算法的有效性。

引用

页码：156 / 160

页数：5

共 6 条

[1] 基于集划分求解接送旅客到机场问题的启发式算法 [J].

孔媛 ;

唐加福 ;

潘震东 ;

董纲 .

东北大学学报(自然科学版), 2009, (05) :625-627+660

[2]

应用图论[M]. 国防科技大学出版社 , 刘缵武编著, 2006

[3]

高等应用数学问题的MATLAB求解[M]. 清华大学出版社 , 薛定宇, 2004

[4]

Classical and modern heuristics for the vehicle routing problem[J] . Gilbert Laporte,Michel Gendreau,Jean-Yves Potvin,Frédéric Semet.International Transactions in Operational Research . 2000 (4)

[5]

Vehicle routing problem with time windows.PartⅡ:Metaheuristics .2 Braysy O,Gendreau M. Transportation Science . 2005

[6]

TheLogic of Logistics .2 David Simchi-Levi,Xin Chen,Julien Bramel. . 2005

← 1 →