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

Pickup-truck and aircraft scheduling problem in air express

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

Effective connection of pickup-truck and aircraft is of importance for express service providers. A mixed integerprogramming model for pickup-truck and aircraft scheduling problem in air express is put forward. Bendersdecomposition and a two-stage heuristic algorithm are used to solve the mixed integer programming model. Thecomputational 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 ofsynchronous scheduling of pickup-trucks and aircrafts, constraints on service timeliness and capacity matchingare used to describe the interactions between ground and air network. The current study supplements modelconstructingways of vehicle routing problem.