書誌事項
- タイトル別名
-
- A Heuristic Algorithm for the RCPSP/t with Time Lags
- タイム ラグ ツキ RCPSP タウ ニ タイスル ヒューリスティックナ カイホウ
この論文をさがす
説明
資源制約付きプロジェクトスケジューリング問題（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.
収録刊行物
-
- 情報処理学会論文誌数理モデル化と応用（TOM）
-
情報処理学会論文誌数理モデル化と応用（TOM） 48 (SIG15(TOM18)), 34-46, 2007-10-15
情報処理学会
- Tweet
キーワード
詳細情報 詳細情報について
-
- CRID
- 1050564287845153920
-
- NII論文ID
- 110006419280
-
- NII書誌ID
- AA11464803
-
- ISSN
- 18827780
- 03875806
-
- NDL書誌ID
- 8951682
-
- 本文言語コード
- ja
-
- 資料種別
- journal article
-
- データソース種別
-
- IRDB
- NDLサーチ
- CiNii Articles