Simulation Based Construction Project Schedule Optimization: An Overview on the State-of-the-Art

Construction projects require a multitude of procedures and resources for the high diversity of building concepts. Most of such projects are unique in their design and need individual schedule planning to be realized. In order to develop the required schedules, several complex decisions need to be made and several different factors need to be taken into account, including cost, make span, safety, resource sparsity, delivery schedules and geometric constraints. The problem of scheduling the involved processes in an optimal way is called the resource constrained project scheduling problem (RCPSP) and several solution algorithms are available. In addition, simulation based techniques can be used to address more complex constraints and objectives. This chapter presents an overview of traditional optimization procedures for the RCPSP and bridge the gap to simulation based techniques, which are described in detail.

[1]  James H. Patterson,et al.  A Comparison of Exact Approaches for Solving the Multiple Constrained Resource, Project Scheduling Problem , 1984 .

[2]  Manfred Helmus,et al.  Uncertain And Real-Time Construction Logistic Data For Proactive-Reactive Simulation-Based Scheduling , 2013, ISEC 2013.

[3]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[4]  D.W. Halpin,et al.  Simulation as a tool for resource management , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

[5]  Markus König,et al.  Soft Constraint-based simulation of execution strategies in building engineering , 2010, J. Simulation.

[6]  Andrea von Groll,et al.  Using Probability Distributions in Parameters of Variables at Agent-Based Simulations: A Case Study for the TB Bacillus Growth Curve , 2017 .

[7]  Catherine M. Harmonosky.  Simulation-based real-time scheduling: review of recent developments , 1995, WSC '95.

[8]  Talal M. Alkhamis,et al.  Optimizing discrete stochastic systems using simulated annealing and simulation , 1997 .

[9]  Daniel S. Weld.  An Introduction to Least Commitment Planning , 1994, AI Mag..

[10]  K. Bouleimen,et al.  A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version , 2003, Eur. J. Oper. Res..

[11]  M. Cheng,et al.  Using a fuzzy clustering chaotic-based differential evolution with serial method to solve resource-constrained project scheduling problems , 2014 .

[12]  Robert Klein,et al.  Project scheduling with time-varying resource constraints , 2000 .

[13]  Diana Francisca Adamatti.  Multi-Agent-Based Simulations Applied to Biological and Environmental Systems , 2017 .

[14]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[15]  Klaus Neumann,et al.  Truncated branch-and-bound, schedule-construction, and schedule-improvement procedures for resource-constrained project scheduling , 2001, OR Spectr..

[16]  Weng Tat Chan,et al.  CONSTRUCTION OPERATIONS SIMULATION BY MICROCOMPUTER , 1987 .

[17]  Richard E. Korf,et al.  Depth-First Iterative-Deepening: An Optimal Admissible Tree Search , 1985, Artif. Intell..

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

[19]  André Borrmann,et al.  Swap based process schedule optimization using discrete-event simulation , 2013 .

[20]  Remon F. Aziz.  Optimizing strategy software for repetitive construction projects within multi-mode resources , 2013 .

[21]  Peter J. Stuckey,et al.  Solving RCPSP/max by lazy clause generation , 2012, Journal of Scheduling.

[22]  Ernst Rank,et al.  A Pattern-Based Approach for Facilitating Schedule Generation and Cost Analysis in Bridge Construction Projects , 2009 .

[23]  Markus W. Schäffter,et al.  Scheduling with Forbidden Sets , 1997, Discret. Appl. Math..

[24]  Jan Karel Lenstra,et al.  Scheduling subject to resource constraints: classification and complexity , 1983, Discret. Appl. Math..

[25]  Gregory Gutin,et al.  When the greedy algorithm fails , 2004, Discret. Optim..

[26]  J. M. Tamarit,et al.  Project scheduling with resource constraints: A branch and bound approach , 1987 .

[27]  Markus König.  Robust Construction Scheduling Using Discrete-Event Simulation , 2011 .

[28]  Carlos Abreu,et al.  Handbook of Research on Computational Simulation and Modeling in Engineering , 2015 .

[29]  Hong Zhang,et al.  Permutation-Based Particle Swarm Optimization for Resource-Constrained Project Scheduling , 2006 .

[30]  Grzegorz Waligóra,et al.  Simulated Annealing for Multi-Mode Resource-Constrained Project Scheduling , 2001, Ann. Oper. Res..

[31]  W. P. Simpson,et al.  On a paper by Christofides et al. for solving the multiple-resource constrained, single project scheduling problem , 1994 .

[32]  Harrison R. Burris,et al.  Virtual Reality and Neuroimaging Technologies: Synergistic Approaches in Neuromarketing , 2011 .

[33]  Ray J. Paul,et al.  Simulation optimisation using a genetic algorithm , 1998, Simul. Pract. Theory.

[34]  Mirko Krivánek,et al.  Simulated Annealing: A Proof of Convergence , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

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

[36]  Shu-Shun Liu,et al.  Resource-constrained construction project scheduling model for profit maximization considering cash flow , 2008 .

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

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

[39]  Grzegorz Waligóra,et al.  Simulated annealing and tabu search for multi-mode resource-constrained project scheduling with positive discounted cash flows and different payment models , 2005, Eur. J. Oper. Res..

[40]  Fred W. Glover,et al.  New advances and applications of combining simulation and optimization , 1996, WSC.

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

[42]  André Borrmann,et al.  Using Swap-Based Search Trees to obtain Solutions for Resource Constrained Project Scheduling Problems , 2014 .

[43]  James H. Patterson,et al.  A multiple-tree search procedure for the resource-constrained project scheduling problem , 1996 .

[44]  Edward W. Davis,et al.  An Algorithm for Optimal Project Scheduling under Multiple Resource Constraints , 1971 .

[45]  Erik Demeulemeester,et al.  Reactive scheduling in the multi-mode RCPSP , 2011, Comput. Oper. Res..

[46]  Hong Zhang,et al.  Simulation-based optimization for dynamic resource allocation , 2004 .

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

[48]  Fayez F. Boctor,et al.  Resource-constrained project scheduling by simulated annealing , 1996 .

[49]  K. Shapir.  Feature-basierte Mustererkennung in Bauablaufplänen , 2013 .

[50]  Rolf H. Möhring,et al.  Solving Project Scheduling Problems by Minimum Cut Computations , 2002, Manag. Sci..

[51]  Ehsan Eshtehardian,et al.  Multi-mode resource-constrained discrete time–cost-resource optimization in project scheduling using non-dominated sorting genetic algorithm , 2013 .

[52]  André Borrmann,et al.  Determination of float time for individual construction tasks using constraint-based discrete-event simulation , 2012, Proceedings Title: Proceedings of the 2012 Winter Simulation Conference (WSC).

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

[54]  Hong Zhang,et al.  Particle swarm optimization-supported simulation for construction operations , 2006 .

[55]  J. Carlier,et al.  Une méthode arborescente pour résoudre les problèmes cumulatifs , 1991 .

[56]  Erik Demeulemeester,et al.  Resource-constrained project scheduling: A survey of recent developments , 1998, Comput. Oper. Res..

[57]  Amos H. C. Ng,et al.  Simulation-Based Multi-Objective Optimization of a Real-World Scheduling Problem , 2006, Proceedings of the 2006 Winter Simulation Conference.

[58]  Pijush Samui,et al.  Handbook of Research on Advanced Computational Techniques for Simulation-Based Engineering , 2015 .

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

[60]  James H. Patterson,et al.  An Efficient Integer Programming Algorithm with Network Cuts for Solving Resource-Constrained Scheduling Problems , 1978 .

[61]  Rolf H. Möhring,et al.  A Constraint Integer Programming Approach for Resource-Constrained Project Scheduling , 2010, CPAIOR.

[62]  Colin E. Bell,et al.  Solving resource-constrained project scheduling problems by A* search , 1990 .

[63]  Erik Demeulemeester,et al.  A branch-and-bound procedure for the multiple resource-constrained project scheduling problem , 1992 .

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

[65]  Daniel W. Halpin,et al.  Real world applications of construction process simulation , 1999, WSC '99.

[66]  Fred Glover,et al.  Tabu Search: A Tutorial , 1990 .

[67]  Dan Simon,et al.  Computational Modeling and Simulation of Intellect: Current State and Future Perspectives , 2011 .

[68]  Wojciech Bożejko,et al.  Time/cost optimization using hybrid evolutionary algorithm in construction project scheduling , 2008 .