Ayşenur USLU, Cihan ÇETİNKAYA, Selçuk Kürşat İŞLEYEN

8929

VEHICLE ROUTING PROBLEM IN POST-DISASTER HUMANITARIAN RELIEF LOGISTICS: A CASE STUDY IN ANKARA

Natural disasters have been affecting the human life and causing the death of millions since the very first day the human being came into existence. Besides, it causes physical, financial, social and environmental losses and affects societies negatively by suspending daily life and human activities. In order to minimize losses, it is necessary to plan post disaster activities effectively. One of these activities is humanitarian relief logistics activities that aim to provide sufficient amount of humanitarian relief to disaster victims as soon as possible. In this paper, a multi depot vehicle routing problem with stochastic demand (SDMD_VRP) is taken into account. A mathematical model with chance constraint approach is developed for this rarely discussed problem. The proposed non-linear mathematical model is linearized with separable programming methods and examined on test problems. Lastly, a case study was carried out for Ankara- the capital city of Turkey.
Keywords:

Humanitarian relief logistics multi-depot vehicle routing, stochastic demand, chance constraint,

PDF

___

  • [1] Coppola, D. P. (2015) Introduction to International Disaster Management, Butterworth-Heinemann.
  • [2] Kovács, G. and Spens, K. M. (2007) Humanitarian logistics in disaster relief operations, International Journal of Physical Distribution & Logistics Management, 37(2),99-114.
  • [3] Toth, P. and Vigo, D. (2014). Vehicle routing: problems, methods, and applications. Society for Industrial and Applied Mathematics.
  • [4] Cao, W. and Yang, W. (2017) A survey of vehicle routing problem. MATEC Web of Conferences, DOI: 10.1051/matccconf/201710001006.
  • [5] Yücenur, G.N. and Çetin Demirel, N. (2011) A hybrid algoritm with genetic algorithm and ant colony optimization for solving multi-depot vehicle routing problems, Sigma Journal of Engineering and Natural Sciences, 29, 340-350.
  • [6] Altay, N. and Green, W. G. (2006) OR/MS research in disaster operations management, European Journal of Operational Research, 175(1),475-493.
  • [7] Yi, W., & Kumar, A. (2007) Ant colony optimization for disaster relief operations, Transportation Research Part E: Logistics and Transportation Review, 43(6),660-672.
  • [8] Özdamar, L. and Demir, O. (2012) A hierarchical clustering and routing procedure for large scale disaster relief logistics planning, Transportation Research Part E: Logistics and Transportation Review, 48(3),591-602.
  • [9] Berkoune, D., Renaud, J., Rekik, M. and Ruiz, A. (2012) Transportation in disaster response operations, Socio-Economic Planning Sciences, 46(1),23-32.
  • [10] Huang, M., Smilowitz, K. and Balcik, B. (2012) Models for relief routing: Equity, efficiency and efficacy, Transportation Research Part E: Logistics and Transportation Review, 48(1), 2-18.
  • [11] Caunhye, A. M., Nie, X. and Pokharel, S. (2012) Optimization models in emergency logistics: A literature review, Socio-Economic Planning Sciences, 46(1),4-13.
  • [12] Galindo, G. and Batta, R. (2013) Review of recent developments in OR/MS research in disaster operations management, European Journal of Operational Research, 230(2), 201-211.
  • [13] Allahviranloo, M., Chow, J. Y. J. and Recker, W. W. (2014) Selective vehicle routing problems under uncertainty without recourse, Transportation Research Part E: Logistics and Transportation Review, 62,68- 88.
  • [14] Salman, F. S. and Yücel, E. (2015) Emergency facility location under random network damage: Insights from the Istanbul case, Computers & Operations Research, 62, 266-281.
  • [15] Özdamar, L. and Ertem, M. A. (2015) Models, solutions and enabling technologies in humanitarian logistics’, European Journal of Operational Research, 244(1),55-65.
  • [16] Sharif, M. T. and Salari, M. (2015) A GRASP algorithm for a humanitarian relief transportation problem, Engineering Applications of Artificial Intelligence, 41, 259-269.
  • [17] Hoyos, M. C., Morales, R. S. and Akhavan-Tabatabaei, R. (2015) OR models with stochastic components in disaster operations management: A literature survey, Computers & Industrial Engineering, 82,183-197.
  • [18] Rahafrooz, M. and Alinaghian, M. (2016) A novel robust chance constrained possibilistic programming model for disaster relief logistics under uncertainty, International Journal of Industrial Engineering Computations, 7(4), 649-670.
  • [19] Theeb, N. A. and Murray, C. (2016) Vehicle routing and resource distribution in postdisaster humanitarian relief operations, International Transactions in Operational Research, 00, 1-32.
  • [20] Akbari, V. and Salman, F.S. (2017) Multi-vehicle synchronized arc routing problem to restore post-disaster network connectivity, European Journal of Operational Research, 257(2), 625-640.
  • [21] Tillman, F. A. (1969) The multiple terminal delivery problem with probabilistic demands, Transportation Science, 3(3), 192-204.
  • [22] Chan, Y., Carter, W. B. and Burnes, M. D. (2001) A multiple-depot, multiple-vehicle, location-routing problem with stochastically processed demands, Computers & Operations Research, 28(8), 803- 826.
  • [23] Miranda, Pablo and Rodrigo Garrido.(2004) Multidepot Vehicle Routing with Uncertain Demands: Chance Constrained Approach, Transportation Research Record: Journal of the Transportation Research Board,1882,150-158.
  • [24] Christian H. Christiansen, R. W. E., Adam N. Letchford and Jens Lysgaard. (2007) A Branch-and-Cut-and-Price algorithm for the Multi-Depot Capacitated Vehicle Routing Problem with Stochastic Demands, Retrieved from https://www.researchgate.net/publication/228917948
  • [25] Calvet, L., Juan,A.A. and Schefers,N. (2015) Solving the Multi-Depot Vehicle Routing Problem considering Uncertainty and Risk Factors , Paper presented at the Proceedings of the ICRA6/Risk 2015 Int. Conference, Barcelona, Spain.
  • [26] Baykoç Ö. F. and İşleyen, S. K. (2007) Stokastik Talepli Araç Rotalama Problemi İçin Şans Kısıtı Yaklaşımı[Chance constraint approach for vehicle routing problem with stochastic demand], TEKNOLOJİ, 10(1),31-39.
  • [27] Mirabi, M., Ghomi, S. F. and Jolai, F. (2010) Efficient stochastic hybrid heuristics for the multi-depot vehicle routing problem, Robotics and Computer-Integrated Manufacturing, 26(6),564-569.
  • [28] Charnes, A. and Cooper, W. (1962) Chance constraints and normal deviates, Journal of the American Statistical Association, 57(297), 134-148.
  • [29] Williams, H. P. (2013). Model building in mathematical programming, John Wiley & Sons.
  • [30] Huang, C.H. (2009) An effective linear approximation method for separable programming problems, Applied Mathematics and Computation, 215(4),1496-1506.
  • [31] Index of /chairedistributique/data/mdvrp/new/. Retrieved from http://neumann.hec.ca/chairedistributique/data/mdvrp/new/pr01
  • [32] Türkiye Afet Müdahale Planı (TAMP)[Disaster response plan of Turkey]. (2013). Ankara: AFAD.
Sigma Mühendislik ve Fen Bilimleri Dergisi-Cover
  • ISSN: 1304-7191
  • Yayın Aralığı: Yılda 4 Sayı
  • Yayıncı: Yıldız Teknik Üniversitesi
Arşiv
Sayıdaki Diğer Makaleler

Ayşenur USLU, Cihan ÇETİNKAYA, Selçuk Kürşat İŞLEYEN

Vildan Ç. ÖZKIR, Burak TOPÇU

Ali Serdar GÜLTEK, Zeynep Düriye BİLGE

Ercan ŞENYİĞİT, Bilal DEMİREL

Suat KARAKAYA, Gürkan KÜÇÜKYILDIZ, Hasan OCAK

Cihan ÇETİNKAYA

Bilal HUSSAIN, Muhammad AHSAN

Ezekannagha CHINYERE B., Ude CALLISTUS N., Onukwuli OKECHUKWU D.

Meltem MUTLU, Gülfem TUZKAYA, Bahar SENNAROĞLU

Nwodika CHEKWUBE, Onukwuli Okechukwu DOMINIC