階層型最適化を用いた大規模災害時の復旧作業員のリソース配分と巡回スケジューリング
-
- YANG Sichang
- 東京大学
-
- 藤井 秀樹
- 東京大学
-
- 吉村 忍
- 東京大学
書誌事項
- タイトル別名
-
- Resource Allocation and Patrol Scheduling of Recovery Workers in Large-scale Disasters using Hierarchical Optimization
抄録
<p>大規模災害が発生すると,膨大な数の復旧オーダが同時に発生し,早期に復旧作業を終わらせる必要がある.本研究では,効率的な復旧計画の策定を実現するために,階層型最適化を用いて,大規模災害発生時,復旧作業員の巡回スケジューリング問題を解くコードを開発し,最適解を導き出した. 巡回スケジューリング問題の下位問題を解決するために,サブエリアでの作業所要時間を最小化する問題を設定し,遺伝的アルゴリズムを用いてその最適解を導き出すコードを作成し,結果を確認した.コードを検証するために,CVRPのベンチマーク問題の条件下でコードを実行し,結果を比較した. 本研究では,復旧作業員の巡回スケジューリング問題を設定し,階層型最適化を用いて復旧計画を効率化する際,下位問題である各サブエリアでの巡回スケジューリング問題の近似解を導き出すことができた.今後,上位問題であるリソース配分の最適化,作業優先順位,作業スキル等の制約の導入により,より現実的な問題設定を実現することが期待される.</p>
収録刊行物
-
- 人工知能学会全国大会論文集
-
人工知能学会全国大会論文集 JSAI2023 (0), 3F1GS1005-3F1GS1005, 2023
一般社団法人 人工知能学会
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1390015333244601088
-
- ISSN
- 27587347
-
- 本文言語コード
- ja
-
- データソース種別
-
- JaLC
-
- 抄録ライセンスフラグ
- 使用不可