抄録
本研究では，スケジューリング問題において資源制約を追加することで，現実問題により柔軟に対応することができる資源制約付きスケジューリング問題(Resource Constrained Project Sheduling Problem；RCPSP)について考察する．RCPSP はNP困難な問題であるため，現実的な時間で厳密解を見つけることのできるメタヒューリスティック解法を適用することが考えられてきた．本研究では，メタヒューリスティック解法の中でも特に有効であるタブーサーチを用いたRCPSP解法として，トータルフロートに着目したCATS(Critical Activity based Tabu Search)とスケジュール空白領域に着目したSFTS(Space Filling Tabu Search)を提案し，数値実験によりその有効性を検証する．
