適応的大規模近傍探索を用いたEVによる電力及び物資の配送計画

カテゴリ: 論文誌(論文単位)

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

発行日: 2023/09/01

タイトル(英語): Delivery Planning of Electricity and Commodities by EVs Using Adaptive Large Neighborhood Search

著者名: 廣島　天晴（大阪大学 大学院 工学研究科），宮本　俊幸（大阪工業大学 情報科学部），北村　聖一（三菱電機（株）先端技術総合研究所），内藤　健人（三菱電機（株）先端技術総合研究所），森　一之（三菱電機（株）先端技術総合研究所），高井　重昌（大阪大学 大学院 工学研究科），泉井　良夫（金沢工業大学　工学部）

著者名(英語): Tensei Hiroshima (Graduate School of Engineering, Osaka University), Toshiyuki Miyamoto (Faculty of Information Science and Technology, Osaka Institute of Technology), Shoichi Kitamura (Advanced Technology R&D Center, Mitsubishi Electric Corporation), Kento Naito (Advanced Technology R&D Center, Mitsubishi Electric Corporation), Kazuyuki Mori (Advanced Technology R&D Center, Mitsubishi Electric Corporation), Shigemasa Takai (Graduate School of Engineering, Osaka University), Yoshio Izui (College of Engineering, Kanazawa Institute of Technology)

キーワード: 集荷配送問題，電気自動車，最適化，ALNS，メタヒューリスティクス，レジリエンス　　pickup and delivery problem，electric vehicle，optimization，ALNS，meta heuristic，resilience

要約(英語): When a disaster occurs and causes people to evacuate, delivering relief supplies to shelters is indispensable. In addition, the disaster may cause a large-scale and prolonged power outage; an adequate power supply to shelters is also necessary. In this paper, we suppose a situation where a disaster occurs in an area where a photovoltaic power generation system and storage batteries are installed in each shelter, and consider the delivery-planning problem of electricity and relief supplies by electric vehicles. First, we formulate the problem as a mixed-integer linear programming problem. Because the problem is an extension of the vehicle routing problem, which belongs to NP-hard, it is challenging to find an optimal solution for practical-scale cases. Therefore, we propose a heuristic method based on adaptive large neighborhood search and mathematical programming. Then, we conduct computational experiments to evaluate the performance of the proposed method. The results of the computational experiments show the effectiveness of the proposed method.

本誌: 電気学会論文誌C（電子・情報・システム部門誌） Vol.143 No.9 （2023） 特集：知能メカトロニクス分野と連携する知覚情報技術

本誌掲載ページ: 959-970 p

原稿種別: 論文／日本語

電子版へのリンク: https://www.jstage.jst.go.jp/article/ieejeiss/143/9/143_959/_article/-char/ja/