首页 | 本学科首页   官方微博 | 高级检索  
     检索      


The tractor and semitrailer routing problem with many-to-many demand considering carbon dioxide emissions
Institution:1. Department of Management Sciences, City University of Hong Kong, Tat Chee Ave, Kowloon Tong, Hong Kong;2. School of Information Technology, Jiangxi University of Finance and Economics, Nanchang, Jiangxi 330013, People’s Republic of China;3. International Center of Management Science and Engineering, School of Management and Engineering, Nanjing University, Nanjing 210093, People''s Republic of China;4. Department of Industrial & Systems Engineering, National University of Singapore, Singapore
Abstract:The tractor and semitrailer routing problem with many-to-many demand (TSRP-MMD) is investigated in this study. The TSRP-MMD extends the existing studies on the rollon–rolloff vehicle routing problem (RRVRP) to a many-to-many problem with an intercity line-haul network background. To demonstrate and utilize the energy efficiency of the tractor and semitrailer combination, the TSRP-MMD takes carbon dioxide (CO2) emissions per ton-kilometer as the objective. Because the problem is NP-hard, a modified Clarke and Wright Savings heuristic algorithm (CW) followed by an improvement phase and a local search phase is developed to solve the TSRP-MMD. The integer program is used to find optimum solutions for small-scale problems. The computational results show that the developed heuristics can be efficiently used to solve the problem.
Keywords:Tractor and semitrailer routing problem  Heuristics
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号