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

NCU Institutional Repository > 工學院 > 土木工程學系 > 期刊論文 > Item 987654321/99962

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: https://ir.lib.ncu.edu.tw/handle/987654321/99962

题名:	Logistical support scheduling under stochastic travel times given an emergency repair work schedule
作者:	顏上堯;Yan, Shangyao;Lin, Chih-Kang;Chen, Sheng-Yu
贡献者:	工學院土木工程學系
关键词:	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
日期:	2014-01-01
上传时间:	2026-04-21 13:43:17 (UTC+8)
出版者:	Elsevier Ltd.;New York: Elsevier Ltd
摘要:	摘要： •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
显示于类别:	[土木工程學系 ] 期刊論文

文件中的档案:

档案	描述	大小	格式	浏览次数
index.html		0Kb	HTML	12	检视/开启

在NCUIR中所有的数据项都受到原著作权保护.

社群 sharing

数据加载中.....