Optimal scheduling of logistical support for an emergency roadway repair work schedule

S. Yan, C. K. Lin, S. Y. Chen

研究成果: 雜誌貢獻期刊論文同行評審

30 引文 斯高帕斯(Scopus)

摘要

The completion of every disaster rescue task performed by repair work teams relies on the in-time supply of materials to the rescue workers. Up to now, logistical support planning for emergency repair work in Taiwan has been done manually, which is neither effective nor efficient. To remedy the problem, this study presents a logistical support scheduling model for the given emergency repair work schedule. The objective is to minimize the short-term operating cost subject to time constraints and other related operating constraints. This model is formulated as an integer multiple-commodity network flow problem which is characterized as NP-hard. A heuristic algorithm, based on the problem decomposition and variable fixing techniques, is also proposed to efficiently solve this problem. Computational tests are performed using data from Taiwan's 1999 Chi-Chi earthquake. The results show that the model and the solution algorithm would be useful for the logistical support scheduling.

原文???core.languages.en_GB???
頁(從 - 到)1035-1055
頁數21
期刊Engineering Optimization
44
發行號9
DOIs
出版狀態已出版 - 1 9月 2012

指紋

深入研究「Optimal scheduling of logistical support for an emergency roadway repair work schedule」主題。共同形成了獨特的指紋。

引用此