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

杨培颖唐加福于洋裴金翔

东北大学; 西北大学;

摘要：

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

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

所属期刊栏目：39

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

在线出版日期：2013-05-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：424-432