Vehicle Routing for Flood Evacuation by Considering Different Types of Victims
Main Article Content
Abstract
From the flood situation in Thailand, 2011, a large number of victims had a trouble in evacuating from affected areas to save places. Due to the height of flood level, only special high vehicle can be used for evacuation during flood. Based on this problem, we want to solve the problem of vehicle routing for evacuation during flood situation. The objective is to determine the vehicle routes, for moving victims from affected areas to safe places during flood disaster, with the shortest total evacuation time. We solved the problem by constructing a Mathematical Model, which was developed based on the Vehicle Routing Problem (VRP). The proposed model considered two types of victims, which are regular victims and special help needed victims. We tested the proposed model with a case study area in Ladsawai Sub district, Lumlukka District, Pathumthani Province. The experiments were divided into 10 cases, by fixing the proportion of victims in each village wanted to evacuate at 10%, 20% and 30%, and by considering 3 flood levels at 0.5, 1.5 and 2.5 meters. The last case, case 10, was the vehicle routing similar to the one used during flood in 2014. The output of the model showed the shortest total evacuation times (depended on travelled distance and loading time), the number of vehicles needed, and the routes that each vehicle took to evacuate the victims. This result can be used as a guideline for the vehicle route management planning when the next flood occurs.
Article Details
The articles published are the opinion of the author only. The author is responsible for any legal consequences. That may arise from that article.
References
[2] G.B. Dantzig and J. H. Ramser, “The truck dispatching problem,” Management Science, vol. 6, no. 1, pp. 80–91, 1959.
[3] G. Laporte, Y. Nobert, and M. Desrochers, “Optimal routing under capacity and distance restrictions,” Operations Research, vol. 33, pp. 1050–1073, 1985.
[4] P. Toth and D. Vigo, “Models, relaxations and exact approaches for the capacitated vehicle routing problem, Discrete Applied Mathematics, vol.123, pp. 487–512, 2002.
[5] G. Laporte, “The vehicle routing problem: An overview of exact and approximate algorithms,” European Journal of Operational Research, vol. 59, pp. 345–358, 1992.
[6] M. M. Solomon, “Algorithms for the vehicle routing and scheduling problems with time window constraints,” Operations Research, vol. 35, no. 2, pp. 254–265, 1987.
[7] A.G. Qureshi, E. Taniguchi, and T. Yamada, “An exact solution approach for vehicle routing and scheduling problems with soft time windows,” Transportation Research Part E: Logistics and Transportation Review, vol. 45, pp. 960–977, 2009.
[8] R. Spliet and G. Desaulniers, “The discrete time window assignment vehicle routing problem” European Journal of Operational Research, vol. 244, pp. 379–391, 2015.
[9] P.W. Frizzellt and J.W. Giffin, “The split delivery vehicle scheduling problem with time windows and grid network distances,” Computers & Operations Research, vol. 22, no. 6, pp. 655–667, 1995.
[10] S.C. Ho and D. Haugland, “A tabu search heuristic for the vehicle routing problem with time windows and split deliveries,” Computers & Operations Research, vol. 31, no. 12, pp. 1947–1964, 2004.
[11] T. Punnikul, K. Rohita, and R. Buasriyod, “Cost reduction of vehicle routing problem with mathematical model−Case study: Ubon aquarist factory, Ubonratchathani,” in Proceedings of the 2011 OR−NET Conference, September, 2011 (in Thai).
[12] T. Maneesri, “Meta−heuristic algorithms applications for heterogeneous fleet and split delivery of vehicle routing problem,” in Proceedings of the 9th PSU Engineering Conference e, May, 2011 (in Thai).
[13] S. Tubdara and S. Sawetseranee, “Municipal solid waste management in Bangkok case study,” Kasetsart Engineering Journal, vol. 24, no. 78, pp. 34–46, 2011 (in Thai).
[14] L.Ozdamar, E. Ekinci, and B. Kucukyazaci, “Emergency logistics planning in natural disasters,” Annals of Operations Research, vol. 129, pp. 217–245, 2004.
[15] M. Chang, Y. Tseng, and J. Chen, “A scenario planning approach for the flood emergency logistics preparation problem under uncertainty,” Journal of Transportation Part E, vol. 43, 2007.
[16] R. Knott, “The logistics of bulk relief suppliers,” Disaster, vol. 11, pp. 113–115, 1987.
[17] P. Sandee, A. Chumnanmoh, and S. Chanta, “A study on vehicle routing for flooding evacuation at high water level: A case study of Ladsawai Sub−District, Lumlukka District, Pathumthani Province,” Journal of Industrial Education, vol. 8, no. 1, 2014 (in Thai).
[18] J. Hirunamornkun and O. Sangsawang, “Routing design to transport medical supplies during flood—Case study: Bangkruai, Nonthaburi,” Thai VCML Journal, vol. 5, no.2, 2013 (in Thai).
[19] P. Suttijumnong and S. Chanta, “Vehicle routing for flood evacuation,” in Proceedings of the 13th Thai Value Chain Management and Logistics Conference, November, 2013 (in Thai).
[20] S. Saenwiset and S. Pondet, “A study on the behavior of flood victims and transportation plan for evacuating victims to safe points,” Special Project, Department of Industrial Management, King Mongkut’s University of Technology North Bangkok, 2012 (in Thai).
[21] P. Suttijumnong “Vehicle routing for flood evacuation by considering different types of victims,” M.S thesis, Department of Industrial Management, King Mongkut’s University of Technology North Bangkok, 2014 (in Thai).