抄録
輸送問題(TP: Transportation Problem)は，複数の供給地から複数の需要地へ，各需要が満たされる上での総配送コストを最小化する解を見つける問題であり，数理最適化法の応用分野として広く研究が行われてきた．しかし輸送の現実的な制約を考慮すると，厳密最適解は計算困難となる場合が多く，近似解やヒューリスティクスによる手法に加え，近年では生物の進化を模倣した解探索手法である遺伝的アルゴリズムや，シミュレーテッド・アニーリング法，タブー探索法などのメタ戦略による最適化手法の研究が行われている．本論文は，近年のロジスティクスの課題を反映した，在庫と多期間を考慮した多品種2段階TPを提案する．また，問題の構造変化に柔軟に対応でき，比較的短時間に良質の解が求まるという特長を持つGAの適用も行う．
