Simulation-based methods for float time determination and schedule optimization for construction projects

Simulation-based scheduling techniques for construction projects allow the automated generation of reliable schedules taking precedence and resource constraints into account. The thesis extends the constrained-based discrete event simulation concept by a new approach for determining total float time of individual tasks. In addition, different heuristic optimization strategies are introduced to determine near optimal solutions of the resource-constrained project scheduling problem.

[1]  Anil Sawhney,et al.  Petri net based simulation of construction schedules , 1997, WSC '97.

[2]  Toby Walsh,et al.  Handbook of Constraint Programming , 2006, Handbook of Constraint Programming.

[3]  Ming Lu,et al.  RESOURCE-ACTIVITY CRITICAL-PATH METHOD FOR CONSTRUCTION PLANNING , 2003 .

[4]  Jian-Ping Zhang,et al.  4D Dynamic Management for Construction Planning and Resource Utilization , 2004 .

[5]  Shahram Shadrokh,et al.  Solving the resource availability cost problem in project scheduling by path relinking and genetic algorithm , 2008, Appl. Math. Comput..

[6]  Ron Wakefield,et al.  PETRI NETS FOR SIMULATION AND MODELING OF CONSTRUCTION SYSTEMS , 1997 .

[7]  C. Petri.  Kommunikation mit Automaten , 1962 .

[8]  Iris D. Tommelein,et al.  Knowledge-based assembly of simulation networks using construction designs, plans, and methods , 1994, Proceedings of Winter Simulation Conference.

[9]  G. Syswerda,et al.  Schedule Optimization Using Genetic Algorithms , 1991 .

[10]  Robert J Willis.  Critical path analysis and resource constrained project scheduling -- Theory and practice , 1985 .

[11]  Rainer Kolisch,et al.  Experimental investigation of heuristics for resource-constrained project scheduling: An update , 2006, Eur. J. Oper. Res..

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

[13]  Kin Keung Lai,et al.  A dynamic approach to multiple-objective resource allocation problem , 1999, Eur. J. Oper. Res..

[14]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

[15]  Hartmut Schmeck,et al.  Ant colony optimization for resource-constrained project scheduling , 2000, IEEE Trans. Evol. Comput..

[16]  Marcel Mongeau,et al.  Comparison of mixed integer linear programming models for the resource-constrained project scheduling problem with consumption and production of resources , 2012, Flexible Services and Manufacturing Journal.

[17]  Jeffrey S. Smith,et al.  Survey on the use of simulation for manufacturing system design and operation , 2003 .

[18]  Iris D. Tommelein,et al.  Pull-Driven Scheduling for Pipe-Spool Installation: Simulation of Lean Construction Technique , 1998 .

[19]  Ming Lu,et al.  Critical Path Scheduling under Resource Calendar Constraints , 2008 .

[20]  Marc Uetz,et al.  On the generation of circuits and minimal forbidden sets , 2005, Math. Program..

[21]  Hao Xu,et al.  A Genetic Algorithm for Solving RCPSP , 2008, 2008 International Symposium on Computer Science and Computational Technology.

[22]  J. D. Johannes,et al.  Systems Simulation: The Art and Science , 1975, IEEE Transactions on Systems, Man, and Cybernetics.

[23]  Simaan M. AbouRizk,et al.  Product-based model representation for integrating 3D CAD with computer simulation , 1999, WSC '99.

[24]  Ailsa H. Land,et al.  An Automatic Method of Solving Discrete Programming Problems , 1960 .

[25]  Markus König,et al.  Constraint-based simulation of outfitting processes in building engineering , 2007 .

[26]  Photios G. Ioannou,et al.  State and Resource Based Construction Process Simulation , 1994 .

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

[28]  Dr. Zbigniew Michalewicz,et al.  How to Solve It: Modern Heuristics , 2004 .

[29]  Panagiotis Georgakis,et al.  An interactive approach to collaborative 4D construction planning , 2009, J. Inf. Technol. Constr..

[30]  J. Mitchell.  Branch-and-Cut Algorithms for Combinatorial Optimization Problems , 1988 .

[31]  Photios G. Ioannou,et al.  General-purpose systems for effective construction simulation , 1999 .

[32]  Ernst Rank,et al.  Bridge construction schedule generation with pattern-based construction methods and constraint-based simulation , 2010, Adv. Eng. Informatics.

[33]  James M. Wilson,et al.  Gantt charts: A centenary appreciation , 2003, Eur. J. Oper. Res..

[34]  J.C. Martinez.  EZStrobe-general-purpose simulation system based on activity cycle diagrams , 1998, 1998 Winter Simulation Conference. Proceedings (Cat. No.98CH36274).

[35]  Zhuo-fu Wang,et al.  Comparison between AON and AOA network diagrams , 2010, 2010 IEEE 17Th International Conference on Industrial Engineering and Engineering Management.

[36]  Leslie E. Trotter,et al.  Branch, Cut, and Price: Sequential and Parallel , 2000, Computational Combinatorial Optimization.

[37]  Ming Lu,et al.  SIMPLIFIED DISCRETE-EVENT SIMULATION APPROACH FOR CONSTRUCTION SIMULATION , 2003 .

[38]  James T. Lin,et al.  A Three-phase Discrete Event Simulation with EPNSim Graphs , 1993, Simul..

[39]  Alan Stretton,et al.  A Short History of Modern Project Management , 2007 .

[40]  Photios G. Ioannou,et al.  Graphical object-oriented discrete-event simulation system , 1992, WSC '92.

[41]  Ramón Alvarez-Valdés,et al.  GRASP and path relinking for project scheduling under partially renewable resources , 2008, Eur. J. Oper. Res..

[42]  B. Roy,et al.  Les Problemes d'Ordonnancement , 1967 .

[43]  E. W. Davis,et al.  Multiple Resource–Constrained Scheduling Using Branch and Bound , 1978 .

[44]  Simaan M. AbouRizk,et al.  Framework for Building Intelligent Simulation Models of Construction Operations , 2005 .

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

[46]  Simaan M. AbouRizk,et al.  Integrating realtime project progress input into a construction simulation model , 2011, Proceedings of the 2011 Winter Simulation Conference (WSC).

[47]  Ramón Alvarez-Valdés Olaguíbel,et al.  The project scheduling polyhedron: Dimension, facets and lifting theorems , 1993 .

[48]  Qian Wang,et al.  A New 4DManagement Approach to Construction Planning and Site Space Utilization , 2000 .

[49]  C. A. Petri.  Communication with automata , 1966 .

[50]  S. Thomas Ng,et al.  Optimizing Construction Time and Cost Using Ant Colony Optimization Approach , 2008 .

[51]  Rolf H. Möhring,et al.  Scheduling with AND/OR Precedence Constraints , 2004, SIAM J. Comput..

[52]  Kok Lay Teo,et al.  A review of methods and algorithms for optimizing construction scheduling , 2013, J. Oper. Res. Soc..

[53]  Markus König,et al.  Construction Scheduling Optimization by Simulated Annealing , 2009 .

[54]  Francisco Ballestín,et al.  Justification and RCPSP: A technique that pays , 2005, Eur. J. Oper. Res..

[55]  B. Page,et al.  Simulating discrete event systems with UML and JAVA , 2006 .

[56]  Juan Camilo Zapata,et al.  The multimode resource constrained multiproject scheduling problem: Alternative formulations , 2008 .

[57]  Rainer Kolisch,et al.  Semi-active, active, and non-delay schedules for the resource-constrained project scheduling problem , 1995 .

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

[59]  James Jerome O'Brien.  CPM In Construction Management , 1984 .

[60]  R. J. Wales,et al.  An integrated simulation model for construction , 1996, Simul. Pract. Theory.

[61]  Hong Zhang,et al.  Activity Object-Oriented Simulation Strategy for Modeling Construction Operations , 2005 .

[62]  Markus König,et al.  Preparation of Constraints for Construction Simulation , 2011 .

[63]  Yazid Mati,et al.  Minimizing the makespan in the non-preemptive job-shop scheduling with limited machine availability , 2010, Comput. Ind. Eng..

[64]  Hamed R. Tareghian,et al.  On the discrete time, cost and quality trade-off problem , 2006, Appl. Math. Comput..

[65]  Hong Zhang,et al.  Particle swarm optimization for resource-constrained project scheduling , 2006 .

[66]  S. Agmon.  The Relaxation Method for Linear Inequalities , 1954, Canadian Journal of Mathematics.

[67]  Karl Beucke,et al.  Generating Construction Schedules with Case-Based Reasoning Support , 2007 .

[68]  Bonsang Koo,et al.  Formalizing Construction Sequencing Constraints for Rapid Generation of Schedule Alternatives , 2003 .

[69]  Jonathan Jingsheng Shi,et al.  ACTIVITY-BASED CONSTRUCTION (ABC) MODELING AND SIMULATION METHOD , 1999 .

[70]  J. H. Patterson,et al.  An Algorithm for a general class of precedence and resource constrained scheduling problems , 1989 .

[71]  Warren B. Powell,et al.  An Adaptive Dynamic Programming Algorithm for the Heterogeneous Resource Allocation Problem , 2002, Transp. Sci..

[72]  Anil Sawhney,et al.  Petri Net-Based Scheduling of a Bridge Project , 2000 .

[73]  Karl Beucke,et al.  Knowledge-based schedule generation and evaluation , 2010, Adv. Eng. Informatics.

[74]  Jan Tulke,et al.  Kollaborative Terminplanung auf Basis von Bauwerksinformationsmodellen , 2009 .

[75]  Photios G. Ioannou,et al.  General purpose simulation with Stroboscope , 1994, Proceedings of Winter Simulation Conference.

[76]  J.J. Shea.  Modern project management , 2001, IEEE Electrical Insulation Magazine.

[77]  Jan Tulke,et al.  4D construction sequence planning – new process and data model , 2007 .

[78]  Nashwan Dawood,et al.  Genetic algorithms for multi-constraint scheduling: an application for the construction industry , 2003 .

[79]  R. T. Nelson.  Waiting-Time Distributions for Application to a Series of Service Centers , 1958 .

[80]  N. Dawood,et al.  Title : Requirements Identification for 4 D Constraint-based Construction Planning and Control System , 2002 .

[81]  Mohammad Ranjbar,et al.  A hybrid GRASP algorithm for minimizing total weighted resource tardiness penalty costs in scheduling of project networks , 2012 .

[82]  Erol Gelenbe,et al.  Agent-directed simulation - challenges to meet defense and civilian requirements , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

[83]  James David Lutz.  Planning of linear construction projects using *simulation and line of balance , 1990 .

[84]  Jesus M. de la Garza,et al.  Evaluation of the Resource-Constrained Critical Path Method Algorithms , 2005 .

[85]  Pawel B. Myszkowski,et al.  Tabu search approach for Multi-Skill Resource-Constrained Project Scheduling Problem , 2013, 2013 Federated Conference on Computer Science and Information Systems.

[86]  Singiresu S. Rao.  Engineering Optimization : Theory and Practice , 2010 .

[87]  Leonhard E. Bernold,et al.  Resource-Oriented Modeling and Simulation in Construction , 1993 .

[88]  Ming Lu,et al.  Resource-constrained critical path analysis based on discrete event simulation and particle swarm optimization , 2008 .

[89]  Douglas H. Norrie,et al.  Agent-Based Systems for Intelligent Manufacturing: A State-of-the-Art Survey , 1999, Knowledge and Information Systems.

[90]  D. J. Morrice,et al.  AGENT-BASED MODELING AND SIMULATION IN CONSTRUCTION , 2003 .

[91]  Tzvi Raz,et al.  Effect of resource constraints on float calculations in project networks , 1996 .

[92]  A. Alan B. Pritsker,et al.  Multiproject Scheduling with Limited Resources , 1968 .

[93]  V. Maniezzo,et al.  An Exact Algorithm for the Resource-Constrained Project Scheduling Problem Based on a New Mathematical Formulation , 1998 .

[94]  J. D. Wiest,et al.  Precedence diagramming method: Some unusual characteristics and their implications for project managers , 1981 .

[95]  Jairo R. Montoya-Torres,et al.  Project scheduling with limited resources using a genetic algorithm , 2010 .

[96]  John Kelsey,et al.  Using agent-based simulation to manage logistics for earthmoving operations in construction , 2013 .

[97]  Andrew Lim,et al.  New concepts for activity float in resource-constrained project management , 2011, Comput. Oper. Res..