A Model for Multiple Traveling Salesman Problem with Mixed Type Vehicles
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
As carbon emissions increase, environmental awareness is getting stronger and electric bicycles are being used in the field of logistics. Developed countries such as Europe are implementing eco-friendly logistics by introducing electric bicycles, but in some countries, they are operated on trial basis due to various geographical constraints. This study deals with the problem of routing plan between the two types of vehicles that occurs when the electric bicycle is partially introduced into the existing truck delivery system. The proposed mixed type vehicle mTSP is an extension of the commonly known mTSP in which many identical vehicles deliver to all demand points and return to depot while in mixed type vehicle mTSP, two different kinds of transport take over the same area and deliver. Between two specific demand points, there is a bypath that only electric bicycles can travel at a lower cost, and the route that trucks can’t move. This study discusses the problem of overlapping delivery routes when providing delivery service for the same area with two different characteristics as described above and aims at finding an integrated routing for an efficient route.
Abstract
As carbon emissions increase, environmental awareness is getting stronger and electric bicycles are being used in the field of logistics. Developed countries such as Europe are implementing eco-friendly logistics by introducing electric bicycles, but in some countries, they are operated on trial basis due to various geographical constraints. This study deals with the problem of routing plan between the two types of vehicles that occurs when the electric bicycle is partially introduced into the existing truck delivery system. The proposed mixed type vehicle mTSP is an extension of the commonly known mTSP in which many identical vehicles deliver to all demand points and return to depot while in mixed type vehicle mTSP, two different kinds of transport take over the same area and deliver. Between two specific demand points, there is a bypath that only electric bicycles can travel at a lower cost, and the route that trucks can’t move. This study discusses the problem of overlapping delivery routes when providing delivery service for the same area with two different characteristics as described above and aims at finding an integrated routing for an efficient route.
참고문헌 (25)
- Baker, B. M., "A genetic algorithm for the vehicle routing problem", Computers & Operations Research, 30(5), pp.787~800 (2003)
- Bektas, T., "The multiple traveling salesman problem : an overview of formulations and solution procedures", Omega, 34(3), pp.209~219 (2006)
- Brüning, M., "New logistics concept for urban courier services", Transport Research Arena (TRA) 5th Conference: Transport Solutions from Research to Deployment European Commission Conference of European Directors of Roads (CEDR) European Road Transport Research Advisory Council (ERTRAC) WATERBORNEᵀᴾ European Rail Research Advisory Council (ERRAC) Institut Francais des Sciences et Technologies des Transports, de l'Aménagement et des Réseaux (IFSTTAR) Ministère de l'Écologie, du Développement Durable et de l'Énergie (2014)
- Carter, A. E., "A new approach to solving the multiple traveling salesperson problem using genetic algorithms", European journal of operational research, 175(1), pp.246~257 (2006)
- e environmental impacts of e-bikes in Chinese cities, "Cherry, C", ~, pp.No. UCB-ITS-VWP-2007-2 (2007)
- Chiang, W. C., "Simulated annealing metaheuristics for the vehicle routing problem with time windows", Annals of Operations Research, 63(1), pp.3~27 (1996)
- Contardo, C., "A new exact algorithm for the multi-depot vehicle routing problem under capacity and route length constraints", Discrete Optimization, 12, pp.129~146 (2014)
- Dantzig, G., "Solution of a large-scale traveling-salesman problem", Journal of the operations research society of America, 2(4), pp.393~410 (1954)
- Doppstadt, C., "The Hybrid Electric Vehicle–Traveling Salesman Problem", European Journal of Operational Research, 253(3), pp.825~842 (2016)
- Dorigo, M., "Ant colonies for the travelling salesman problem", Biosystem, 43(2), pp.73~81 (1997)
- Erdoğan, S., "A green vehicle routing problem", Transportation Research Part E : Logistics and Transportation Review, 48(1), pp.100~114 (2012)
- Felipe, Á., "A heuristic approach for the green vehicle routing problem with multiple technologies and partial recharges", Transportation Research Part E : Logistics and Transportation Review, 71, pp.111~128 (2014)
- Gupta, S., "Solving travelling salesman problem using genetic algorithm", International Journal of Advanced Research in Computer Science and Software Engineering, 3(6), pp.376~380 (2013)
- Ho, W., "A hybrid genetic algorithm for the multi-depot vehicle routing problem", Engineering Applications of Artificial Intelligence, 21(4), pp.548~557 (2008)
- Kara, I., "Integer linear programming formulations of multiple salesman problems and its variations", European Journal of Operational Research, 174(3), pp.1449~1458 (2006)
- Kergosien, Y., "Home health care problem: An extended multiple traveling salesman problem", Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), pp.85~92 (2009)
- 김진욱, "탄소배출량 절감을 위한 친환경 운송수단 도입방안 연구 – 배송용 전기자전거의 택배 활용 중심으로 -", 로지스틱스연구, 24(4), pp.9~25 (2016), 한국로지스틱스학회[DOI]
- Lau, H. C., "Vehicle routing problem with time windows and a limited number of vehicles", European journal of operational research, 148(3), pp.559~569 (2003)
- Lia, F., "Promotion of E-bikes for delivery of goods in European urban areas: an Italian case study", Transport Research Arena (TRA) 5th Conference: Transport Solutions from Research to Deployment (2014)
- Maes, J., "The use of bicycle messengers in the logistics chain, concepts further revised", Procedia-Social and Behavioral Sciences, 39, pp.409~423 (2012)
- 박영환, "탄소 배출량 최소화를 위한 차량 경로 탐색 기법", 로지스틱스연구, 21(3), pp.95~105 (2013), 한국로지스틱스학회[DOI]
- Roberti, R., "The electric traveling salesman problem with time windows", Transportation Research Part E : Logistics and Transportation Review, 89, pp.32~52 (2016)
- Schliwa, G., "Sustainable city logistics—Making cargo cycles viable for urban freight transport", Research in Transportation Business & Management, 15, pp.50~57 (2015)
- Sedighpour, M., "An effective genetic algorithm for solving the multiple traveling salesman problem", Journal of Optimization in Industrial Engineering, 8, pp.73~79 (2012)
- Tsai, C. F., "A new hybrid heuristic approach for solving large traveling salesman problem", Information Sciences, 166(1-4), pp.67~81 (2004)