Journal of Applied Mathematics
Volume 2013 (2013), Article ID 375657, 10 pages
Research Article

A Modified -Median Model for the Emergency Facilities Location Problem and Its Variable Neighbourhood Search-Based Algorithm

1School of Economics and Management, Beihang University, Beijing 100191, China
2Department of Economics and Management, Institute of Disaster Prevention, East Beijing 101601, China

Received 13 October 2012; Revised 22 March 2013; Accepted 13 April 2013

Academic Editor: Nenad Mladenovic

Copyright © 2013 Menghao Xi et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


Emergency incidents, including natural disasters, terrorist attacks, public health outbreaks, and industrial and mining accidents, and so forth, result in severe human casualties and property losses. Emergency facilities, which provide relief materials and services, play an important role in rescue management. The decision of where to locate the emergency rescue facilities is very important, as it determines the efficiency and effectiveness of the emergency management process. This paper develops a modified -median problem model that accounts for rescue time limitations. A variable neighbourhood search- (VNS-) based algorithm is developed for the model considered. The modified VNS algorithm exhibits good performance on -median benchmark problems. A case from Western China is studied, and a reasonable location decision is then made for emergency rescue facilities using the modified VNS algorithm. The paper also compares the results with and without considering the rescue time limitation.