全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

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

DOI: 10.3724/SP.J.1004.2013.00424, PP. 424-432

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

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

References

[1]  Cornillier F, Laporte G, Boctor F F, Renaud J. The petrol station replenishment problem with time windows. Computers and Operations Research, 2009, 36(3): 919-935
[2]  Doerner K F, Gronalt M, Hartl R F, Kiechle G, Reimann M. Exact and heuristic algorithms for the vehicle routing problem with multiple interdependent time windows. Computers and Operations Research, 2008, 35(9): 3034-3048
[3]  Ahn K, Rakha H, Trani A, Van Aerde M. Estimating vehicle fuel consumption and emissions based on instantaneous speed and acceleration levels. Journal of Transportation Engineering, 2002, 128(2): 182-190
[4]  Bektas T, Laporte G. The pollution-routing problem. Transportation Research Part B: Methodological, 2011, 45(8): 1232-1250
[5]  Tang Jia-Fu, Dong Gang, Pan Zhen-Dong, Kong Yuan. Multi-objective model and algorithm of free pickup customer and delivery to airport service. Journal of Management Sciences in China, 2008, 11(6): 35-42(唐加福, 董纲, 潘震东, 孔媛. 免费接送机场服务的多目标规划模型及算法. 管理科学学报, 2008, 11(6): 35-42)
[6]  Fagerholt K. Ship scheduling with soft time windows: an optimisation based approach. European Journal of Operational Research, 2001, 131(3): 559-571
[7]  Kritikos M N, Ioannou G. The balanced cargo vehicle routing problem with time windows. International Journal of Production Economics, 2010, 123(1): 42-51
[8]  Lin C K Y. A cooperative strategy for a vehicle routing problem with pickup and delivery time windows. Computers and Industrial Engineering, 2008, 55(4): 766-782
[9]  Agarwal R, Ergun O. Ship scheduling and network design for cargo routing in liner shipping. Transportation Science, 2008, 42(2): 175-196
[10]  Bredstrom D, Ronnqvist M. Combined vehicle routing and scheduling with temporal precedence and synchronization constraints. European Journal of Operational Research, 2008, 191(1): 19-31
[11]  Tsang K S, Hung W T, Cheung C S. Emissions and fuel consumption of a Euro 4 car operating along different routes in Hong Kong. Transportation Research, Part D: Transport and Environment, 2011, 16(5): 415-422
[12]  Yu L, Zhang X A, Qiao F X, Qi Y. Genetic algorithm-based approach to develop driving schedules to evaluate greenhouse gas emissions from light-duty vehicles. Transportation Research Record, 2010, 2191: 166-173
[13]  Figliozzi M. Vehicle routing problem for emissions minimization. Transportation Research Record, 2010, 2197: 1-7
[14]  Dong G, Tang J F, Lai K K, Kong Y. An exact algorithm for vehicle routing and scheduling problem of free pickup and delivery service in flight ticket sales companies based on set-partitioning model. Journal of Intelligent Manufacturing, 2011, 22(5): 789-799
[15]  Rakha H A, Ahn K, Moran K, Saeren B, Van den Bulck E. Virginia tech comprehensive power-based fuel consumption model: model development and testing. Transportation Research Part D: Transport and Environment, 2011, 16(7): 492-503
[16]  Cappiello A, Srinivasan L, Nam E K, Lue A, Zeid M A. A statistical model of vehicle emissions and fuel consumption. In: Proceedings of IEEE 5th International Conference on Intelligent Transportation Systems. Singapore, Singapore: IEEE, 2002. 801-809
[17]  Howey D A, Martinez-Botas R F, Cusson B, Lytton L. Comparative measurements of the energy consumption of 51 electric, hybrid and internal combustion engine vehicles. Transportation Research, Part D: Transport and Environment, 2011, 16(6): 459-464
[18]  Barth M, Boriboonsomsin K. Energy and emissions impacts of a freeway-based dynamic eco-driving system. Transportation Research, Part D: Transport and Environment, 2009, 14(6): 400-410
[19]  Wen M, Cordeau J F, Laporte G, Larsen J. The dynamic multi-period vehicle routing problem. Computers and Operations Research, 2010, 37(9): 1615-1623
[20]  The VRP Web [Online], available: http://neo.lcc.uma.es/radi-aeb/WebVRP/, November 5, 2012
[21]  Wang H K, Fu L X, Zhou Y, Li H. Modelling of the fuel consumption for passenger cars regarding driving characteristics. Transportation Research, Part D: Transport and Environment, 2008, 13(7): 479-482
[22]  Chang D J, Morlok E K. Vehicle speed profiles to minimize work and fuel consumption. Journal of Transportation Engineering, 2005, 131(3): 173-182

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133