面向最小碳排放量的接送机场服务的车辆路径与调度

作     者：杨培颖 唐加福 于洋 裴金翔 

作者机构：东北大学流程工业综合自动化国家重点实验室信息学院系统工程研究所沈阳110819 美国西北大学工业工程与管理科学系美国芝加哥60201 

出 版 物：《自动化学报》 (Acta Automatica Sinica)

年 卷 期：2013年第39卷第4期

页      面：424-432页

核心收录：

学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金(71021061,61203182) 中央高校基本科研业务费专项基金(N090204001,N110404021) 辽宁省教育厅计划项目(LT2010030)资助~~ 

主　　题：接送机场服务 车辆路径与调度问题 碳排放量 优化调度 时间窗 

摘      要：车辆路径与调度问题(Vehicle routing and scheduling problem,VRSP)是制造系统自动化和商业服务系统优化调度要解决的重要问题,常常以路径最短或成本(时间)最小为优化目标.在强制性碳排放政策的影响下,如何通过路径优化与调度实现系统的节能减排,已经成为管理者一个优化控制的目标.本文建立了针对接送机场服务中以最小碳排放量为目标的车次分配与调度问题的0-1混合整数规划模型,采用了改进的基于时间和地域划分的极线扫描算法.重点通过不同类型、规模测试实例,分别从测试实例的顾客点位置分布、顾客规模以及车辆容量大小、满意度水平分析了对人均碳排放的影响程度,对现实接送机场服务运作中车辆配置和设置服务水平提供了有价值的建议.