A Sustainable Vehicle Routing Problem With Alternative Road and Speed Selections

Öz

Economic, environmental and social considerations are three main pillar of sustainability and maintaining the balance between them is the key issue to acchieve sustainability. In addition, the regulations in different countries concerning driver working hours and CO2 emissions create new challenges for the logistics companies in their operations. Motivated by the emerging environmental and social considerations in logistics companies, we propose a novel multi objective mixed integer linear programming model for vehicle routing problem with financial, environmental and social objectives, considering different speed choices and alternative links with different characteristics between nodes. The results of the developed models with varying system parameters are discussed through detailed numerical experiments and significant managerial insights are obtained. It is observed that there is a significant trade-off between social, environmental and financial objectives and better balanced results can be obtained by considering these objectives simultaneously. The routes used by the vehicles are also significantly affected by the characteristics of the system parameters.

Anahtar Kelimeler

• Vehicle Routing Problem
• Sustainability
• Multi Objective
• Alternative Links

Proje Numarası

1606F557

Alternatif yol ve hız seçimleri içeren sürdürülebilir araç rotalama problemi

Öz

Finansal, çevresel ve mali konular sürdürülebilirliğin üç sacayağıdır ve aralarındaki dengeyi korumak sürdürülebilirliği sağlamak için önem arz eder. Farklı ülkelerdeki sürücülerin çalışma saatleri ve CO2 salınımı hakkındaki düzenlemeler lojistik firmalarının faaliyetlerinde yeni zorluklara yol açmıştır. Lojistik firmalarında ortaya çıkan mali, sosyal ve çevresel hususlar nedeniyle bu çalışmada finansal, çevresel ve sosyal amaçlı, noktalar arasında alternatif yol ve hız seviyeleri içeren araç rotalama problemi için yeni bir, çok amaçlı, karma tam sayılı doğrusal programlama modeli önerilmiştir. Önerilen modelin farklı sistem parametreleri ile ayrıntılı sayısal deney sonuçları elde edilmiştir. Sosyal, finansal ve çevresel amaçların arasında önemli bir ödünleşim olduğu ve bu amaçlar birlikte ele alındığında daha dengeli sonuçların elde edildiği gözlenmiştir. Ayrıca araç rotalarının da sistemin parametrelerinden ciddi şekilde etkilendiği görülmektedir.

Anahtar Kelimeler

• Araç Rotalama Problemi
• Sürdürülebilirlik
• Çok Amaçlı
• Alternatif Bağlantı

Destekleyen Kurum

Anadolu Üniversitesi

Proje Numarası

1606F557

Teşekkür

Anadolu Üniversitesi BAP koordinatörlüğüne çalışmamızı destekledikleri için teşekkür ederiz.

Kaynakça

1. [1] Eguia, I., Racero, J., Molina, J., C., Guerrero, F.. Environmental Issues in Vehicle Routing Problems, in Sustainability Appraisal: Quantitative Methods and Mathematical Techniques for Environmental Performance Evaluation, EcoProduction, editors: M. G. Erechtchoukova et al., Springer-Verlag Berlin Heidelberg, 2013.
2. [2] Kopfer, H., W., Schönberger, J., Kopfer H., Reducing Greenhouse Gas Emissions Of A Heterogeneous Vehicle Fleet. Springer Science+Business Media, 26, 221-248, 2013.
3. [3] Lin, C., Choy, K.L., Ho, G.T.S., Chung, S.H., Lam, H.Y. , Survey of green vehicle routing problem: Past and Future Trends. Expert Systems With Applications, 41, 1118-1138, 2014.
4. [4] Goel, A. ,Vehicle Scheduling and Routing with Drivers’ Working Hours. Transportation Science, 43(1), 17-26, 2009.
5. [5] Kok, A., L., Meyer, C., M., Kopfer, H., Schutten, J.M.J. , A Dynamic Programming Heuristic for the Vehicle Routing Problem with Time Windows and European Community Social Legislation. Transportation Science, 44(4), 442-454, 2010.
6. [6] Gagnon, E., P., Desaulniers, G., Drexl, M., Rousseau L-M. , European Driver Rules in Vehicle Routing With Time Windows. Transportation Science, 44(4), 455-473, 2010.
7. [7] Toth, P., Vigo, D. , The vehicle routing problem. Society for Industrial and Applied Mathematics, 2002.
8. [8] Fisher, M. , Vehicle Routing, in Handbooks in OR & MS, eds. M.O. Ball., T. Magnanti, C. Monma, G. Nemhauser, Vol. 8, 1-33, 1995.

9. [9] Kim, G., Ong, Y.S., Heng, C.K., Tan, P.S., Zhang, N.A. , City Vehicle Routing Problem. IEEE Transactions on Intelligent Transportation Systems, 16, 1654-66, 2015.
10. [10] Cheng, C., Qi, M., Wang, X., Zhang, Y. , Multi-Period Inventory Routing Problem Under Carbon Emission Regulations. International Journal of Production Economics, 182, 263–275, 2016.
11. [11] Toro, E. M., Franco, J. F., Echeverri, M. G., Guimaraes, F. G. , A multi-objective model for the green capacitated location-routing problem considering environmental impact. Computers & Industrial Engineering, 110, 114-125, 2017.
12. [12]Xiao, Y., Konak, A. , A genetic algorithm with exact dynamic programming for the green vehicle routing & scheduling problem. Journal of Cleaner Production, 167, 1450-1463, 2017.
13. [13] Koç, Ç., Bektaş, T., Jabali, O., Laporte, G. , The fleet size and mix pollution-routing problem. Transportation Research Part B, 70, 239-254, 2014.
14. [14] Yang, B., Hu, Z-H., Wei, C., Li, S-Q., Zhao, L., Jia, S., Routing with time-windows for multiple environmental vehicle types. Computers & Industrial Engineering, 89, 150-161, 2016.
15. [15] Fagerholt, K., Laporte, G., Norstad I. , Reducing Fuel Emissions By Optimizing Speed On Shipping Routes. Journal of the Operational Research Society, 61, 523-529, 2009.
16. [16] Maden, W., Eglase, R., Black D. , Vehicle Routing And Scheduling With Time-Varying Data: A Case Study. Journal of the Operational Research Society, 61, 515-522, 2010.
17. [17] Franceschetti, A., Honhon, D., Woensel, T., V., Bektaş,T., Laporte G., The Time Dependent Pollution-Routing Problem. Transportation Research Part B, 56, 265-293, 2013.
18. [18] Niu, Y., Yang, Z., Chen, P., Xiao, J., Optimizing the green open vehicle routing problem with time windows by minimizing comprehensive routing cost. Journal of Cleaner Production, 171, 962-971, 2018.
19. [19]Barth, M., Younglove, T., Scora, G., Development of a Heavy-Duty Diesel Modal Emissions and Fuel Consumption Model. UC Berkeley: California Partners for Advanced Transit and Highways (PATH), California, USA (2005), Technical report, http://escholarship.org/uc/item/67f0v3zf
20. [20] Suzuki, Y., A New Truck-Routing Approach For Reducing Fuel Consumption and Pollutants Emission. Transportation Research Part D, 16, 73-77, 2010.
21. [21] Lai, M-Y., Liu, C-S., Tong, X-J, A two-stage hybrid meta-heuristic for pickup and delivery vehicle routing problem with time Windows, Journal of Industrial& Management Optimization, 6(2):435-451, 2010
22. [22] Demir, E., Bektaş,T., Laporte G., An Adaptive Large Neighborhood Search Heuristic For The Pollution-Routing Problem. European Journal of Operational Research, 223, 346-359, 2012.
23. [23] Demir, E., Bektaş,T., Laporte G., The Bi-Objective Pollution Routing Problem. European Journal of Operational Research, 232, 464-478, 2014.
24. [24] Kumar, R.S., Kondapaneni, K., Dixt, V., Goswami, A., Thakur, L.S., Tiwari, M.K., Multi-objective modeling of production and pollution routing problem with time window: A self-learning particle swarm optimization approach. Computers & Industrial Engineering, 99, 29-40, 2016.
25. [25] Li, J-Y., Hu, X., Wan, Z., An integrated bi-objective optimization model and improved genetic algorithm for vehicle routing problems with temporal and spatial constraints, Journal of Industrial&Management Optimization, doi:10.3934/jimo.2018200, 2018.
26. [26] Anvari, S., Turkay, M., The facility location problem from the perspective of triple bottom line accounting of sustainability. International Journal of Production Research, 55(21), 6266-6287, 2017.
27. [27] Yousefikhoshbakht, M., Didehvar, F., Rahmati, F., An Effective Rank Based Ant System Algorithm for Solving the Balanced Vehicle Routing Problem. International Journal of Industrial Engineering, 23(1), 2016.
28. [28] Koulaeian, M., Seidgar, H., Kiani, M., Fazlollahtabar, H., A Multi Depot Simultaneous Pickup and Delivery Problem with Balanced Allocation of Routes to Drivers. International Journal of Industrial Engineering, 22(2), 223-242, 2015.
29. [29] Halvorsen-Weare, E.E., Savelsbergh, M. W. P., The bi-objective mixed capacitated general routing problem with different route balance criteria. European Journal of Operational Research, 251(2), 451-465, 2016.
30. [30]Goel, A., Gruhn, V., Drivers’ working hours in vehicle routing and scheduling. Proceedings of the IEE ITSC 2006, 2006 IEEE Intelligent Transportation Systems Conference, Toronto, Canada, September 17-20, 2006.
31. [31]Turkensteen, M., The accuracy of carbon emission and fuel consumption computations in green vehicle routing. European Journal of Operational Research, 262(2), 647‐659, 2017.