著者

草部 博輝 中森 眞理雄

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌数理モデル化と応用(TOM) (ISSN:18827780)

巻号頁・発行日

vol.48, no.15, pp.34-46, 2007-10-15

---

資源制約付きプロジェクトスケジューリング問題(Resource Constrained Project Scheduling Problem: RCPSP)は,多くの古典的スケジューリング問題の一般化されたモデルである.本稿は,利用可能な再生型資源量の時刻による変化と,各アクティビティが要求する再生型資源量の時間による変化を取り入れた,RCPSP/t モデルに,タイムラグの概念を追加した拡張モデル,RCPSP/t+ モデルを取り扱う.本稿において,我々はRCPSP/t+ モデルの解法として,タブーサーチアルゴリズムを提案し,ILOG CPLEX から得られた最適解と比較することにより,解の精度を評価する.Resource-constrained project-scheduling problem (RCPSP) is a general model of several classical scheduling models. In this paper, we suggest the scheduling model RCPSP/t+, which is added the time windows to the model of RCPSP/t having the changing of limit of renewable resources in project term and of requirement of renewable resources in each activity's processing time. We present a tabu search algorithm for the RCPSP/t+ and evaluate the solution accuracy comparing the oplitmal solution of ILOG CPLEX.