k5b 平成１０年度卒業研究

概要
集配送計画問題は、積載容量をもつ複数のトラックを用いて荷物を配送する場合、集配送距離や集配送費用の合計を最小にする集配送経路を求める問題である。集配送計画問題には、現実に即した様々なモデルが存在している。宅配便のように集配送時間の指定を伴う時間枠を持つモデル、複数の積み込み・積み降ろしを考慮したモデルなどが研究されている。このように集配送計画問題は、積載量・割当・巡回路を同時に決定する複雑な組合せ最適化問題であるため、最適解の求解は困難である。そのため、様々な近似解を求める解法が提案されている。シミュレーテッド・アニーリング法(以下、SA法と略す)は、その手法の一つである。本研究では、集配送計画にSA法の適用を試み、組合せ最適化問題に対するSA法の有効性を検討する。