基于集划分的精确算法求解机场接送车辆调度问题  

Exact algorithm based on set partition for vehicle scheduling in picking up and delivering customers to airport service

作　　者：曹夏夏[1] 唐加福[1] 刘黎黎[1] 

机构地区：[1]东北大学系统工程研究所流程工业综合自动化国家重点实验室,沈阳110004

出　　处：《系统工程理论与实践》2013年第7期1682-1689,共8页Systems Engineering-Theory & Practice

基　　金：国家自然科学基金(71021061);中央直属高校基本科研业务费(090204001);青年科学基金(61004121);教育部博士点专项基金(20120042110023)

摘　　要：通过对免费接送机场服务的进一步研究,本文为基于租赁车辆模式的票务企业提出了用于求解发车次数与顾客满意度均衡模型的基于集划分的精确算法,在该算法的设计过程中,综合考虑了机场接送服务中顾客对接送时间窗,到达机场时间窗以及绕行限制的要求,最后通过一系列实例的计算分析,验证了该算法用于求解免费接送机场服务车辆调度问题的有效性和适用性,After analyzing the characteristics of the free pickup and delivery service of customers to airport, this paper proposed an exact algorithm based on set partition to solve the model balancing the vehicle number and customer satisfaction. The algorithm takes the customers＇ requirements on the pickup time and arrival time to the airport into consideration. The detour restrictions are dealt with as well. Finally, the validity and effectiveness of this algorithm is demonstrated by a series of numerical test instances.

关 键 词：免费接送机场服务 车辆分配与调度 均衡模型 集划分 精确算法 

分 类 号：F253[经济管理—国民经济]