<学術雑誌論文>
An indirect search algorithm for disaster restoration with precedence and synchronization constraints

作成者
本文言語
出版者
発行日
開始ページ
終了ページ
出版タイプ
アクセス権
権利関係
権利関係
関連DOI
関連URI
関連HDL
概要 When a massive disaster occurs, to repair the damaged part of lifeline networks, planning is needed to appropriately allocate tasks to two or more restoration teams and optimize their traveling routes.... However, precedence and synchronization constraints make restoration teams interdependent of one another, and impede a successful solution by standard local search. In this paper, we propose an indirect local search method using the product set of team-wise permutations as an auxiliary search space. It is shown that our method successfully avoids the interdependence problem induced by the precedence and synchronization constraints, and that it has the big advantage of non-deteriorating perturbations being available for iterated local search.続きを見る

本文ファイル

pdf s40736-017-0032-5 pdf 4.85 MB 11  

詳細

レコードID
査読有無
主題
助成情報
登録日 2025.04.07
更新日 2025.04.08