分枝限定法を用いた公共施設補修計画策定方法

カテゴリ: 研究会(論文単位)

論文No: IS20038

グループ名: 【C】電子・情報・システム部門 情報システム研究会

発行日: 2020/10/12

タイトル(英語): Branch and Bound method to plan public infrastructure asset repair

著者名: 小松 裕也(日立システムズ),薦田 憲久(コーデソリューション)

著者名(英語): Yuya Komatsu(Hitachi Systems, Ltd.),Norihisa Komoda(Codesolutions, Co., Ltd.)

キーワード: 施設補修スケジューリング|分枝限定法|Maintenance Scheduling|Branch and Bound Method

要約(日本語): 本研究では社会インフラ資産の補修計画を高速に作成する方法を提案する。資産の健全度と補修工事による利用者の不利益のバランスをとった最適な補修計画を立てるために、非線形最適問題に定式化する。この問題は前年度の補修計画が次年度以降の評価項目の係数に影響する。グリーディ法で初期解を求めたあと、計画の初年度から順に分枝した部分問題の解の上限値を、資産健全度と利用者不利益を別々に最適化しそれらを加算したものとして求める。この方法により、大幅な高速化が可能になることを小規模な実験により確認した。

要約(英語): A Branch and Bound method to plan public infrastructure asset repair is proposed. In the asset repair plan, it is important to keep a balance between the asset condition and the user disadvantage by repairing work. To solve this problem efficiently, firstly, the greedy method to generate a promising initial feasible plan is proposed. Then, through the iterative procedure from the generated initial plan, an optimal repair plan can be discovered.

原稿種別: 日本語

PDFファイルサイズ: 1,402 Kバイト