抄録
本研究は、従来法以上に計画目的を追求したスケジュールを求めるための手法を開発することを目的に研究を行った。資源制約付きプロジェクトスケジューリング問題における複雑な組合せ問題に対してカット理論を用いて、限定的な最適化問題のセットに分解する方法と、そこで発生する複雑な離散型組合せ最適化問題の解決策として遺伝的アルゴリズム (GA) を応用するアプローチを行った。性能評価として工期最小化問題、資源の有効利用を目的とした問題、複数計画目標を総合的に検討した多目的問題それぞれに適用し、従来法である山崩し法から求められるスケジュールとの比較により有効性を確認することができた
