航空快递的地面集货运力与航空运力调度问题

taptap下载安装安卓学报

航空快递的地面集货运力与航空运力调度问题

李红启，刘寅莹，简晓荣

（北京航空航天大学交通科学与工程学院，北京100191）

收稿日期:2017-06-26 修回日期:2017-07-20 出版日期:2018-04-25 发布日期:2018-05-02
作者简介:李红启（1977—），男，山东平度人，副教授，博士，研究方向为物流与供应链管理优化.
基金资助:
国家自然科学基金项目（71672005，71202016）

Pickup-truck and aircraft scheduling problem in air express

LI Hongqi, LIU Yinying, JIAN Xiaorong

(School of Transportation Science and Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100191, China)

Received:2017-06-26 Revised:2017-07-20 Online:2018-04-25 Published:2018-05-02

摘要/Abstract

摘要： 有效衔接起地面车辆集货环节与航空运输环节，是快递企业提供中高端快递服务的重要模式。研究构建航空快递的地面集货运力与航空运力协同调度问题的混合整数规划模型，采用Benders 分解法和两阶段启发式算法予以求解。针对不同规模的算例求解结果显示，所建模型准确，所用求解方法有效，算例运算结果可为航空快递企业提供决策参考。基于航空快递地面集货运力与航空运力协同调度的角度，利用快递服务时效约束与运力匹配约束实现了陆空联运不同运力之间的无缝对接，拓展了车辆调度问题的建模手段。

关键词: 航空快递, 地面集货与航空运力调度, 集货路径, 启发式算法

Abstract: Effective connection of pickup-truck and aircraft is of importance for express service providers. A mixed integer programming model for pickup-truck and aircraft scheduling problem in air express is put forward. Benders decomposition and a two-stage heuristic algorithm are used to solve the mixed integer programming model. The computational experiments on various instances show that the model and algorithms are correct and effective.Computational results provide some important decision reference to express service providers. From the angle of synchronous scheduling of pickup-trucks and aircrafts, constraints on service timeliness and capacity matching are used to describe the interactions between ground and air network. The current study supplements modelconstructing ways of vehicle routing problem.

Key words: air express, pickup-truck and aircraft scheduling, pickup route, heuristic algorithm

中图分类号:

U15
F562.6

李红启，刘寅莹，简晓荣. 航空快递的地面集货运力与航空运力调度问题[J]. taptap下载安装安卓学报.

LI Hongqi, LIU Yinying, JIAN Xiaorong. Pickup-truck and aircraft scheduling problem in air express[J]. .

参考文献

[1] LAPORTE G. Fifty years of vehicle routing[J]. Transportation Science,2009, 43(4): 408-416.
[2] BALDACCI R, TOTH P, VIGO D. Recent advances in vehicle routing exact algorithms[J]. 4OR: A Quarterly Journal of Operations Research,2007, 5(4): 269-298.
[3] HANE C A, BARNHART C, JOHNSON E L, et al. The fleet assignment problem: Solving a large-scale integer program[J]. Mathematical Programming,1995, 70(2): 211-232.
[4] LEVIN A. Scheduling and fleet routing models for transportation systems[J]. Transportation Science, 1971, 5(3): 232-255.
[5] BURKE E K, CAUSMAECKER P D, MAERE G D, et al.A multiobjective approach for robust airline scheduling [J]. Computers& Operations Research, 2010, 37(5): 822-832.
[6] 孙宏.航空公司飞机排班问题:模型及算法研究[D]. 成都:西南交通大学, 2003.
[7] 付维方, 张伟刚,孙春林. 航班排班中航班串生成与筛选问题的算法与实现[J]. taptap下载安装安卓学报, 2006, 24(5): 4-6.
[8] PERBOLI G, TADEI R, VIGO D. The two-echelon capacitated vehicle routing problem: Models and math-based heuristics[J]. Transportation Science, 2009, 45(3): 364-380.
[9] PERBOLI G, TADEI R, TADEI R. New families of valid inequalities for the two-echelon vehicle routing problem[J]. Electronic Notes in Discrete Mathematics, 2010, 36: 639-646.
[10] JEPSENM, SPOORENDONKS, ROPKE S.Abranch-and-cut algorithm for the symmetric two-echelon capacitated vehicle routing problem[J].Transportation Science, 2013, 47(1): 23-37.
[11] CRAINIC T G, PERBOLI G, MANCINI S, et al. Two-echelon vehicle routingproblem:Asatellitelocationanalysis[J]. Procedia-Social andBehavioral Sciences, 2010, 2(3): 5944-5955.
[12] CRAINIC T G, MANCINI S, PERBOLI G, et al. Impact of generalized travel costs on satellite location in the two-echelon vehicle routing problem[J]. Procedia-Social and Behavioral Sciences, 2012, 39(2312):195-204.
[13] BALDACCI R, CALVO R W. An exact algorithm for the two-echelon capacitated vehicle routing problem[J]. Operations Research, 2013, 61(61): 298-314.
[14] SOYSAL M, BLOEMHOF J M, BEKTAS T. The time-dependent twoechelon capacitated vehicle routing problem with environmental considerations[J]. International Journal of Production Economics, 2015,164:366-378.
[15] LI HONGQI, ZHANG LU, LV TAN, et al. The two-echelon time-constrained vehicle routing problemin linehaul-delivery systems[J]. TransportationResearch Part B, 2016, 94: 169-188.
[16] HALL R W, LO S C. Truck scheduling for ground to air connectivity:Final report[J]. General Information, 2002, 7(6): 331-338.