配送計画問題に対する車両台数に着目した探索空間の分割と分散型擬似焼き鈍 し法の構成

榊原 一紀; 野一色 学; 玉置 久; 西川 郁子

doi:10.11509/sci.SCI07.0.187.0

第51回システム制御情報学会研究発表講演会

セッションID: 5T4-4

DOI https://doi.org/10.11509/sci.SCI07.0.187.0

会議情報

主催: システム制御情報学会

配送計画問題に対する車両台数に着目した探索空間の分割と分散型擬似焼き鈍し法の構成

*榊原一紀, 野一色学, 玉置久, 西川郁子

著者情報

キーワード: 時間枠制約つきpickup and delivery問題, 分割, 擬似焼き鈍し法, 遺伝アルゴリズム

会議録・要旨集フリー

詳細

抄録

対象問題として，時間枠制約付きPickup and Delivery問題を取り上げる．この問題に対し，探索空間を分割した上で，分割された各部分探索空間に対して，メタヒューリスティクスを適用する枠組みを提案する．このような手法の導入により，メタヒューリスティクスによる自律的な探索に対して探索空間の分割というトップダウン的な手法をいかに組み込むか，といった観点からの議論を行う．

責任著者(Corresponding author)

J-STAGEへの登録はこちら（無料）