BOQ - Kitap Yönetim Sistemi
Kitap Bölümü

The Multi-Depot Vehicle Routing Problem in a Green Transition Perspective: Cost and Carbon Emission Sharing With Two-Stage Shapley-Based Allocation

Gözde MİRZA
Graduate School of Natural and Applied Sciences
Yunus EROĞLU
Doçent Dr., GAZİANTEP ÜNİVERSİTESİ/MÜHENDİSLİK FAKÜLTESİ
Erişim Durumu
Özel Erişim
Yayınlanma Tarihi
Sayfa Sayısı
-
DOI

Ö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

Bu Bölüme Atıf Yap
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

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

Kitap Bölümü (PDF)
The Multi-Depot Vehicle Routing Problem in a Green Transition Perspective: Cost and Carbon Emission Sharing With Two-Stage Shapley-Based Allocation
Bu Bölüme Atıf Yap:
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