日本応用数理学会論文誌
Online ISSN : 2424-0982
ISSN-L : 0917-2246
実用
電欠予防配送計画問題に対するメタヒューリスティックとその実験的解析
小林 和博山口 晃一郎
著者情報
ジャーナル フリー

2023 年 33 巻 1 号 p. 11-35

詳細
抄録

概要. 電欠予防配送計画問題では,電気自動車を用いた配送計画を作成する. 電気自動車を用いる場合は,ルートの途中で電欠を起こさないよう充電場で充電を行う必要がある.このような配送計画を作成するための局所探索に基づくメタヒューリスティックを述べるとともに,実運用環境を模擬した数値検証により性能を評価する.近傍探索は配送計画でよく用いられるものとShaw removalヒューリスティックとを組合せたものである.

著者関連情報
© 2023日本応用数理学会
前の記事
feedback
Top