Logistical Support Scheduling under Stochastic Travel Times Given an Emergency Repair Work Schedule
學年 102
學期 1
出版（發表）日期 2013-10-26
作品名稱 Logistical Support Scheduling under Stochastic Travel Times Given an Emergency Repair Work Schedule
作品名稱（其他語言）
著者 林至康 Lin, Chih-kang
單位
出版者
著錄名稱、卷期、頁數 Computers & Industrial Engineering 67,　p.20-35
摘要 Stochastic factors during the operational stage could have a significant influence on the planning results of logistical support scheduling for emergency roadway repair work. An optimal plan might therefore lose its optimality when applied in real world operations where stochastic disturbances occur. In this study we employ network flow techniques to construct a logistical support scheduling model under stochastic travel times. The concept of time inconsistency is also proposed for precisely estimating the impact of stochastic disturbances arising from variations in vehicle trip travel times during the planning stage. The objective of the model is to minimize the total operating cost with an unanticipated penalty cost for logistical support under stochastic traveling times in short term operations, based on an emergency repair work schedule, subject to related operating constraints. This model is formulated as a mixed-integer multiple-commodity network flow problem and is characterized as NP-hard. To solve the problem efficiently, a heuristic algorithm, based on problem decomposition and variable fixing techniques, is proposed. A simulation-based evaluation method is also presented to evaluate the schedules obtained using the manual method, the deterministic model and the stochastic model in the operation stage. Computational tests are performed using data from Taiwan’s 1999 Chi-Chi earthquake. The preliminary test results demonstrate the potential usefulness of the proposed stochastic model and solution algorithm in actual practice.
關鍵字 Logistical support scheduling;Stochastic travel time;Emergency repair work schedule;Time–space network;Heuristic
語言 en_US
ISSN 1879-0550
期刊性質 國外
收錄於 SCI
產學合作
通訊作者
審稿制度 否
國別 TWN
公開徵稿
出版型式 ,電子版
相關連結

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

SDGS 永續城市與社區