GA optimization model for repetitive projects with soft logic

Abstract This paper presents a Genetic Algorithm (GA) based optimization model for repetitive projects when considering soft logic. There have been several models developed for Time–cost Trade-Off optimization in repetitive projects and these models were set up to search for optimum output rate that yields the minimum total cost for each project. Previous researches are based on the assumption that work sequence cannot be changed for different work zones. In reality, work sequence between work zones are not fixed (actually, constantly adjusted) throughout the project. Instead, they are often changed to shorten the construction time and minimize the total cost. Scheduling with the non-fixed work sequences between work zones is known as the soft logic method. Considering the soft logic in repetitive projects, the proposed GA model aims to assist the project team to find the minimum overall cost subjecting to different output rates and logical sequences.

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

[2]  Weng Tat Chan,et al.  CONSTRUCTION RESOURCE SCHEDULING WITH GENETIC ALGORITHMS , 1996 .

[3]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[4]  James E. Diekmann,et al.  Soft Logic in Network Analysis , 1988 .

[5]  Ming-Teh Wang,et al.  Development of an object-oriented scheduling model for construction projects , 2003 .

[6]  Ying Xiong,et al.  Applying an Ant Colony Optimization Algorithm-Based Multiobjective Approach for Time–Cost Trade-Off , 2008 .

[7]  Ahmed Senouci,et al.  A time – cost trade-off algorithm for nonserial linear projects , 1996 .

[8]  James E. Kelley,et al.  Critical-Path Planning and Scheduling: Mathematical Basis , 1961 .

[9]  Ahmed Senouci,et al.  Use of Genetic Algorithms in Resource Scheduling of Construction Projects , 2004 .

[10]  John H. Holland,et al.  Building Blocks, Cohort Genetic Algorithms, and Hyperplane-Defined Functions , 2000, Evolutionary Computation.

[11]  Mohan M. Kumaraswamy,et al.  Applying a Genetic Algorithm-Based Multiobjective Approach for Time-Cost Optimization , 2004 .

[12]  William Prager.  A Structural Method of Computing Project Cost Polygons , 1963 .

[13]  Ario Ohsato,et al.  A genetic algorithm-based method for scheduling repetitive construction projects , 2009 .

[14]  Jeffrey Harr,et al.  Building Blocks , 2013 .

[15]  Bryan Christopher Que.  INCORPORATING PRACTICABILITY INTO GENETIC ALGORITHM-BASED TIME-COST OPTIMIZATION , 2002 .

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

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

[18]  Kuo-Shun Sun,et al.  A GA optimization model for workgroup-based repetitive scheduling (WoRSM) , 2009, Adv. Eng. Softw..

[19]  Chuntian Cheng,et al.  Optimizing Hydropower Reservoir Operation Using Hybrid Genetic Algorithm and Chaos , 2008 .

[20]  C. L. Wu,et al.  A flood forecasting neural network model with genetic algorithm , 2006 .

[21]  Chung-Wei Feng,et al.  Construction Time-Cost Trade-Off Analysis Using LP/IP Hybrid Method , 1995 .

[22]  Po-Han Chen,et al.  A two-phase GA model for resource-constrained project scheduling , 2009 .

[23]  A. Samer Ezeldin,et al.  Hybrid Time-Cost Optimization of Nonserial Repetitive Construction Projects , 2009 .

[24]  Abbas Afshar,et al.  Fuzzy-based MOGA approach to stochastic time-cost trade-off problem , 2009 .

[25]  Osama Moselhi,et al.  Schedule compression using the direct stiffness method , 1993 .

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

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

[28]  Chung-Wei Feng,et al.  Using genetic algorithms to solve construction time-cost trade-off problems , 1997 .

[29]  D. K. H. Chua Senior,et al.  A TIME-COST TRADE-OFF MODEL WITH RESOURCE CONSIDERATION USING GENETIC ALGORITHM , 1997 .

[30]  Mohan M. Kumaraswamy,et al.  Applying Pareto Ranking and Niche Formation to Genetic Algorithm-Based Multiobjective Time–Cost Optimization , 2005 .

[31]  James D. Lutz,et al.  Planning repetitive construction: Current practice , 1993 .

[32]  Jennifer Treuting,et al.  Building blocks , 2007, SIGGRAPH '07.

[33]  Leen S. Kang,et al.  Optimal Schedule Planning for Multiple, Repetitive Construction Process , 2001 .

[34]  K. Chau,et al.  Neural network and genetic programming for modelling coastal algal blooms , 2006 .

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