大規模顧客の配送経路問題における精度向上と計算時間の短縮に関する研究

抄録

運送業界の深刻な問題として，原油高騰による輸送燃料の増加，運送業に携わる労働者の減少が挙げられる ．これらの問題は最適な輸送路の算出による打開が見込まれ，これは配送経路問題（VRP:Vehicle Routing Problem）を最適化することで解決が期待される． 本稿ではVRPに対して挿入法における種顧客の選択法を工夫してtwo-opt法，列生成法と組合せた手法によって最適化する．提案手法の有用性を示すために，数百の顧客を対象としたベンチマークを用いて検証実験を行い，従来手法よりも総走行距離における分散が小さく，計算時間も短縮される結果を得たので報告する．