A genetic algorithm-based method for scheduling repetitive construction projects

This paper develops a new method for scheduling repetitive construction projects with several objectives such as project duration, project cost, or both of them. The method deals with constraints of precedence relationships between activities, and constraints of resource work continuity. The method considers different attributes of activities (such as activities which allow or do not allow interruptions), and different relationships between direct costs and durations for activities (such as linear, non-linear, continuous, or discrete relationship) to provide a satisfactory schedule. In order to minimize the mentioned objectives, the proposed method finds a set of suitable durations for activities by genetic algorithm, and then determines the suitable start times of these activities by a scheduling algorithm. The bridge construction example from literature is analyzed to validate the proposed method, and another example is also given to illustrate its new capability in project planning.

[1]  Kuo-Shun Sun,et al.  System development for non-unit based repetitive project scheduling , 2005 .

[2]  Neil N. Eldin,et al.  DYNAMIC PROGRAMMING ApPROACH TO SCHEDULING OF NONSERIAL LINEAR PROJECT , 1996 .

[3]  Ario Ohsato,et al.  Fuzzy critical chain method for project scheduling under resource constraints and uncertainty , 2008 .

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

[5]  Pandelis G. Ipsilandis,et al.  Multiobjective Linear Programming Model for Scheduling Linear Repetitive Projects , 2007 .

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

[7]  Tarek Hegazy,et al.  COST OPTIMIZATION IN PROJECTS WITH REPETITIVE NONSERIAL ACTIVITIES , 2001 .

[8]  Photios G. Ioannou,et al.  Scheduling projects with repeating activities , 1998 .

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

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

[11]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[12]  Al Sarraj,et al.  Formal Development of Line‐of‐Balance Technique , 1990 .

[13]  Ching-Hwang Wang,et al.  Controlling activity interval times in LOB scheduling , 1998 .

[14]  George S. Birrell.  Construction Planning—Beyond the Critical Path , 1980 .

[15]  A. Pearman.  Multiple Criteria Decision Making in Industry , 1989 .

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

[17]  Yvan J. Beliveau,et al.  HVLS: Horizontal and Vertical Logic Scheduling for Multistory Projects , 1994 .

[18]  David Arditi,et al.  Line‐of‐Balance Scheduling in Pavement Construction , 1986 .

[19]  Sou-Sen Leu,et al.  OPTIMAL REPETITIVE SCHEDULING MODEL WITH SHAREABLE RESOURCE CONSTRAINT , 2001 .

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

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

[22]  Maged Georgy,et al.  Evolutionary resource scheduler for linear projects , 2008 .

[23]  Hojjat Adeli,et al.  Scheduling/Cost Optimization and Neural Dynamics Model for Construction , 1997 .

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

[25]  Tarek Hegazy,et al.  Efficient Repetitive Scheduling for High-Rise Construction , 2008 .

[26]  Khalied Hyari,et al.  Optimal Planning and Scheduling for Repetitive Construction Projects , 2006 .

[27]  James J. O'Brien.  VPM Scheduling for High-Rise Buildings , 1975 .

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

[29]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[30]  Robert I. Carr,et al.  Planning Construction of Repetitive Building Units , 1974 .

[31]  Mario Vanhoucke.  Work Continuity Constraints in Project Scheduling , 2006 .