A dynamic logistics coordination model for evacuation and support in disaster response activities.

*(English)*Zbl 1163.90377Summary: This paper describes an integrated location-distribution model for coordinating logistics support and evacuation operations in disaster response activities. Logistics planning in emergencies involves dispatching commodities (e.g., medical materials and personnel, specialised rescue equipment and rescue teams, food, etc.) to distribution centres in affected areas and evacuation and transfer of wounded people to emergency units. During the initial response time it is also necessary to set up temporary emergency centers and shelters in affected areas to speed up medical care for less heavily wounded survivors. In risk mitigation studies for natural disasters, possible sites where these units can be situated are specified according to risk based urban structural analysis. Logistics coordination in disasters involves the selection of sites that result in maximum coverage of medical need in affected areas. Another important issue that arises in such emergencies is that medical personnel who are on duty in nearby hospitals have to be re-shuffled to serve both temporary and permanent emergency units. Thus, an optimal medical personnel allocation must be determined among these units.

The proposed model also considers this issue.The proposed model is a mixed integer multi-commodity network flow model that treats vehicles as integer commodity flows rather than binary variables. This results in a more compact formulation whose output is processed to extract a detailed vehicle route and load instruction sheet. Post processing is achieved by a simple routing algorithm that is pseudo-polynomial in the number of vehicles utilized, followed by the solution of a linear system of equations defined in a very restricted domain. The behavior and solvability of the model is illustrated on an earthquake scenario based on Istanbul’s risk grid as well as larger size hypothetical disaster scenarios.

The proposed model also considers this issue.The proposed model is a mixed integer multi-commodity network flow model that treats vehicles as integer commodity flows rather than binary variables. This results in a more compact formulation whose output is processed to extract a detailed vehicle route and load instruction sheet. Post processing is achieved by a simple routing algorithm that is pseudo-polynomial in the number of vehicles utilized, followed by the solution of a linear system of equations defined in a very restricted domain. The behavior and solvability of the model is illustrated on an earthquake scenario based on Istanbul’s risk grid as well as larger size hypothetical disaster scenarios.

##### MSC:

90B06 | Transportation, logistics and supply chain management |

90B10 | Deterministic network models in operations research |

##### Keywords:

logistics in disaster response activities; integrated location and distribution problem; integer multi-commodity network flow problem
PDF
BibTeX
XML
Cite

\textit{W. Yi} and \textit{L. Özdamar}, Eur. J. Oper. Res. 179, No. 3, 1177--1193 (2007; Zbl 1163.90377)

Full Text:
DOI

**OpenURL**

##### References:

[1] | Albareda-Sambola, M.; Diaz, A.J.; Fernández, E., A compact model and tight bounds for a combined location-routing problem, Computers & operations research., 32, 407-428, (2005) · Zbl 1061.90016 |

[2] | Bodin, L.D., Twenty years of routing and scheduling, Operations research, 38, 571-579, (1990) |

[3] | Bogazici University, Earthquake Eng. Dept., 2002. Earthquake risk analysis of Istanbul metropolitan area (in Turkish). Bogazici Universitesi Kandilli Rasathanesi ve Deprem Arastirma Enstitusu, Istanbul, Turkey. |

[4] | Church, R.; ReVelle, C., The maximal covering location problem, Papers of the regional science association, 32, 101-118, (1974) |

[5] | Daskin, M.S., Network and discrete location: models algorithms and applications, (1995), Wiley New York · Zbl 0870.90076 |

[6] | Desrochers, M.; Lenstra, J.K.; Savelsbergh, M.W.P.; Soumis, F., Vehicle routing with time windows, () · Zbl 0642.90055 |

[7] | Dror, M.; Trudeau, P., Split delivery routing, Naval research logistics, 37, 383-402, (1990) · Zbl 0692.90044 |

[8] | Eilon, S.; Watson-Gandy, C.; Christofides, N., Distribution management, mathematical modeling and practical analysis, (1971), Griffin London |

[9] | Fisher, M.; Tang, B.; Zheng, Z., A network flow based heuristic for bulk Pick up and delivery routing, Transportation science, 29, 45-55, (1995) · Zbl 0826.90042 |

[10] | Hakimi, S.L., Optimum center location in simple networks, Transportation science, 5, 212-221, (1964) |

[11] | Hakimi, S.L., Optimum distribution of switching centers in a communication network and some related graph theoretic problems, Operations research, 13, 462-475, (1965) · Zbl 0135.20501 |

[12] | Min, H.; Jayaraman, V.; Srivastava, R., Theory and methodology combined location-routing problems: A synthesis and future research directions, European journal of operational research, 108, 1-15, (1998) · Zbl 0943.90008 |

[13] | Mukundan, S.; Daskin, M.S., Joint location/sizing maximum profit covering models, Infor, 29, 139-152, (1991) · Zbl 0732.90047 |

[14] | Owen, S.H.; Daskin, M.S., Strategic facility location: A review, European journal of operational research, 111, 423-447, (1998) · Zbl 0938.90048 |

[15] | Ribeiro, C.; Soumis, F., A column generation approach to the multi-depot vehicle scheduling problem, Operations research, 42, 41-52, (1994) · Zbl 0798.90038 |

[16] | Salhi, S.; Rand, G.K., The effect of ignoring routes when locating depots, European journal of operational research, 39, 150-156, (1989) · Zbl 0658.90050 |

[17] | Schilling, D.A.; Jayaraman, V.; Barkhi, R., A review of covering problems in facility location, Location science, 1, 25-55, (1993) · Zbl 0923.90108 |

[18] | Toregas, C.; Swain, R.; Revelle, C.; Bergman, L., The location of emergency service facilities, Operations research, 19, 1363-1373, (1971) · Zbl 0224.90048 |

[19] | Tuzun, D.; Burke, L.I., A two-phase tabu search approach to the location routing problem, European journal of operational research, 116, 87-99, (1999) · Zbl 1009.90056 |

This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.