著者

草部 博輝 中森 眞理雄

出版者

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

雑誌

情報処理学会研究報告バイオ情報学(BIO) (ISSN:09196072)

巻号頁・発行日

vol.2007, no.128, pp.41-43, 2007-12-20

---

資源制約付プロジェクトスケジューリング問題(Resource Constrained Project Scheduling Problem : RCPSP)は,job-shop のようなモデルの一般形としてよく知られるモデルである.本稿は,RCPSP の先行制約と資源制約を変化させた RCPSP/τ+ モデルを取り扱い,その下界値の計算法を提案する.評価は比較的小規模のインスタンスを用い,最適解との比較を行うことにより行う.Resource-constrained project-scheduling problem (RCPSP) is a general model of several classical scheduling models like a job-shop. In this paper, we suggest the scheduling model RCPSP/${\tau}+$, which is added the time windows to the model of RCPSP/${\tau}$ 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 lower bounding method for the RCPSP/${\tau}+$ and evaluate the lower bound accuracy comparing the oplitmal solution.