The Multi-Depot Vehicle Routing Problem in a Green Transition Perspective: Cost and Carbon Emission Sharing With Two-Stage Shapley-Based Allocation
Özet
The increase in logistics activities within Organized Industrial Zones has made it crucial to reduce environmental impacts and develop sustainable decision support mechanisms in line with green transformation goals. This study addresses the multi-depot green vehicle routing problem (MDG-VRP) and proposes an integrated model aimed at minimizing transportation costs and evaluating carbon emissions arising from routes. A distribution network model was developed in which 10 vehicles, departing from 3 different depots in the Gaziantep Organized Industrial Zone (OIZ), meet the demands of 25 customers located in 5 different OIZs. The model incorporates operational constraints such as vehicle capacity, time windows, and operating duration. Carbon emissions were calculated using separate functions based on the loaded and empty were transporting loads or traveling empty. In the second phase of the study, a cooperative game theory approach was adopted to fairly distribute the cost and emission burdens resulting from optimization. A two-level allocation analysis was conducted using the two-stage Shapley-based allocation method, first among OIZs, and subsequently among the customer firms within each OIZ. The model developed for this study was solved using Python. The results indicate that the number of vehicles used was reduced from 10 to 4 compared on the initial scenario, representing a 60% reduction. It is observed that the total transportation cost decreased from $841.6453 to $379.8405, representing approximately a 54.8% reduction, and carbon emissions decreased from 134.9814 kgCO2 to 117.9422 kgCO2, representing approximately a 12.6% reduction. This study presents a feasible decision support framework for operational route planning regarding cost and emission sharing.
Anahtar Kelimeler: Multi-Depot Green Vehicle Routing Problem (MDG-VRP), Green Transition, Carbon Emissions, Green Logistics, Game Theory, Two-stage Shapley-Based Allocation, Cooperative Game Theory, Logistics Optimization
Konu Alanı: Mühendislik -> Mühendislik (diğer) -> Endüstri Mühendisliği
Abdullahi, H., Reyes-Rubiano, L., Ouelhadj, D., Faulin, J., & Juan, A. A. (2021). Modelling and multi-criteria analysis of the sustainability dimensions for the green vehicle routing problem. European Journal of Operational Research, 292(1), 143-154. https://doi.org/10.1016/j.ejor.2020.10.028
Arnold, F., & Sörensen, K. (2019). What makes a VRP solution good? The generation of problem-specific knowledge for heuristics. Computers & Operations Research, 106, 280-288. https://doi.org/10.1016/j.cor.2018.02.007
Çabuk, S., & Erol, R. (2024). Solving Dynamic Full-Truckload Vehicle Routing Problem Using an Agent-Based Approach. Mathematics, 12(13), 2138. https://doi.org/10.3390/math12132138
Duro, J. A., Giménez-Gómez, J.-M., & Vilella, C. (2020). The allocation of CO2 emissions as a claims problem. Energy Economics, 86, 104652. https://doi.org/10.1016/j.eneco.2019.104652
Fitzpatrick, J., Ajwani, D., & Carroll, P. (2024). A scalable learning approach for the capacitated vehicle routing problem. Computers & Operations Research, 171, 106787. https://doi.org/10.1016/j.cor.2024.106787
Frisk, M., Göthe-Lundgren, M., Jörnsten, K., & Rönnqvist, M. (2010). Cost allocation in collaborative forest transportation. European Journal of Operational Research, 205(2), 448-458. https://doi.org/10.1016/j.ejor.2010.01.015
Jamali, M.-B., & Rasti-Barzoki, M. (2019). A game theoretic approach to investigate the effects of third-party logistics in a sustainable supply chain by reducing delivery time and carbon emissions. Journal of Cleaner Production, 235, 636-652. https://doi.org/10.1016/j.jclepro.2019.06.348
Qian, J., & Eglese, R. (2016). Fuel emissions optimization in vehicle routing problems with time-varying speeds. European Journal of Operational Research, 248(3), 840-848. https://doi.org/10.1016/j.ejor.2015.09.009
Sadati, M. E. H., & Çatay, B. (2021). A hybrid variable neighborhood search approach for the multi-depot green vehicle routing problem. Transportation Research Part E: Logistics and Transportation Review, 149, 102293. https://doi.org/10.1016/j.tre.2021.102293
Sun, G., & Li, T. (2025). Optimizing Logistics in Forestry Supply Chains: A Vehicle Routing Problem Based on Carbon Emission Reduction. Forests, 16(1), 62. https://doi.org/10.3390/f16010062
Trabelsi, R. (t.y.). Cooperative game theory models for allocation problems applied to the distribution of CO2 emission permits.
Trabelsi, R., Moretti, S., & Krichen, S. (2019). Using Bankruptcy Rules to Allocate CO2 Emission Permits. Içinde K. Avrachenkov, L. Huang, J. R. Marden, M. Coupechoux, & A. Giovanidis (Ed.), Game Theory for Networks (C. 277, ss. 82-92). Springer International Publishing. https://doi.org/10.1007/978-3-030-16989-3_6
Zhen, L., Ma, C., Wang, K., Xiao, L., & Zhang, W. (2020). Multi-depot multi-trip vehicle routing problem with time windows and release dates. Transportation Research Part E: Logistics and Transportation Review, 135, 101866. https://doi.org/10.1016/j.tre.2020.101866
MİRZA, G., EROĞLU, Y., & KOCABEY ÇİFTÇİ, P. (2026). The Multi-Depot Vehicle Routing Problem in a Green Transition Perspective: Cost and Carbon Emission Sharing With Two-Stage Shapley-Based Allocation. In EROĞLU, Y. (Ed.), Optimization and Strategic Decision Models in Industrial Engineering (pp. -). Vizetek Yayıncılık. https://doi.org/10.54637/vizetek.9786253825010
| Kitap: |
| Yayınevi:
Vizetek Yayıncılık |