文献

J-GLOBAL ID：200902213132997417   整理番号：09A0797618

資源と作業順序の制約を拡張したスケジューリング問題に対する下界値の計算法

Lower Bounding Method for the RCPSP/τ with Time Lags

著者 (2件)： 草部博輝 (東京農工大 大学院工学府) ,  中森眞理雄 (東京農工大 大学院工学府)
資料名： 情報処理学会論文誌トランザクション(CD-ROM)  (情報処理学会論文誌 Computer Vision and Applications(CD-ROM))
巻： 2008  号： 1  ページ： VOL.1NO.1,122-135  発行年： 2008年11月15日 
JST資料番号： L7379A  ISSN： 1882-7772  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 資源制約付きプロジェクトスケジューリング問題(Resource Constrained Project Scheduling Problem:RCPSP)は,多くの古典的スケジューリング問題の一般化されたモデルである。本稿は,利用可能な再生型資源量の時刻による変化と,各アクティビティが要求する再生型資源量の時間による変化を取り入れた,RCPSP/τモデルに,タイムラグの概念を追加した拡張モデル,RCPSP/τ+モデルを取り扱う。本稿において,我々はRCPSP/τ+モデルに対する下界値の計算方法を提案する。提案する手法は,ラグランジュ緩和と線形計画問題への緩和を用いたものである。比較的小規模のインスタンスを用い,最適解との比較を行うことにより,得られた下界値の精度を評価する。(著者抄録)

シソーラス用語： *スケジューリング ,  プロジェクト管理 ,  経時変化 ,  資源 ,  再生 ,  遅れ ,  *数学モデル ,  限界 ,  *緩和法 ,  線形計画法 ,  解 ,  精度
準シソーラス用語： *Lagrange緩和法 ,  *RCPSP/τモデル ,  タイムラグ ,  下界 ,  再生型資源 ,  最適解

分類 (3件)： 工程管理  (KB03030P) ,  システム・制御理論一般  (IA02010H) ,  数値計算  (JE02000J)

引用文献 (12件)：

• Blazewicz, J., Lenstra, J. K. and Kan, A. H. G. R.: Scheduling subject to resource constraints: classification and complexity, Discrete Applied Mathematics, Vol.5, Issue 1, pp. 11-24(1983).
• Brucker, P., Drexl, A., Möhring, R., Neumann, K. and Pesch, E.: Resourceconstrained project scheduling: Notation, classification, models, and methods, European Journal of Operational Research, Vol.112, Issue 1, pp. 3-41(1999).
• Hartmann, S.: Project Scheduling under Limited Resources: Models, Methods and Applications, Springer-Verlag Berlin, Heidelberg (1999).
• Hoitomt, D. J.: A Practical Approach to Job-Shop Scheduling Problems, IEEE Trans. Robotics and Automation, Vol.9, pp. 1-13(1993).
• Stinson, J. P., E. W. D. and Khumawala, B. M.: Multiple Resource-Constrained Scheduling Using Branch and Bound, AIIE Trans., Vol.10, No.8, pp. 252-259(1978).

タイトルに関連する用語 (7件)： 資源 ,  順序 ,  制約 ,  拡張 ,  スケジューリング ,  下界 ,  計算法