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

作者：曹夏夏; 唐加福; 刘黎黎

来源：系统工程理论与实践, 2013, (07): 1682-1689.

• 免费接送机场服务
• 车辆分配与调度
• 均衡模型
• 集划分
• 精确算法 free pickup and delivery customers to airport service
• vehicle allocation and scheduling
• best balance model
• set partition
• exact algorithm

通过对免费接送机场服务的进一步研究,本文为基于租赁车辆模式的票务企业提出了用于求解发车次数与顾客满意度均衡模型的基于集划分的精确算法,在该算法的设计过程中,综合考虑了机场接送服务中顾客对接送时间窗,到达机场时间窗以及绕行限制的要求,最后通过一系列实例的计算分析,验证了该算法用于求解免费接送机场服务车辆调度问题的有效性和适用性,

• 单位
  东北大学; 流程工业综合自动化国家重点实验室