時間枠制約付き配送計画問題に対するヒューリスティック解法

本論文では、時間枠制約付き配送計画問題に対する最近傍法により得た解を初期解として利用し、従来手法である経路内操作、経路間操作に加え、新たな手法である経路分割-結合操作を適用することにより、解を改善するアルゴリズムを提案した。提案手法をベンチマーク問題に適用し、数値実験によりその有効性を確認した。

東京成徳大学研究紀要－人文学部・応用心理学部－

第23号