多親組換え法を用いたSaving手法組込み型GAによる輸送経路の最適化

抄録

本論文は、輸・配送経路探索の最適化によりロジスティクス全体の効率化を狙うものであり、輸・配送計画支援ツールの心臓部といえる輸送経路の探索ロジックに着目し、より効率的でかつ現実的な解を得る探索ロジックを構築、提案することを目的としている。具体的には、巡回セールスマンn人M都市問題に対するGAの適応を基本とし、さらなる効率化の実現を狙い、現存する “輸・配送計画支援ソフト” 等に幅広く用いられているSaving手法のGAへの組込みを提案し、評価するものである。