Art

J-GLOBAL ID：200902213132997417   Reference number：09A0797618

Lower Bounding Method for the RCPSP/τ with Time Lags

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

Author (2)： KUSAKABE HIROAKI (東京農工大 大学院工学府) ,  NAKAMORI MARIO (東京農工大 大学院工学府)
Material： 情報処理学会論文誌トランザクション(CD-ROM)  (情報処理学会論文誌 Computer Vision and Applications(CD-ROM))
Volume： 2008  Issue： 1  Page： VOL.1NO.1,122-135  Publication year： Nov. 15, 2008 
JST Material Number： L7379A  ISSN： 1882-7772  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *scheduling ,  project management ,  time course ,  resource ,  regeneration ,  delay ,  *mathematical model ,  limit ,  *relaxation method ,  linear programming ,  solution(mathematics) ,  accuracy
Semi thesaurus term： *Lagrange relaxation approach ,  *RCPSP/τモデル ,  time delay ,  lower bound ,  再生型資源 ,  optimal solution

JST classification (3)： Process control  (KB03030P) ,  System and control theory in general  (IA02010H) ,  Numerical computation  (JE02000J)

Reference (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).

Terms in the title (7)： 資源 ,  順序 ,  制約 ,  拡張 ,  スケジューリング ,  下界 ,  計算法