免费接送机场服务的多目标规划模型及算法

被引：13

作者：

唐加福

董纲

潘震东

孔媛

机构：

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

来源：

管理科学学报 | 2008年 / 06期

关键词：

航空票务公司; 免费接送机场服务; 多目标规划; 启发式算法; 顾客满意;

D O I：

暂无

中图分类号：

F560 [航空运输经济理论]; F224 [经济数学方法];

学科分类号：

020205 ; 082303 ; 1201 ; 0202 ; 0701 ; 070104 ;

摘要：

综合考虑了航空票务公司免费接送机场服务过程中的顾客满意度与成本,将顾客满意度这一定性因素量化,并将运输成本分为车次起用的固定费用和车辆运行的运行费用.由此建立了针对免费接送机场服务中车次分配与调度问题的以最大满意度和最小成本费用为目标的0—1混合整数规划模型.根据问题和模型的特点,提出基于 C-W 节约思想的两阶段启发式算法对该问题进行求解.最后通过实验仿真和结果分析,说明了模型的实用性和算法的有效性.

引用

页码：35 / 42

页数：8

共 6 条

[1] 有时间窗约束非满载车辆调度问题的节约算法 [J].

宋伟刚 ;

张宏霞 ;

佟玲 .

东北大学学报, 2006, (01) :65-68

[2] 多约束条件的车辆装卸算法 [J].

陈继山 ;

须鼎兴 ;

刘大杰 .

同济大学学报(自然科学版), 2003, (11) :1304-1308

[3]

物流配送车辆优化调度理论与方法[M]. 中国物资出版社 , 李军, 2001

[4]

多目标决策分析及其在工程和经济中的应用[M]. 航空工业出版社[美]A·乔伊科奇等, 1987

[5]

Ship scheduling with soft time windows: An optimisation based approach[J] . Kjetil Fagerholt.European Journal of Operational Research . 2001 (3)

[6]

Algorithms for the vehicle routing and scheduling problems with time window constraints .2 Solomon M M. Operations Research . 1987

← 1 →