A hybrid algorithm Tabu Search – GRASP for wounded evacuation in disaster response
RAIRO - Operations Research - Recherche Opérationnelle, Tome 54 (2020) no. 1, pp. 19-36.

Natural and triggered-disasters, have devastating and profound negative effects on human lives that require a speedy declaration of an emergency in order to minimize their severe consequences. Hence, a prompt disaster response, in addition to effective measures such as informed decision making, organized evacuation plan, right hospital selection, proper rescue vehicles, efficient resources assignment and timely vehicle scheduling are critical actions needed to organize successful secured operations that could, if well prepared, save many injured bodies and lessen the human distress. To reach this ultimate goal, a complicated procedure should be in place and any failure can potentially increase the number of causalities, thus a complete alertness and full caution should be exercised. In this paper, we treat the Integrated Problem of Ambulance Scheduling and Resource Assignment (IPASRA) in the case of a sudden disaster. The main resources to be assigned are the ambulances and the hospitals. While, the hospitals serving capacities might be considered or not according to the extent of disaster and particularly to the wounded bodies’ total number. We formulate the (IPASRA) as a linear model, furthermore a novel hybrid algorithm based on Tabu Search (TS) and Greedy Randomized Adaptive Search Procedure (GRASP) is offered to tackle this complex problem. Simulation tests are also presented to prove the efficiency of our modelling and resolution approaches.

DOI : 10.1051/ro/2018095
Classification : 90B06
Mots-clés : Crisis management, secure organization, assignment problem, scheduling problem, GRASP, Tabu Search, linear programming 
@article{RO_2020__54_1_19_0,
     author = {Khorbatly, Mohamad and Dkhil, Hamdi and Alabboud, Hassan and Yassine, Adnan},
     title = {A hybrid algorithm {Tabu} {Search} {\textendash} {GRASP} for wounded evacuation in disaster response},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {19--36},
     publisher = {EDP-Sciences},
     volume = {54},
     number = {1},
     year = {2020},
     doi = {10.1051/ro/2018095},
     mrnumber = {4052237},
     language = {en},
     url = {http://www.numdam.org/articles/10.1051/ro/2018095/}
}
TY  - JOUR
AU  - Khorbatly, Mohamad
AU  - Dkhil, Hamdi
AU  - Alabboud, Hassan
AU  - Yassine, Adnan
TI  - A hybrid algorithm Tabu Search – GRASP for wounded evacuation in disaster response
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 2020
SP  - 19
EP  - 36
VL  - 54
IS  - 1
PB  - EDP-Sciences
UR  - http://www.numdam.org/articles/10.1051/ro/2018095/
DO  - 10.1051/ro/2018095
LA  - en
ID  - RO_2020__54_1_19_0
ER  - 
%0 Journal Article
%A Khorbatly, Mohamad
%A Dkhil, Hamdi
%A Alabboud, Hassan
%A Yassine, Adnan
%T A hybrid algorithm Tabu Search – GRASP for wounded evacuation in disaster response
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 2020
%P 19-36
%V 54
%N 1
%I EDP-Sciences
%U http://www.numdam.org/articles/10.1051/ro/2018095/
%R 10.1051/ro/2018095
%G en
%F RO_2020__54_1_19_0
Khorbatly, Mohamad; Dkhil, Hamdi; Alabboud, Hassan; Yassine, Adnan. A hybrid algorithm Tabu Search – GRASP for wounded evacuation in disaster response. RAIRO - Operations Research - Recherche Opérationnelle, Tome 54 (2020) no. 1, pp. 19-36. doi : 10.1051/ro/2018095. http://www.numdam.org/articles/10.1051/ro/2018095/

F. Glover, Tabu search – Part I. ORSA J. Comput. 1 (1989) 190–206. | DOI | Zbl

F. Glover, Tabu search – Part II. ORSA J. Comput. 2 (1990) 4–32. | DOI | Zbl

M. Laguna and J.L. González-Velarde, A search heuristic for just-in – time scheduling in parallel machines. J. Intel. Manuf. 2 (1991) 253–260. | DOI

M. Christopher, Logistics and Supply Chain Management, 1st edition. Pitmans, London (1992).

T. Feo and M. Resende, Greedy randomized adaptive search procedures. J. Global Optim. 6 (1995) 109–133. | DOI | MR | Zbl

M. Christopher, From brand values to customer value. J. Market. Prac. Appl. Market. Sci. 2 (1996) 55–66. | DOI

M. Christopher, L. Magrill and G. Wills, Educational development for marketing logistics. Int. J. Phys. Distr. Logist. Manage. 28 (1998) 234–241.

R.R. Lummus, R.J. Vokurka and K.L. Alber, Strategic supply chain planning. Prod. Inventory Manage. J. 39 (1998) 49–58.

K.C. Tan, A framework of supply chain management literature. Eur. J. Purchasing Supply Manage. 7 (2001) 39–48. | DOI

M. Christopher and H. Peck, Building the resilient supply chain. Int. J. Logist. Manage. 15 (2004) 1–13. | DOI

C.S. Silva, Distributed optimization of a logistic system and its suppliers using ant colonies. Int. J. Syst. Sci. 37 (2006) 503–512. | DOI | MR | Zbl

M. Chen, L. Chen and R. Miller-Hooks, Traffic signal timing for urban evacuation. J. Urban Planning Dev. 133 (2007) 30–42. | DOI

W. Yi and L. Özdamar, A dynamic logistics coordination model for evacuation and support in disaster response activities. Eur. J. Oper. Res. 179 (2007) 1177–1193. | DOI | MR | Zbl

H.O. Mete and Z.B. Zabinsky, Stochastic optimization of medical supply location and distribution in disaster management. Int. J. Prod. Econ. 126 (2010) 76–84. | DOI

C. Blum, Hybrid metaheuristics. Comput. Oper. Res. 37 (2010) 430–431. | DOI | MR | Zbl

F. Sayyady and S.D. Eksioglu, Optimizing the use of public transit system during no-notice evacuation of urban areas. Comput. Ind. Eng. 59 (2010) 488–495. | DOI

M. Lozano and C. García-Martínez, Hybrid metaheuristics with evolutionary algorithms specializing in intensification and diversification: overview and progress report. Comput. Oper. Res. 37 (2010) 481–497. | DOI | MR | Zbl

X. Ma, Y. Song and J. Huang, Min-max Robust Optimization for the Wounded Transfer Problem in Large-scale Emergencies. IEEE, Chinese Control and Decision Conference (CCDC), Xuzhou (2010)

J. Coutinho-Rodrigues, L. Tralhão and L. Alçada-Almeida, Solving a location-routing problem with a multiobjective approach. Eng. Sci. Technol. Int. J. Des. Urban Evacuation Plans 22 (2012) 206–218.

N.A.M. Nordin, Z.A. Zaharudin, M.A. Maasar and N.A. Nordin, Finding Shortest Path of the Ambulance Routing: Interface of A* Algorithm Using C# Programming. IEEE Symposium on Humanities, Science and Engineering Research, Kuala Lumpur, Malaysia (2012) 1569–1573.

X. Zhang, Study on rapid evacuation in high-rise buildings. Eng. Sci. Technol. Int. J. 20 (2017) 1203–1210.

K. Chang, H. Zhou, G. Chen and H. Chen, Multiobjective location routing problem considering uncertain data after disasters. Discrete Dyn. Nat. Soc. 2017 (2017) 1703608. | DOI | MR | Zbl

V. Yadollahnejad, Allocation and vehicle routing for evacuation operations: a model and a GRASPHeuristic. J. Urban Planning Dev. 143 (2017) 04017018.

C. Boonmee, M. Arimura and T. Asada, Facility location optimization model for emergency humanitarian logistics. Int. J. Dis. Risk Reduct. 24 (2017) 485–498. | DOI

J.A. Daz, D.E. Luna, J.-F. Camacho-Vallejo and M.-S. Casas-Ramrez, GRASP and hybrid GRASP-Tabu heuristics to solve a maximal covering location problem with customer preference ordering. Expert Syst. App. 82 (2017) 67–76. | DOI

Cité par Sources :