多目的配送計画問題におけるハイブリッド型遺伝的アルゴリズム

抄録

本研究では時間枠制約付き配送計画問題においてトレードオフの関係にある"全配送車の総距離"と"平均稼働時間"を目的関数として取り上げて,質の高いパレート解を短時間で探索するためのハイブリッド型遺伝的アルゴリズム法を開発した．本発表では提案法の特徴を示すとともに数値実験による有効性を示す．