タイムラグ付き RCPSP/t に対するヒューリスティックな解法

• Item type: Trans(1)
• 公開日: 2007-10-15
• タイトル: タイムラグ付き RCPSP/t に対するヒューリスティックな解法
• タイトル / 言語: en
• タイトル: A Heuristic Algorithm for the RCPSP/t with Time Lags
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: オリジナル論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 東京農工大学大学院工学府
• 著者所属: 東京農工大学大学院工学府
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, Tokyo University of Agriculture and Technology
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, Tokyo University of Agriculture and Technology
• 著者名: 草部, 博輝; 中森, 眞理雄
• 著者名(英): Hiroaki, KUSAKABE; Mario, NAKAMORI
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 資源制約付きプロジェクトスケジューリング問題（Resource Constrained Project Scheduling Problem: RCPSP）は，多くの古典的スケジューリング問題の一般化されたモデルである．本稿は，利用可能な再生型資源量の時刻による変化と，各アクティビティが要求する再生型資源量の時間による変化を取り入れた，RCPSP/t モデルに，タイムラグの概念を追加した拡張モデル，RCPSP/t+ モデルを取り扱う．本稿において，我々はRCPSP/t+ モデルの解法として，タブーサーチアルゴリズムを提案し，ILOG CPLEX から得られた最適解と比較することにより，解の精度を評価する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464803
• 書誌情報: 情報処理学会論文誌数理モデル化と応用（TOM）; 巻 48, 号 SIG15(TOM18), p. 34-46, 発行日 2007-10-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7780
• 出版者 / 言語: ja
• 出版者: 情報処理学会