Optimal scheduling for highway emergency repairs under large-scale supply-demand perturbations

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

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

Title:	Optimal scheduling for highway emergency repairs under large-scale supply-demand perturbations
Authors:	顏上堯;Yan, Shangyao;Chu, James C.;Shih, Yu-Lin
Contributors:	工學院土木工程學系
Keywords:	Algorithm design and analysis;Algorithms;Ant colony optimization;Ant colony system (ACS);Disaster management;emergency repair;Emergency vehicles;Heuristic;Highway maintenance;Highway repairing;large-scale supply-demand perturbations;Mathematical models;Networks;NP-hard problem;Optimization;Perturbation methods;Schedules;Scheduling;Seismic phenomena;threshold accepting (TA) algorithm;time-space network
Date:	2014-12-01
Issue Date:	2026-04-21 13:49:09 (UTC+8)
Publisher:	Institute of Electrical and Electronics Engineers Inc.;New York: IEEE
Abstract:	摘要： In this paper, we develop a model for emergency repair problems under large-scale supply-demand perturbations. The model formulation proposed in this paper has the following key features. First, a novel time-space network flow technique is adopted to generate detailed schedules for repair teams and allow dynamic updates of the network due to perturbations. Second, the original schedules prior to the perturbations are considered by controlling the total difference between the original schedule and the adjusted schedule. Third, to reduce computational complexity, the model is formulated with different levels of detail (individual teams versus a team group). The model is also formulated as a special mixed-integer network flow problem with side constraints, which is characterized as NP-hard. An ant-colony-system-based hybrid global search algorithm is developed to efficiently solve large-scale problems. To test how well the model formulation and the heuristic algorithm may perform in actual operations, we conduct a case study using actual data from the 1999 Chi-Chi earthquake in Taiwan. The results show that the proposed model and solution algorithm perform very well and thus have great potential for assisting with the making of emergency repair decisions in the event of disasters given large-scale perturbations in supply and demand. 其他題名： TITS 出版者： New York: IEEE 出版日期： 2014-12-01 出處： IEEE transactions on intelligent transportation systems, 2014-12, Vol.15 (6), p.2378-2393 資源來源： IEEE Electronic Library (IEL) 版權： Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Dec 2014 識別號： ISSN: 1524-9050 識別號： EISSN: 1558-0016 識別號： DOI: 10.1109/TITS.2014.2313628 識別號： CODEN: ITISFG
Appears in Collections:	[Department of Civil Engineering] journal & Dissertation

Files in This Item:

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

社群 sharing

Loading...