The discrete time/resource trade-off problem in project networks: a branch-and-bound approach

References

• Ahn , T. and Erengtic , S.S. ( 1995 ) Resource-constrained project scheduling with multiple crashable modes an exact solution method. Paper presented at the INFORMS New Orleans Fall 1995 Meeting, October 29-November 1.
   Google Scholar
• Dar-EI , E.M. ( 1973 ) MALB - A heuristic technique for balancing large single-model assembly lines. A HE Transactions , 5 , 343 – 356 .
   Google Scholar
• De , P. , Dunne , E.J. , Gosh , J.B. and Wells , C.E. ( 1995 ) The discrete time-cost trade-off problem revisited. European Journal of Operational Research , 81 , 225 – 238 .
   Web of Science ®Google Scholar
• De , P. , Dunne , E.J. , Gosh , J.B. and Wells , C.E. ( 1997 ) Complexity of the discrete time/cost trade-off problem for project networks. Operations Research , 45 , 302 – 306 .
   Web of Science ®Google Scholar
• De Reyck , B. ( 1995 ) On the use of the restrictiveness as a measure of complexity for resource-constrained project scheduling. Research Report 9535, Department, of Applied Economics, Katholieke Universiteit Leuven.
   Google Scholar
• De Reyck , B. ( 1998 ) Scheduling projects with generalized precedence relations exact and heuristic procedures, Ph.D. dissertation, Department of Applied Economics, Katholieke Universiteit Leuven.
   Google Scholar
• De Reyck , B. and Herroelen , W. ( 1996 ) On the use of the complexity index as a measure of complexity in activity networks. European Journal of Operational Research , 91 , 347 – 366 .
   Web of Science ®Google Scholar
• De Reyck , B. , Demeulemeester , E. and Herroelen , W. ( 1998 ) Local search methods for the discrete time/resource trade-off problem in project networks. Naval Research Logistics , 45 , 553 – 578 .
   Web of Science ®Google Scholar
• Demeulemcester , E. and Herroelen , W. ( 1992 ) A branch-and-bound procedure for the multiple resource-constrained project scheduling problem. Management Science , 38 , 1803 – 1818 .
   Web of Science ®Google Scholar
• Elmaghraby , S.E. and Herroelen , W. ( 1980 ) On the measurement of complexity in activity networks. European Journal of Operational Research , 5 , 223 – 234 .
   Web of Science ®Google Scholar
• Graham , R.E. , Lawlcr , E.L. , Lenstra , J.K. , Rinnooy Kan , A.H.G. ( 1979 ) Optimisation and approximation in deterministic sequencing and scheduling a survey. Annals of Discrete Mathematics , 4 , 287 – 326 .
   Google Scholar
• Hartmann , S. , Sprecher , A. ( 1996 ) A note on "Hierarchical models for multi-project planning and scheduling". European Journal of Operational Research , 94 , 377 – 383 .
   Web of Science ®Google Scholar
• Herroelen , W. ( 1972 ) Heuristische Programmalie - Methodologische Benadering en Praklische Toepassing op Complexe Combinatori-sche Problemen , Aurelia Books , Leuven , Belgium .
   Google Scholar
• Herroelen , W. , De Reyck , B. and Demeulemeester , E. ( 1998a ) Resource-constrained project scheduling - a survey of recent developments. Computers and Operations Research , 25 , 279 – 302 .
   Web of Science ®Google Scholar
• Herroelen , W. , Demeulemeester , E. , De Reyck , B. ( 1998b ) A classification scheme for project scheduling problems , in Project Scheduling - Recent Models. Algorithms and Applications , Weglarz, J. (ed.) , Kluwer Academic Publishers , Boston , MA , pp. 1 – 26 .
   Google Scholar
• Kao , E.P.C. and Queyranne , M. ( 1982 ) On dynamic programming methods for assembly line balancing. Operations Research , 30 , 375 – 390 .
   Web of Science ®Google Scholar
• Kolisch , R. , Sprecher , A. and Drexl , A. ( 1995 ) Characterization and generation of a general class of resource-constrained project scheduling problems. Management Science , 41 , 1693 – 1703 .
   Web of Science ®Google Scholar
• Mastor , A.A. ( 1970 ) An experimental and comparative evaluation of production line balancing techniques. Management Science , 16 , 728 – 746 .
   Web of Science ®Google Scholar
• Nudtasomboon , N. and Randhawa , S.U. ( 1997 ) Resource-constrained project scheduling with renewable and nonrenewable resources and time-resource trade-offs. Computers and Industrial Engineering , 32 , 227 – 242 .
   Web of Science ®Google Scholar
• Ozdamar , L. and Ulusoy , G. ( 1995 ) A survey on the resource-constrained project scheduling problem. HE Transactions , 27 , 574 – 586 .
   Google Scholar
• Patterson , J.H. , Slowinski , R. , Talbot , F.B. and Weglarz , J. ( 1989 ) An algorithm for a general class of precedence and resource constrained scheduling problems , in Advances in Project Scheduling , Slowinski, R. anfi Weglarz J. (eds.) , Elsevier , Amsterdam , The Netherlands , Ch. 1 , pp. 3 – 28 .
   Google Scholar
• Patterson , J.H. , Talbot , F.B. Slowinski , R. and Weglarz , J. ( 1990 ) Computational experience with a backtracking algorithm for solving a general class of precedence and resource-constrained scheduling problems. European Journal of Operational Research , 49 , 68 – 79 .
   Web of Science ®Google Scholar
• Schwindt , C. ( 1996 ) Generation of resource-constrained project scheduling problems with minimal and maximal time lags. Technical Report WIOR-489, Institut fur Wirtschaftstheorie und Operations Research, Universitat Karlsruhe.
   Google Scholar
• Speranza , M.G. and Vercellis , C. ( 1993 ) Hierarchical models for multi-project planning and scheduling. European Journal of Operational Research , 64 , 312 – 325 .
   Web of Science ®Google Scholar
• Sprecher , A. ( 1994 ) Resource-Constrained Project Scheduling - Exact Methods for the Multi-mode Case , nLecture Notes in Economics and Mathematical Systems n, Springer-Verlag , Berlin .
   Google Scholar
• Sprecher , A. and Drexl , A. ( 1998 ) Multi-mode resource-constrained project scheduling by a simple, general and powerful sequencing algorithm. European Journal of Operational Research , 107 , 431 – 450 .
   Web of Science ®Google Scholar
• Sprecher , A. , Hartmann , S. and Drexl , A. ( 1997 ) Project scheduling with discrete time-resource and resource-resource trade-offs. OR Spektrum , 19 , 195 – 203 .
   Google Scholar
• Stinson , J.P. , Davis , E.W. and Khumawala , B.M. ( 1978 ) Multiple resource-constrained scheduling using branch-and-bound. AIIE Transactions , 10 , 252 – 259 .
   Web of Science ®Google Scholar
• Talbot , F.B. ( 1982 ) Resource-constrained project scheduling problem with time-resource trade-offs the nonpreemptive case. Management Science , 28 , 1197 – 1210 .
   Web of Science ®Google Scholar
• Thesen , A. ( 1977 ) Measures of the restrictiveness of project networks. Networks , 7 , 193 – 208 .
   Google Scholar
• Ullman , J.D. ( 1975 ) NP-complete scheduling problems, Journal of Computational System Science , 10 , 384 – 393 .
   Web of Science ®Google Scholar
• Willems , A. ( 1994 ) De planning van een software project bij Atea. Comm. Eng. Dissertation, Department of Applied Economics, Katholieke Universiteit Leuven.
   Google Scholar