[3F1-GS-10] AI応用：業務応用Ⅱ

[3F1-GS-10-05] 階層型最適化を用いた大規模災害時の復旧作業員のリソース配分と巡回スケジューリング

〇Yang Sichang¹、藤井 秀樹¹、吉村 忍¹ (1. 東京大学)

キーワード：階層型最適化、遺伝的アルゴリズム、作業所要時間最小化

大規模災害が発生すると，膨大な数の復旧オーダが同時に発生し，早期に復旧作業を終わらせる必要がある．本研究では，効率的な復旧計画の策定を実現するために，階層型最適化を用いて，大規模災害発生時，復旧作業員の巡回スケジューリング問題を解くコードを開発し，最適解を導き出した．
巡回スケジューリング問題の下位問題を解決するために，サブエリアでの作業所要時間を最小化する問題を設定し，遺伝的アルゴリズムを用いてその最適解を導き出すコードを作成し，結果を確認した．コードを検証するために，CVRPのベンチマーク問題の条件下でコードを実行し，結果を比較した．
本研究では，復旧作業員の巡回スケジューリング問題を設定し，階層型最適化を用いて復旧計画を効率化する際，下位問題である各サブエリアでの巡回スケジューリング問題の近似解を導き出すことができた．今後，上位問題であるリソース配分の最適化，作業優先順位，作業スキル等の制約の導入により，より現実的な問題設定を実現することが期待される．