Optimal Scheduling of Logistical Support for an Emergency Roadway Repair Work Schedule
學年 99
學期 2
出版（發表）日期 2011-06-22
作品名稱 Optimal Scheduling of Logistical Support for an Emergency Roadway Repair Work Schedule
作品名稱（其他語言）
著者 林至康 Lin, Chih-kang
單位
出版者
著錄名稱、卷期、頁數 Engineering Optimization 44(9),　p.1035-1055
摘要 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.
關鍵字 logistical support scheduling;emergency repair work schedule;time-space network;multiple-commodity network flow problem;heuristic
語言 en_US
ISSN
期刊性質 國外
收錄於 SCI
產學合作
通訊作者
審稿制度 否
國別 TWN
公開徵稿
出版型式 ,電子版
相關連結

機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/126356 )

SDGS 永續城市與社區