Resource–constrained project scheduling: a heuristic for the multi–mode case

Abstract. This paper presents a heuristic solution procedure for a very general resource–constrained project scheduling problem. Here, multiple execution modes are available for the individual activities of the project. In addition, minimum as well as maximum time lags between different activities may be given. The objective is to determine a mode and a start time for each activity such that the temporal and resource constraints are met and the project duration is minimized. Project scheduling problems of this type occur e.g. in process industries. The heuristic is a multi–pass priority–rule method with backplanning which is based on an integration approach and embedded in random sampling. Its performance is evaluated within an experimental performance analysis for problem instances of real–life size with 100 activities and up to 5 modes per activity.

[1]  Bert De Reyck,et al.  The multi-mode resource-constrained project scheduling problem with generalized precedence relations , 1999, Eur. J. Oper. Res..

[2]  Arno Sprecher,et al.  An exact algorithm for project scheduling with multiple modes , 1997 .

[3]  Andreas Drexl,et al.  Nonpreemptive multi-mode resource-constrained project scheduling , 1993 .

[4]  Rainer Kolisch,et al.  Benchmark instances for project scheduling problems , 1999 .

[5]  Roman Słowiński,et al.  DSS for multiobjective project scheduling , 1994 .

[6]  Rainer Kolisch,et al.  Project Scheduling under Resource Constraints: Efficient Heuristics for Several Problem Classes , 1995 .

[7]  Rolf H. Möhring,et al.  Resource constrained project scheduling with time windows: a branching scheme based on dynamic release dates (Technical Report 596-1998) , 1998 .

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

[9]  Rolf H. Möhring,et al.  Resource-constrained project scheduling: Notation, classification, models, and methods , 1999, Eur. J. Oper. Res..

[10]  Erik Demeulemeester,et al.  A classification scheme for project scheduling , 1999 .

[11]  Rainer Kolisch,et al.  Characterization and generation of a general class of resource-constrained project scheduling problems , 1995 .

[12]  RAINER KOLISCH,et al.  Local search for nonpreemptive multi-mode resource-constrained project scheduling , 1997 .

[13]  Arno Sprecher,et al.  Multi-mode resource-constrained project scheduling by a simple, general and powerful sequencing algorithm , 1998, Eur. J. Oper. Res..

[14]  Arno Sprecher,et al.  Resource-Constrained Project Scheduling: Exact Methods for the Multi-Mode Case , 1994 .

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

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