抄録
本研究では，配送時期の異なる３目的配送車経路問題のための２段階EMO（Evolutionary Multi- Criterion Optimization）アルゴリズムにおける繁忙期の初期解生成法と局所探索法を提案する．本研究で取り扱う３目的配送車経路問題では，最大走行時間最小化，配送車両数最小化に加え，通常期と繁忙期の経路の類似度最大化を考慮する．この３目的最適化問題において，繁忙期解と通常期解の類似度を向上するための局所探索法を提案する．数値実験を通して，提案した初期解生成法と局所探索法により，優れた非劣解集合が得られることを示す．
