An Advanced Stochastic Time‐Cost Tradeoff Analysis Based on a CPM‐Guided Genetic Algorithm

This article presents an advanced stochastic time-cost tradeoff (ASTCT) method that performs time-cost tradeoff analysis by identifying optimal set(s) of construction methods for activities, hence reducing the project completion time and cost simultaneously. ASTCT involves a stochastic time-cost tradeoff analysis method based on a critical path method (CPM)-guided genetic algorithm (GA). It makes use of CPM schedule data exported from a project management software, and alternative construction methods obtained from estimators (i.e., normal and accelerated durations and costs) for each activity. It simulates schedule networks, identifies an optimal set of GA parameters (i.e., population size, crossover rate, mutation rate, and stopping rule), implements several GA cycles, and computes near-optimal solution(s) exhaustively. This study is of value to practitioners because ASTCT improves the computation time, reliability, and usability of existing GA-based time-cost tradeoff methods. The study is also of relevance to researchers because it facilitates experiments using different GA parameters expeditiously. Two test cases verify the usability and validity of the computational methods.

[1]  Simaan M. AbouRizk,et al.  Modeling architecture for hybrid system dynamics and discrete event simulation , 2009 .

[2]  D. R. Robinson.  A Dynamic Programming Solution to Cost-Time Tradeoff for CPM , 1975 .

[3]  Eddy M. Rojas,et al.  General-Purpose Situational Simulation Environment for Construction Education , 2005 .

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

[5]  Dan M. Frangopol,et al.  Bridge Annual Maintenance Prioritization under Uncertainty by Multiobjective Combinatorial Optimization , 2005 .

[6]  David Arditi,et al.  Advanced Stochastic Schedule Simulation System , 2011 .

[7]  Chung-Wei Feng,et al.  Stochastic construction time-cost trade-off analysis , 2000 .

[8]  Matic Baškovč.  Optimization of construction time-cost trade-off analysis using genetic algorithms , 2009 .

[9]  Khan Md. Ariful Haque,et al.  Genetic algorithm for project time-cost optimization in fuzzy environment , 2012 .

[10]  Shih-Hsu Wang,et al.  Neuro‐Fuzzy Cost Estimation Model Enhanced by Fast Messy Genetic Algorithms for Semiconductor Hookup Construction , 2012, Comput. Aided Civ. Infrastructure Eng..

[11]  W. L. Meyer,et al.  Extensions of the critical path method through the application of integer programming , 1963 .

[12]  Heng Li,et al.  Using machine learning and GA to solve time-cost trade-off problems , 1999 .

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

[14]  Amlan Mukherjee,et al.  Traversing and querying constraint driven temporal networks to estimate construction contingencies , 2009 .

[15]  Peter E.D. Love,et al.  Using improved genetic algorithms to facilitate time-cost optimization , 1997 .

[16]  Dung-Ying Lin,et al.  Using Genetic Algorithms to Optimize Stopping Patterns for Passenger Rail Transportation , 2014, Comput. Aided Civ. Infrastructure Eng..

[17]  Sou-Sen Leu,et al.  A genetic-algorithm-based resource-constrained construction scheduling system , 1999 .

[18]  F. Farshi Jalali,et al.  Optimization of construction time-cost trade-off analysis using genetic algorithms , 2011 .

[19]  David Arditi,et al.  Integrated Simulation System for Construction Operation and Project Scheduling , 2010, J. Comput. Civ. Eng..

[20]  Nicolai Siemens.  A Simple CPM Time-Cost Tradeoff Algorithm , 1971 .

[21]  Eddy M. Rojas,et al.  Interval Temporal Logic in General-Purpose Situational Simulations , 2005 .

[22]  Edward B. Magrab,et al.  An Engineer's Guide to Matlab , 2000 .

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

[24]  Wilson H. Tang,et al.  Probability concepts in engineering planning and design , 1984 .

[25]  Prabuddha De,et al.  The discrete time-cost tradeoff problem revisited , 1995 .

[26]  Wei Zhu,et al.  Calibrating Rail Transit Assignment Models with Genetic Algorithm and Automated Fare Collection Data , 2014, Comput. Aided Civ. Infrastructure Eng..

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

[28]  Keith R. Molenaar,et al.  Sensitivity of Construction Activities under Design Uncertainty , 2009 .

[29]  Earl B. Anderson,et al.  Critical path method applied to research project planning: Fire Economics Evaluation System (FEES) , 1986 .

[30]  Eddy M. Rojas,et al.  Multi-Agent Framework for General-Purpose Situational Simulations in the Construction Management Domain , 2006 .

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

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

[33]  Eddy M. Rojas,et al.  Modeling the Construction Management Process to Support Situational Simulations , 2003 .

[34]  Asim Karim,et al.  Construction Scheduling, Cost Optimization and Management , 2001 .

[35]  Franco Bontempi,et al.  Genetic Algorithms for the Dependability Assurance in the Design of a Long‐Span Suspension Bridge , 2012, Comput. Aided Civ. Infrastructure Eng..

[36]  Carlos Arango,et al.  Simulation‐Optimization Models for the Dynamic Berth Allocation Problem , 2013, Comput. Aided Civ. Infrastructure Eng..

[37]  David Arditi,et al.  Automated Statistical Analysis in Stochastic Project Scheduling Simulation , 2006 .

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

[39]  Michael Ott,et al.  Simulation-Based Analysis of Disturbances in Construction Operations , 2007 .

[40]  James E. Kelley,et al.  Critical-path planning and scheduling , 1899, IRE-AIEE-ACM '59 (Eastern).

[41]  Hojjat Adeli,et al.  Regularization neural network for construction cost estimation , 1998 .

[42]  James M. Antill,et al.  Critical path methods in construction practice , 1970 .

[43]  S. Elmaghraby.  Resource allocation via dynamic programming in activity networks , 1993 .

[44]  Nashwan Dawood,et al.  Developing Crew Allocation System for the Precast Industry Using Genetic Algorithms , 2010, Comput. Aided Civ. Infrastructure Eng..

[45]  Hojjat Adeli,et al.  Resource Scheduling Using Neural Dynamics Model of Adeli and Park , 2001 .

[46]  Piotr Jaśkowski,et al.  Scheduling Construction Projects Using Evolutionary Algorithm , 2006 .

[47]  Tao-ming Cheng,et al.  Integrating Messy Genetic Algorithms and Simulation to Optimize Resource Utilization , 2009, Comput. Aided Civ. Infrastructure Eng..

[48]  I. Iervolino,et al.  Computer Aided Civil and Infrastructure Engineering , 2009 .

[49]  C. Fuggini,et al.  Combining Genetic Algorithms with a Meso‐Scale Approach for System Identification of a Smart Polymeric Textile , 2013, Comput. Aided Civ. Infrastructure Eng..

[50]  Asim Karim,et al.  CONSCOM: An OO Construction Scheduling and Change Management System , 1999 .

[51]  Anne Raich,et al.  Multi‐objective Optimization of Sensor and Excitation Layouts for Frequency Response Function‐Based Structural Damage Identification , 2012, Comput. Aided Civ. Infrastructure Eng..