土木学会論文集A2(応用力学)
Online ISSN : 2185-4661
ISSN-L : 2185-4661
応用力学論文集Vol.18(特集)
Greedy Search Based Algorithms for Scheduling Recovery of Damaged Lifelines
Ozan C. CICEKCILalith WIJERATHNEMuneo HORITsuyoshi ICHIMURA
著者情報
ジャーナル フリー

2015 年 71 巻 2 号 p. I_279-I_288

詳細
抄録

This paper presents two greedy scheduling algorithms for recovery of damaged lifeline network. Unlike genetic algorithms or simulated annealing, the proposed algorithms do not involve random processes. One of the algorithm is for assigning multiple heterogeneous engineers and prepare schedules for repairing independent damaged components, while the other is for finding repair schedule for a single engineer considering network constraint. Both the algorithms uses rate of benefit gain as an index in deciding which component should be repaired next by whom. The target application of these algorithms is to serve as an initial solution for a multi agent system which includes fine grain details. With numerical experiments, it is demonstrated that the proposed algorithms can find near-optimal repair schedules and solve problems involving large number of variables.

著者関連情報
© 2015 by Japan Society of Civil Engineers
前の記事 次の記事
feedback
Top