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.

KEYWORD

Carbon Emissions, Bypath, mixed type vehicles, Multiple Traveling Salesman Problem

REFERENCES(21)open

  1. [jounal] Baker, B. M. / 2003 / A genetic algorithm for the vehicle routing problem / Computers & Operations Research 30 (5) : 787 ~ 800

  2. [jounal] Bektas, T. / 2006 / The multiple traveling salesman problem : an overview of formulations and solution procedures / Omega 34 (3) : 209 ~ 219

  3. [book] Brüning, M. / 2014 / New logistics concept for urban courier services, In Transport Research Arena(TRA)5th / 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

  4. [jounal] Carter, A. E. / 2006 / A new approach to solving the multiple traveling salesperson problem using genetic algorithms / European journal of operational research 175 (1) : 246 ~ 257

  5. [jounal] Chiang, W. C. / 1996 / Simulated annealing metaheuristics for the vehicle routing problem with time windows / Annals of Operations Research 63 (1) : 3 ~ 27

  6. [jounal] Contardo, C. / 2014 / A new exact algorithm for the multi-depot vehicle routing problem under capacity and route length constraints / Discrete Optimization 12 : 129 ~ 146

  7. [jounal] Dantzig, G. / 1954 / Solution of a large-scale traveling-salesman problem / Journal of the operations research society of America 2 (4) : 393 ~ 410

  8. [jounal] Doppstadt, C. / 2016 / The Hybrid Electric Vehicle–Traveling Salesman Problem / European Journal of Operational Research 253 (3) : 825 ~ 842

  9. [jounal] Dorigo, M. and Gambardella L. M. / 1997 / Ant colonies for the travelling salesman problem / Biosystem 43 (2) : 73 ~ 81

  10. [jounal] Erdoğan, S. / 2012 / A green vehicle routing problem / Transportation Research Part E : Logistics and Transportation Review 48 (1) : 100 ~ 114

  11. [jounal] Felipe, Á. / 2014 / A heuristic approach for the green vehicle routing problem with multiple technologies and partial recharges / Transportation Research Part E : Logistics and Transportation Review 71 : 111 ~ 128

  12. [jounal] Gupta, S. / 2013 / Solving travelling salesman problem using genetic algorithm / International Journal of Advanced Research in Computer Science and Software Engineering 3 (6) : 376 ~ 380

  13. [jounal] Ho, W. / 2008 / A hybrid genetic algorithm for the multi-depot vehicle routing problem / Engineering Applications of Artificial Intelligence 21 (4) : 548 ~ 557

  14. [jounal] Kara, I. / 2006 / Integer linear programming formulations of multiple salesman problems and its variations / European Journal of Operational Research 174 (3) : 1449 ~ 1458

  15. [jounal] 김진욱 / 2016 / 탄소배출량 절감을 위한 친환경 운송수단 도입방안 연구 – 배송용 전기자전거의 택배 활용 중심으로 - / 로지스틱스연구 24 (4) : 9 ~ 25

  16. [jounal] Lau, H. C. / 2003 / Vehicle routing problem with time windows and a limited number of vehicles / European journal of operational research 148 (3) : 559 ~ 569

  17. [jounal] Maes, J. / 2012 / The use of bicycle messengers in the logistics chain, concepts further revised / Procedia-Social and Behavioral Sciences 39 : 409 ~ 423

  18. [jounal] 박영환 / 2013 / 탄소 배출량 최소화를 위한 차량 경로 탐색 기법 / 로지스틱스연구 21 (3) : 95 ~ 105

  19. [jounal] Roberti, R. / 2016 / The electric traveling salesman problem with time windows / Transportation Research Part E : Logistics and Transportation Review 89 : 32 ~ 52

  20. [jounal] Schliwa, G. / 2015 / Sustainable city logistics—Making cargo cycles viable for urban freight transport / Research in Transportation Business & Management 15 : 50 ~ 57

  21. [jounal] Sedighpour, M. / 2012 / An effective genetic algorithm for solving the multiple traveling salesman problem / Journal of Optimization in Industrial Engineering 8 : 73 ~ 79