Logistical Support Scheduling  under Stochastic Travel Times Given an Emergency Repair Work Schedule

doi:10.1016/j.cie.2013.10.007

機構典藏 > College of Business and Management > Graduate Institute & Department of Transportation Management > Journal Article > Item 987654321/126357

Please use this identifier to cite or link to this item: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/126357

Title:	Logistical Support Scheduling under Stochastic Travel Times Given an Emergency Repair Work Schedule
Authors:	Lin, Chih-kang
Keywords:	Logistical support scheduling;Stochastic travel time;Emergency repair work schedule;Time–space network;Heuristic
Date:	2013-10-26
Issue Date:	2024-10-07 12:05:51 (UTC+8)
Abstract:	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.
Relation:	Computers & Industrial Engineering 67,　p.20-35
DOI:	10.1016/j.cie.2013.10.007
Appears in Collections:	[Graduate Institute & Department of Transportation Management] Journal Article

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	47	View/Open

Loading...