Logistical support scheduling under stochastic travel times given an emergency repair work schedule

NCUIR > Engineering College > Department of Civil Engineering > journal & Dissertation > Item 987654321/99962

Please use this identifier to cite or link to this item: https://ir.lib.ncu.edu.tw/handle/987654321/99962

Title:	Logistical support scheduling under stochastic travel times given an emergency repair work schedule
Authors:	顏上堯;Yan, Shangyao;Lin, Chih-Kang;Chen, Sheng-Yu
Contributors:	工學院土木工程學系
Keywords:	Emergency repair work schedule;Heuristic;Integer programming;Logistical support scheduling;Logistics;Network flow problem;Production scheduling;Stochastic models;Stochastic travel time;Studies;Time–space network;Transportation problem (Operations research);Travel
Date:	2014-01-01
Issue Date:	2026-04-21 13:43:17 (UTC+8)
Publisher:	Elsevier Ltd.;New York: Elsevier Ltd
Abstract:	摘要： •A stochastic model is developed for optimal scheduling of logistical support.•A time–space network flow technique is adopted to create the stochastic model.•A heuristic algorithm is developed to solve the stochastic model.•An evaluation method is developed to evaluate the performance of the models. 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. 出版者： New York: Elsevier Ltd 出版日期： 2014-01 出處： Computers & industrial engineering, 2014-01, Vol.67, p.20-35 資源來源： Elsevier ScienceDirect Journals 版權： 2013 Elsevier Ltd 版權： Copyright Pergamon Press Inc. Jan 2014 識別號： ISSN: 0360-8352 識別號： EISSN: 1879-0550 識別號： DOI: 10.1016/j.cie.2013.10.007 識別號： CODEN: CINDDL
Appears in Collections:	[Department of Civil Engineering] journal & Dissertation

Files in This Item:

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

社群 sharing

Loading...