本論文では, 2目的の固定費付き輸送問題を解くためのスパニングトリー表現を導入した遺伝的アルゴリズムを提案する.そのためにまず, 単一目的関数をもつ固定費付き輸送問題を提案するスパニングトリー表現を導入した遺伝的アルゴリズムを適用し, その有効性を確認した後, 2目的問題への拡張を行う.2目的問題に提案手法を適用するに当たっては, 通常2つの目的関数の単位が異なることを考慮し, 目的関数を正規化して評価関数に取り入れることを試みている.提案手法は, 2目的空間でのパレート最適解を列挙することが可能であり, 意思決定者はその中から最も望ましいと思われる解を見つけだせばよい.また, 提案手法はスパニングトリーを導入した遺伝子(解)表現により, 従来の行列表現に基づく遺伝子表現に比べてその実行メモリ空間が少なくてすむ.さらに, 提案手法の有効性を数値実験により検証する.
