A linear‐discrete scheduling model for the resource‐constrained project scheduling problem

For some specific types of construction projects, the classical CPM or PDM scheduling techniques are not the most suitable. Few specific scheduling approaches have been developed to cope with construction projects that are made of either repetitive activities or activities with linear developments. But real‐world construction projects do not consist only of such activities. They are generally made of a mixture of linear and/or repetitive activities and of more conventional activities. To allow this, the linear scheduling problem is reformulated, so classical schedule calculation approaches can be used. The implementation of some Allen's algebra features to avoid adverse discontinuities and to allow crew/work continuity, together with a resource‐driven and space‐constrained scheduling are among the key features of the proposed approach. It is also a spin‐off of off‐the‐field practices used for scheduling real projects in the particle accelerator construction domain; an excerpt from such a construction project is provided for illustrating the methodology.

[1]  V. K. Handa,et al.  Linear scheduling using optimal control theory , 1986 .

[2]  O Moselhi,et al.  Optimized Scheduling of Linear Projects , 2003 .

[3]  James F. Allen Maintaining knowledge about temporal intervals , 1983, CACM.

[4]  Robert C. Newbold,et al.  Project Management in the Fast Lane: Applying the Theory of Constraints , 1998 .

[5]  Sönke Hartmann Project Scheduling under Limited Resources: Models, Methods, and Applications , 2000 .

[6]  Donncha Kavanagh Siren: a repetitive construction simulation model , 1985 .

[7]  Khaled A El-Rayes,et al.  Scheduling of repetitive projects with cost optimization , 1993 .

[8]  David B. Ashley Simulation of Repetitive-Unit Construction , 1980 .

[9]  Richard Neale,et al.  CPM/LOB: New Methodology to Integrate CPM and Line of Balance , 1994 .

[10]  James E. Rowings,et al.  Linear Scheduling Model: Development of Controlling Activity Path , 1998 .

[11]  Rehab Reda,et al.  RPM: Repetitive Project Modeling , 1990 .

[12]  Shlomo Selinger Construction Planning for Linear Projects , 1980 .

[13]  David W. Johnston LINEAR SCHEDULING METHOD FOR HIGHWAY CONSTRUCTION , 1981 .

[14]  Khaled A El-Rayes,et al.  Resource-driven scheduling of repetitive activities , 1998 .

[15]  Khaled A El-Rayes Object-Oriented Model for Repetitive Construction Scheduling , 2001 .

[16]  Alan D. Russell,et al.  New Generation of Planning Structures , 1993 .

[17]  L Sou Sen,et al.  OPTIMAL REPETITIVE SCHEDULING MODEL WITH SHAREABLE RESOURCE CONSTRAINT , 2001 .

[18]  David W. Johnston,et al.  Application of Linear Scheduling , 1986 .

[19]  Ahmed Senouci,et al.  Scheduling and control of linear projects , 1994 .

[20]  Alexander H. Levis,et al.  TEMPER: a temporal programmer for time-sensitive control of discrete event systems , 2001, IEEE Trans. Syst. Man Cybern. Part A.

[21]  David J. Harmelink Linear scheduling model: float characteristics , 2001 .

[22]  James J. O'Brien,et al.  Network scheduling variations for repetitive work , 1985 .

[23]  Khaled A El-Rayes,et al.  An object-oriented model for planning and control of housing construction , 2002 .

[24]  Khaled A El-Rayes,et al.  Optimizing Resource Utilization for Repetitive Construction Projects , 2001 .

[25]  Alan D. Russell,et al.  Extensions to Linear Scheduling Optimization , 1988 .

[26]  Neil N. Eldin,et al.  Scheduling of linear projects with single loop structures , 2000 .