E-PDPTWに対する適応的大規模近傍探索法のケーススタディによる評価

カテゴリ: 部門大会

論文No: OS1-2-2

グループ名: 【C】2023年電気学会電子・情報・システム部門大会

発行日: 2023/08/23

タイトル(英語): Evaluation of Adaptive Large Neighbourhood Search for Electric Pickup and Delivery Problem with Time Window by Case Study

著者名: 宮本 俊幸（大阪工業大学）,北村 聖一（三菱電機）,内藤 健人（三菱電機）,森 一之（三菱電機）

著者名(英語): Toshiyuki MIYAMOTO (Osaka Institute of Technology),Shoichi KITAMURA (Mitsubishi Electric Corporation),Kento NAITO (Mitsubishi Electric Corporation),Kazuyuki MORI (Mitsubishi Electric Corporation)

キーワード: 集荷配送問題|電気自動車|最適化|適応的大規模近傍探索法|メタヒューリスティクスレジリエンス|pickup and delivery problem|electric vehicle|optimization|ALNS|meta heuristicresillience

要約(日本語): 災害発生時に複数の避難所が電力系統から切り離されている状況を想定し，避難所における安定した電力運用のための電気自動車による電力及び物資の配送を考える。これまでに，電力及び物資の配送計画のための時間窓付き集荷配送問題を混合整数計画問題として定式化し，適応的大規模近傍探索と数理計画法に基づく発見的手法を提案した。本論文では，現実規模モデルによる計算機実験により提案手法を評価する。