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 等数据库收录! |
|