A Modified -Median Model for the Emergency Facilities Location Problem and Its Variable Neighbourhood Search-Based Algorithm
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...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2013-01-01
|
| Series: | Journal of Applied Mathematics |
| Online Access: | http://dx.doi.org/10.1155/2013/375657 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832549664126140416 |
|---|---|
| author | Menghao Xi Feng Ye Zhong Yao Qiuhong Zhao |
| author_facet | Menghao Xi Feng Ye Zhong Yao Qiuhong Zhao |
| author_sort | Menghao Xi |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-8229ff0f04ab43a991a684bd199a041b |
| institution | Kabale University |
| issn | 1110-757X 1687-0042 |
| language | English |
| publishDate | 2013-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Applied Mathematics |
| spelling | doaj-art-8229ff0f04ab43a991a684bd199a041b2025-02-03T06:10:49ZengWileyJournal of Applied Mathematics1110-757X1687-00422013-01-01201310.1155/2013/375657375657A Modified -Median Model for the Emergency Facilities Location Problem and Its Variable Neighbourhood Search-Based AlgorithmMenghao Xi0Feng Ye1Zhong Yao2Qiuhong Zhao3School of Economics and Management, Beihang University, Beijing 100191, ChinaSchool of Economics and Management, Beihang University, Beijing 100191, ChinaSchool of Economics and Management, Beihang University, Beijing 100191, ChinaSchool of Economics and Management, Beihang University, Beijing 100191, ChinaEmergency 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.http://dx.doi.org/10.1155/2013/375657 |
| spellingShingle | Menghao Xi Feng Ye Zhong Yao Qiuhong Zhao A Modified -Median Model for the Emergency Facilities Location Problem and Its Variable Neighbourhood Search-Based Algorithm Journal of Applied Mathematics |
| title | A Modified -Median Model for the Emergency Facilities Location Problem and Its Variable Neighbourhood Search-Based Algorithm |
| title_full | A Modified -Median Model for the Emergency Facilities Location Problem and Its Variable Neighbourhood Search-Based Algorithm |
| title_fullStr | A Modified -Median Model for the Emergency Facilities Location Problem and Its Variable Neighbourhood Search-Based Algorithm |
| title_full_unstemmed | A Modified -Median Model for the Emergency Facilities Location Problem and Its Variable Neighbourhood Search-Based Algorithm |
| title_short | A Modified -Median Model for the Emergency Facilities Location Problem and Its Variable Neighbourhood Search-Based Algorithm |
| title_sort | modified median model for the emergency facilities location problem and its variable neighbourhood search based algorithm |
| url | http://dx.doi.org/10.1155/2013/375657 |
| work_keys_str_mv | AT menghaoxi amodifiedmedianmodelfortheemergencyfacilitieslocationproblemanditsvariableneighbourhoodsearchbasedalgorithm AT fengye amodifiedmedianmodelfortheemergencyfacilitieslocationproblemanditsvariableneighbourhoodsearchbasedalgorithm AT zhongyao amodifiedmedianmodelfortheemergencyfacilitieslocationproblemanditsvariableneighbourhoodsearchbasedalgorithm AT qiuhongzhao amodifiedmedianmodelfortheemergencyfacilitieslocationproblemanditsvariableneighbourhoodsearchbasedalgorithm AT menghaoxi modifiedmedianmodelfortheemergencyfacilitieslocationproblemanditsvariableneighbourhoodsearchbasedalgorithm AT fengye modifiedmedianmodelfortheemergencyfacilitieslocationproblemanditsvariableneighbourhoodsearchbasedalgorithm AT zhongyao modifiedmedianmodelfortheemergencyfacilitieslocationproblemanditsvariableneighbourhoodsearchbasedalgorithm AT qiuhongzhao modifiedmedianmodelfortheemergencyfacilitieslocationproblemanditsvariableneighbourhoodsearchbasedalgorithm |