PERT/MANPOWER問題の効率的最適解法の開発

抄録

本研究においては、PERT/MANPOWBR問題を含む大規模工程ネットワークへの工事用資源の配分問題の最適解を効率的に導出することができる解法アルゴリズムの開発を行った。本研究では、これまでPERT/MANPOWER問題、さらには最適投入量決定問題も内含した工事用資源の配分問題に対して、既存のPERT系手法とは異なる観点から各問題を定式化し、最適解が理論的に確実に求められる方法を明らかにしてきた。ここでは、以上のような理論的成果から得られる最適性の保証を保持しながら、DPの計算過程に新たな処理を追加することにより、計算量の削減を図り、実際レベルの大規模計算にも耐え得る最適解法を開発した。そして、この解法を大規模工程ネットワークへ適用することにより、操作性の向上を実際に確認した。