電欠予防配送計画問題に対するメタヒューリスティックとその実験的解析

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

Full description

Saved in:
Bibliographic Details
Published in日本応用数理学会論文誌 Vol. 33; no. 1; pp. 11 - 35
Main Authors 山口, 晃一郎, 小林, 和博
Format Journal Article
LanguageJapanese
Published 一般社団法人 日本応用数理学会 2023
Subjects
メタヒューリスティック
実験的解析
局所探索
配送計画問題
Online AccessGet full text
ISSN2424-0982
DOI10.11540/jsiamt.33.1_11

Cover

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