Analyses on the Effects of Time Windows Choices on Sustainable Vehicle Allocation Problems

Damla BENLİ, (Gebze Teknik Üniversitesi, İşletme Bölümü, Kocaeli, Türkiye)
Aslıhan AYDIN,
Mustafa ÇİMEN, (Hacettepe Üniversitesi, İşletme Bölümü, Ankara, Türkiye)
Mehmet SOYSAL (Hacettepe Üniversitesi, İşletme Bölümü, Ankara, Türkiye)
Çankırı Karatekin Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi
1 0
Yıl: 2022 Cilt: 12 Sayı: 1 Sayfa Aralığı: 157 - 175 Metin Dili: İngilizce DOI: 10.18074/ckuiibfd.970762 İndeks Tarihi: 16-12-2022

Analyses on the Effects of Time Windows Choices on Sustainable Vehicle Allocation Problems

Öz:
This study aims to analyze the effects of the time windows choices in Vehicle Allocation Problems with respect to economic, social, and environmental indicators. As far as we know, such an attempt does not exist in the related literature. For this purpose, we first present a Mixed Integer Programming model for a generic Vehicle Allocation Problem with profit maximization objective under time windows constraints. This model is used to conduct analyses for demonstrating the applicability of the model in practice and to reveal potential effects of the time windows choices on economic, social, and environmental outcomes of allocation decisions in Vehicle Allocation Problems. The numerical results show that loosened time windows have the potential to provide economic and environmental benefits in the addressed problem. We also propose a collaboration policy attractive to both the transportation company and its customers through price discounts, which improves economic and social performances of the addressed transportation logistics network.
Anahtar Kelime:

Sürdürülebilir Araç Tahsis Problemlerinde Zaman Penceresi Seçimlerinin Etkisi Üzerine Analizler

Öz:
Bu çalışma, Araç Tahsis Problemlerinde zaman penceresi seçimlerinin ekonomik, sosyal ve çevresel göstergeler açısından etkilerini incelemeyi amaçlamaktadır. Bildiğimiz kadarıyla ilgili literatürde böyle bir çalışma bulunmamaktadır. Bu çalışmada zaman pencereleri kısıtlamaları altında kar maksimizasyonu hedefi olan genel bir Araç Tahsis Problemi için bir Karma Tam sayılı Programlama modeli sunulmaktadır. Modelin pratikte uygulanabilirliği nümerik analizler üzerinde gösterilmiştir. İlgili model Araç Tahsis Problemlerinde zaman penceresi seçimlerinin tahsis kararlarının ekonomik, sosyal ve çevresel sonuçları üzerindeki potansiyel etkilerini ortaya koyma imkânı tanımaktadır. Sayısal sonuçlar, ele alınan problemde genişletilmiş zaman pencerelerinin ekonomik ve çevresel faydalar sağlama potansiyeline sahip olduğunu göstermektedir. Ayrıca, iskontolu fiyat uygulaması yoluyla hem nakliye şirketi hem de müşterileri için cazip, nakliye lojistik ağının ekonomik ve sosyal performanslarını iyileştiren bir iş birliği politikası önerilmektedir.
Anahtar Kelime:

Belge Türü: Makale Makale Türü: Araştırma Makalesi Erişim Türü: Erişime Açık
  • Beaujon, G. J., & Turnquist, M. A. (1991). A model for fleet sizing and vehicle allocation. Transportation Science, 25(1), 19-45.
  • Buhrkal, K., Larsen, A., & Ropke, S. (2012). The waste collection vehicle routing problem with time windows in a city logistics context. Procedia-Social and Behavioral Sciences, 39, 241-254.
  • Campos, A. A., & Arroyo, J. E. ( 2016, December). An ILS heuristic for the waste collection vehicle routing problem with time windows. In International Conference on Intelligent Systems Design and Applications (889-899). Springer, Cham.
  • Chopra, S., & Meindl, P. (2015). Supply chain management: strategy, planning, and operation (6th ed., 498-500). Pearson.
  • DEFRA, U. (2007). Guidelines to Defra’s GHG conversion factors for company reporting, annexes updated June 2007.
  • Ghiani, G., Laporte, G., & Musmanno, R. (2013). Introduction to logistics systems management (2nd ed., 350-352). John Wiley & Sons.
  • Godfrey, G. A., & Warren, B. P. (2002a). An adaptive dynamic programming algorithm for dynamic fleet management, I: Single period travel times. Transportation Science, 36(1), 21-39.
  • Godfrey, G. A., & Warren , B. P. (2002b). An adaptive dynamic programming algorithm for dynamic fleet management, II: Multiperiod travel times. Transportation Science, 36(1), 40-54.
  • Goodland, R. (2002). Sustainability: human, social, economic and environmental. Encyclopedia of global environmental change, 5, 174-96.
  • Han, Y. Q., Li, J. Q., Liu, Z., Liu, C., & Tian, J. (2020). Metaheuristic algorithm for solving the multi-objective vehicle routing problem with time window and drones. International Journal of Advanced Robotic Systems, 17(2), 1729881420920031.
  • Holmberg, K., Joborn, M., & Lundgren, J. T. (1970). A model for allocation of empty freight cars with capacity restrictions and fixed costs. WIT Transactions on The Built Environment, 6.
  • Ichoua, S., Gendreau, M., & Potvin, J. Y. (2003). Vehicle dispatching with time- dependent travel times. European journal of operational research, 144(2), 379-396.
  • Islam, R., & Rahman, M. S. (2012, May). An ant colony optimization algorithm for waste collection vehicle routing with time windows, driver rest period and multiple disposal facilities. In 2012 International Conference on Informatics, Electronics & Vision (ICIEV) (774-779). IEEE.
  • Kaewpuang, R., Niyato, D., Tan, P. S., & Wang, P. (2016). Cooperative management in full-truckload and less-than-truckload vehicle system. IEEE Transactions on Vehicular Technology, 66(7), 5707-5722.
  • Kazanç, H. C., Soysal, M., & Çimen, M. (2021). Modeling Heterogeneous Fleet Vehicle Allocation Problem with Emissions Considerations. The Open Transportation Journal, 15(1).
  • Komijan, A. R., & Delavari, D. (2017). Vehicle routing and scheduling problem for a multi-period, multi-perishable product system with time window: A case study. International Journal of Production Management and Engineering, 5(2), 45-53.
  • MAN. (2020, July 27). Retrieved from MAN Web site: https://www.man.com.tr
  • Martins, S., Ostermeier, M., Amorim, P., Hübner, A., & Almada-Lobo, B. (2019). Product-oriented time window assignment for a multi-compartment vehicle routing problem. European Journal of Operational Research, 276(3), 893- 909.
  • Meng, Q., Lee, D. H., & Cheu, R. L. (2005). Multiobjective vehicle routing and scheduling problem with time window constraints in hazardous material transportation. Journal of transportation engineering, 131(9), 699-707.
  • Ohlmann, J. W., & Thomas, B. W. (2007). A compressed-annealing heuristic for the traveling salesman problem with time windows. INFORMS Journal on Computing, 19(1), 80-90.
  • Ongarj, L., & Ongkunaruk, P. (2013, July). An integer programming for a bin packing problem with time windows: A case study of a Thai seasoning company. In 2013 10th International Conference on Service Systems and Service Management (826-830). IEEE.
  • Philip, C. E., & Sussman, J. M. (1977). Inventory model of the railroad empty-car distribution process. Transportation Research Record, (656).
  • Rimmel, A., Teytaud, F., & Cazenave, T. (2011, April). Optimization of the nested monte-carlo algorithm on the traveling salesman problem with time windows. In European Conference on the Applications of Evolutionary Computation (501-510). Springer, Berlin Heidelberg.
  • Shi, N., Song, H., & Powell, W. B. (2014). The dynamic fleet management problem with uncertain demand and customer chosen service level. International Journal of Production Economics, 148, 110-121.
  • Shi, X., Wang, L., Zhou, Y., & Liang, Y. (2008, October). An ant colony optimization method for prize-collecting traveling salesman problem with time windows. In 2008 Fourth International Conference on Natural Computation (Vol. 7, 480-484). IEEE.
  • Solomon, M. M. (1987). Algorithms for the vehicle routing and scheduling problems with time window constraints. Operations research, 35(2), 254- 265.
  • Wang, X., & Regan, A. C. (2009). On the convergence of a new time window discretization method for the traveling salesman problem with time window constraints. Computers & Industrial Engineering, 56(1), 161-164.
  • Wei, X., Qiu, H., Wang, D., Duan, J., Wang, Y., & Cheng, T. C. E. (2020). An integrated location-routing problem with post-disaster relief distribution. Computers & Industrial Engineering, 147, 106632.
  • White, W. W., & Bomberault, A. M. (1969). A network algorithm for empty freight car allocation. IBM Systems Journal, 8(2), 147-169.
APA benli d, Aydın A, Çimen M, SOYSAL M (2022). Analyses on the Effects of Time Windows Choices on Sustainable Vehicle Allocation Problems. , 157 - 175. 10.18074/ckuiibfd.970762
Chicago benli damla,Aydın Aslıhan,Çimen Mustafa,SOYSAL MEHMET Analyses on the Effects of Time Windows Choices on Sustainable Vehicle Allocation Problems. (2022): 157 - 175. 10.18074/ckuiibfd.970762
MLA benli damla,Aydın Aslıhan,Çimen Mustafa,SOYSAL MEHMET Analyses on the Effects of Time Windows Choices on Sustainable Vehicle Allocation Problems. , 2022, ss.157 - 175. 10.18074/ckuiibfd.970762
AMA benli d,Aydın A,Çimen M,SOYSAL M Analyses on the Effects of Time Windows Choices on Sustainable Vehicle Allocation Problems. . 2022; 157 - 175. 10.18074/ckuiibfd.970762
Vancouver benli d,Aydın A,Çimen M,SOYSAL M Analyses on the Effects of Time Windows Choices on Sustainable Vehicle Allocation Problems. . 2022; 157 - 175. 10.18074/ckuiibfd.970762
IEEE benli d,Aydın A,Çimen M,SOYSAL M "Analyses on the Effects of Time Windows Choices on Sustainable Vehicle Allocation Problems." , ss.157 - 175, 2022. 10.18074/ckuiibfd.970762
ISNAD benli, damla vd. "Analyses on the Effects of Time Windows Choices on Sustainable Vehicle Allocation Problems". (2022), 157-175. https://doi.org/10.18074/ckuiibfd.970762
APA benli d, Aydın A, Çimen M, SOYSAL M (2022). Analyses on the Effects of Time Windows Choices on Sustainable Vehicle Allocation Problems. Çankırı Karatekin Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi, 12(1), 157 - 175. 10.18074/ckuiibfd.970762
Chicago benli damla,Aydın Aslıhan,Çimen Mustafa,SOYSAL MEHMET Analyses on the Effects of Time Windows Choices on Sustainable Vehicle Allocation Problems. Çankırı Karatekin Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi 12, no.1 (2022): 157 - 175. 10.18074/ckuiibfd.970762
MLA benli damla,Aydın Aslıhan,Çimen Mustafa,SOYSAL MEHMET Analyses on the Effects of Time Windows Choices on Sustainable Vehicle Allocation Problems. Çankırı Karatekin Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi, vol.12, no.1, 2022, ss.157 - 175. 10.18074/ckuiibfd.970762
AMA benli d,Aydın A,Çimen M,SOYSAL M Analyses on the Effects of Time Windows Choices on Sustainable Vehicle Allocation Problems. Çankırı Karatekin Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi. 2022; 12(1): 157 - 175. 10.18074/ckuiibfd.970762
Vancouver benli d,Aydın A,Çimen M,SOYSAL M Analyses on the Effects of Time Windows Choices on Sustainable Vehicle Allocation Problems. Çankırı Karatekin Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi. 2022; 12(1): 157 - 175. 10.18074/ckuiibfd.970762
IEEE benli d,Aydın A,Çimen M,SOYSAL M "Analyses on the Effects of Time Windows Choices on Sustainable Vehicle Allocation Problems." Çankırı Karatekin Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi, 12, ss.157 - 175, 2022. 10.18074/ckuiibfd.970762
ISNAD benli, damla vd. "Analyses on the Effects of Time Windows Choices on Sustainable Vehicle Allocation Problems". Çankırı Karatekin Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi 12/1 (2022), 157-175. https://doi.org/10.18074/ckuiibfd.970762
Sayfa Oluşturulma Tarihi
25-04-2024 21:36

İLETİŞİM

TÜBİTAK ULAKBİM TR Dizin

Yüzüncüyıl, İşçi Blokları Mahallesi

Muhsin Yazıcıoğlu Caddesi No:51/C

06530 Çankaya / ANKARA +90 (312) 298 92 00

trdizin@tubitak.gov.tr

TÜBİTAK ULAKBİM Ulusal Akademik Ağ ve Bilgi Merkezi Cahit Arf Bilgi Merkezi © Tüm Hakları Saklıdır. Gizlilik Politikası Kullanım Şartları