列生成法とヒューリスティックスの併用による配送集荷経路問題の解決

摘要

近年，荷主企業にとって輸送コストを削減したいという大きなニーズがある．その中でも，配送集荷経路問題を解決する必要がある．本稿では列生成法にヒューリスティックスである挿入法とtwo-opt法を併用すること巡回距離の短縮を図った．この問題は複数の車両で配送集荷地点を分割する集合分解問題と，分割された各配送集荷地点の巡回距離を同時に最適化するものである．提案手法の有用性を示すためにソロモンのベンチマークテストによる検証実験を行い，従来結果と同等以上の結果を得られた．この結果をうけて配送集荷経路問題への適用を図った．