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

Ayşenur Uslu; Cihan Çetinkaya; Selçuk Kürşat İşleyen

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

Abstract

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

References

[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.

Details

Primary Language

English

Subjects

Engineering

Journal Section

Research Article

Authors

Ayşenur Uslu This is me
0000-0002-5010-1956
Türkiye

Cihan Çetinkaya This is me
0000-0002-5899-8438
Türkiye

Selçuk Kürşat İşleyen This is me
0000-0002-0113-1083
Türkiye

Publication Date

September 1, 2017

Submission Date

January 23, 2017

Acceptance Date

May 23, 2017

Published in Issue

Year 2017 Volume: 35 Number: 3

IZ

https://izlik.org/JA59NC26RW

Cite

RIS / Bibtex

APA

Uslu, A., Çetinkaya, C., & İşleyen, S. K. (2017). VEHICLE ROUTING PROBLEM IN POST-DISASTER HUMANITARIAN RELIEF LOGISTICS: A CASE STUDY IN ANKARA. Sigma Journal of Engineering and Natural Sciences, 35(3), 481-499. https://izlik.org/JA59NC26RW

AMA

1.Uslu A, Çetinkaya C, İşleyen SK. VEHICLE ROUTING PROBLEM IN POST-DISASTER HUMANITARIAN RELIEF LOGISTICS: A CASE STUDY IN ANKARA. SIGMA. 2017;35(3):481-499. https://izlik.org/JA59NC26RW

Chicago

Uslu, Ayşenur, Cihan Çetinkaya, and Selçuk Kürşat İşleyen. 2017. “VEHICLE ROUTING PROBLEM IN POST-DISASTER HUMANITARIAN RELIEF LOGISTICS: A CASE STUDY IN ANKARA”. Sigma Journal of Engineering and Natural Sciences 35 (3): 481-99. https://izlik.org/JA59NC26RW.

EndNote

Uslu A, Çetinkaya C, İşleyen SK (September 1, 2017) VEHICLE ROUTING PROBLEM IN POST-DISASTER HUMANITARIAN RELIEF LOGISTICS: A CASE STUDY IN ANKARA. Sigma Journal of Engineering and Natural Sciences 35 3 481–499.

IEEE

[1]A. Uslu, C. Çetinkaya, and S. K. İşleyen, “VEHICLE ROUTING PROBLEM IN POST-DISASTER HUMANITARIAN RELIEF LOGISTICS: A CASE STUDY IN ANKARA”, SIGMA, vol. 35, no. 3, pp. 481–499, Sept. 2017, [Online]. Available: https://izlik.org/JA59NC26RW

ISNAD

Uslu, Ayşenur - Çetinkaya, Cihan - İşleyen, Selçuk Kürşat. “VEHICLE ROUTING PROBLEM IN POST-DISASTER HUMANITARIAN RELIEF LOGISTICS: A CASE STUDY IN ANKARA”. Sigma Journal of Engineering and Natural Sciences 35/3 (September 1, 2017): 481-499. https://izlik.org/JA59NC26RW.

JAMA

1.Uslu A, Çetinkaya C, İşleyen SK. VEHICLE ROUTING PROBLEM IN POST-DISASTER HUMANITARIAN RELIEF LOGISTICS: A CASE STUDY IN ANKARA. SIGMA. 2017;35:481–499.

MLA

Uslu, Ayşenur, et al. “VEHICLE ROUTING PROBLEM IN POST-DISASTER HUMANITARIAN RELIEF LOGISTICS: A CASE STUDY IN ANKARA”. Sigma Journal of Engineering and Natural Sciences, vol. 35, no. 3, Sept. 2017, pp. 481-99, https://izlik.org/JA59NC26RW.

Vancouver

1.Ayşenur Uslu, Cihan Çetinkaya, Selçuk Kürşat İşleyen. VEHICLE ROUTING PROBLEM IN POST-DISASTER HUMANITARIAN RELIEF LOGISTICS: A CASE STUDY IN ANKARA. SIGMA [Internet]. 2017 Sep. 1;35(3):481-99. Available from: https://izlik.org/JA59NC26RW