Nonpreemptive multi-mode resource-constrained project scheduling

This paper addresses methods for formulating and solving a general class of nonpreemptive resource-constrained project scheduling problems in which job durations are discrete functions of committed renewable, nonrenewable and doubly-constrained resources (multi-mode time resource tradeoff). We present a stochastic scheduling method which solves these problems to sub-optimality in an efficient way. Computational results demonstrate that this method is highly superior to other well-known existing deterministic scheduling rules. Extensions to problems in which job-specific (demand) resource profiles are varying with time, in addition to time-varying supply resource profiles, are discussed as well.

[1]  Jan Karel Lenstra,et al.  Resource-constrained project scheduling: an international exercise in DSS development , 1988, Decis. Support Syst..

[2]  I. Kurtulus,et al.  Multi-Project Scheduling: Categorization of Heuristic Rules Performance , 1982 .

[3]  E. W. Davis,et al.  Multiple Resource–Constrained Scheduling Using Branch and Bound , 1978 .

[4]  Edward W. Davis,et al.  A Comparison of Heuristic and Optimum Solutions in Resource-Constrained Project Scheduling , 1975 .

[5]  J. M. Tamarit,et al.  Project scheduling with resource constraints: A branch and bound approach , 1987 .

[6]  R. K. Sachdeva,et al.  Distributed simulation of resource constrained project scheduling , 1989, Comput. Oper. Res..

[7]  F. Radermacher.  Scheduling of project networks , 1985 .

[8]  Rolf H. Möhring,et al.  Design aspects of an advanced model-oriented DSS for scheduling problems in civil engineering , 1989, Decis. Support Syst..

[9]  Roman Słowiński,et al.  Two Approaches to Problems of Resource Allocation Among Project Activities — A Comparative Study , 1980 .

[10]  E. M. Dar-el,et al.  Resource Allocation of a Multi-Resource Project for Variable Resource Availabilities , 1978 .

[11]  Jacek Blazewicz,et al.  Scheduling under resource constraints - deterministic models , 1986 .

[12]  Rolf H. Möhring,et al.  Scheduling project networks with resource constraints and time windows , 1988 .

[13]  R. Słowiński.  Multiobjective network scheduling with efficient use of renewable and nonrenewable resources , 1981 .

[14]  Sooyoung Kim,et al.  Resource-Constrained Scheduling of Projects with Variable-Intensity Activities , 1990 .

[15]  Elliott N. Weiss.  An Optimization Based Heuristic for Scheduling Parallel Project Networks with Constrained Renewable Resources , 1988 .

[16]  Jan Węglarz,et al.  Project Scheduling with Continuously-Divisible, Doubly Constrained Resources , 1981 .

[17]  J. H. Patterson,et al.  An Algorithm for a general class of precedence and resource constrained scheduling problems , 1989 .

[18]  R. P. Mohanty,et al.  Multiple projects-multiple resources-constrained scheduling: some studies , 1989 .

[19]  Philip M. Wolfe,et al.  Multiproject Scheduling with Limited Resources: A Zero-One Programming Approach , 1969 .

[20]  Subhash C. Narula,et al.  Multi-Project Scheduling: Analysis of Project Performance , 1985 .

[21]  Roman Słowiński,et al.  Computational experience with a backtracking algorithm for solving a general class of precedence and resource-constrained scheduling problems , 1990 .

[22]  James H. Patterson,et al.  An Efficient Integer Programming Algorithm with Network Cuts for Solving Resource-Constrained Scheduling Problems , 1978 .

[23]  Salah E. Elmaghraby,et al.  Activity networks: Project planning and control by network models , 1977 .

[24]  Wolfgang Domschke,et al.  Kapazitätsplanung in Netzwerken , 1991 .

[25]  Andreas Drexl,et al.  Scheduling of Project Networks by Job Assignment , 1991 .

[26]  Dale F. Cooper,et al.  Heuristics for Scheduling Resource-Constrained Projects: An Experimental Investigation , 1976 .

[27]  F. Brian Talbot,et al.  Resource-Constrained Project Scheduling with Time-Resource Tradeoffs: The Nonpreemptive Case , 1982 .