位置:成果数据库 > 期刊 > 期刊详情页
面向最小碳排放量的接送机场服务的车辆路径与调度
  • ISSN号:0254-4156
  • 期刊名称:自动化学报
  • 时间:2013.4.4
  • 页码:424-432
  • 分类:TP[自动化与计算机技术]
  • 作者机构:[1]东北大学流程工业综合自动化国家重点实验室信息学院系统工程研究所沈阳110819,中国, [2]美国西北大学工业工程与管理科学系芝加哥60201,美国
  • 相关基金:国家自然科学基金(71021061,61203182); 中央高校基本科研业务费专项基金(N090204001,N110404021); 辽宁省教育厅计划项目(LT2010030)资助~~
  • 相关项目:先进运作管理中的建模、优化与决策分析的理论和方法
中文摘要:

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

英文摘要:

Vehicle routing and scheduling problem (VRSP) is the important problem in manufacturing systems automation and business services, which often aims at the shortest path or the minimal cost for the optimization and management objectives. Under the mandatory carbon emissions policy, there is another important objective for the managers to reduce carbon emissions by optimizing the transport paths of the logistics. In this paper, a 0-1 mixed integer programming model is proposed to minimize carbon emissions for the airport shuttle service. An improved NPFDS algorithm with the partition from both time and geographical is proposed. Using different type and size test cases, this paper analyzes the fuel consumption per person that is from four respective dimensions, which are the customer position distribution, the customer scale, the vehicle capacity and the customer satisfaction degree. Some conclusions and references for the airport shuttle service configuration and service degree setting are also obtained.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《自动化学报》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国自动化学会 中国科学院自动化研究所
  • 主编:王飞跃
  • 地址:北京东黄城根北街16号
  • 邮编:100717
  • 邮箱:aas@ia.ac.cn
  • 电话:010-64019820
  • 国际标准刊号:ISSN:0254-4156
  • 国内统一刊号:ISSN:11-2109/TP
  • 邮发代号:2-180
  • 获奖情况:
  • 1997年获全国优秀期刊奖,1985、1990、1996、2000年获中国科学院优秀期刊二等奖,2002年获国家期刊奖
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,美国工程索引,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:27550