Bridge construction schedule generation with pattern-based construction methods and constraint-based simulation

This paper presents a novel methodology which assists in automating the generation of time schedules for bridge construction projects. The method is based on a simulation of construction works, taking into account the available resources and the interdependencies between individual tasks. The simulation is realized by means of a discrete-event simulation software originally created for plant layout in the manufacturing industry. Due to the fact that the fixed process chains provided are too rigid to model the spontaneous construction task sequences, a constraint module that dynamically selects the following task has been incorporated. Constraint module input data is formed by activity packages comprising of the affected building element, the required material, machine and manpower resources, as well as the technological pre-requisites of the activity to be performed. Since manual creation of the large set of activity packages is laborious and error-prone, a 3D model-based application has been developed which allows the interactive assignment of construction methods to individual building elements. To facilitate this process, a level-of-detail approach has been implemented which allows the user to successively refine both the process model and the corresponding product model. The discrete-event simulation system uses all the given information to create a proposal for the construction schedule automatically, which may then be refined using standard scheduling software.

[1]  I Flood,et al.  THE USE OF SIMULATION MODELS IN CONSTRUCTION , 1984 .

[2]  Tarek Zayed,et al.  Cell-based representation and analysis of spatial resources in construction simulation , 2007 .

[3]  Daniel W. Halpin,et al.  Visual construction operation simulation: The DISCO approach , 1994 .

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

[5]  Makarand Hastak,et al.  Simulation study on construction process of FRP bridge deck panels , 2007 .

[6]  Hisham Said,et al.  Application of computer simulation to bridge deck construction: Case study , 2009 .

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

[8]  Pedro M. Mateo,et al.  Optimization with simulation and multiobjective analysis in industrial decision-making: A case study , 2002, Eur. J. Oper. Res..

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

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

[11]  Daniel W. Halpin,et al.  Construction engineering I: simulation as a tool for resource management , 2000, WSC '00.

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

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

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

[15]  A Gaarslev.  STOCHASTIC MODELS TO ESTIMATE THE PRODUCTION OF MATERIAL HANDLING SYSTEMS IN THE CONSTRUCTION INDUSTRY , 1969 .

[16]  Rebecca Y. M. Wong,et al.  N* - an agent-based negotiation algorithm for dynamic scheduling andn rescheduling , 2003, Adv. Eng. Informatics.

[17]  Simaan M. AbouRizk,et al.  Unified Modeling Methodology for Construction Simulation , 2002 .

[18]  Racha Chahrour,et al.  Seamless Data Model For A CAD-Based Simulation System , 2006 .

[19]  William J. O'Brien,et al.  A formal mapping-based approach for distributed schedule coordination on projects , 2009, Adv. Eng. Informatics.

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

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

[22]  Daniel W. Halpin,et al.  CYCLONE — Method for Modeling Job Site Processes , 1977 .

[23]  Simaan M. AbouRizk,et al.  Simplifying Simulation Modeling through Integration with 3D CAD , 2000 .

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

[25]  Florian Aalami,et al.  Scheduling with Computer-Interpretable Construction Method Models , 1996 .

[26]  BorrmannAndré,et al.  Bridge construction schedule generation with pattern-based construction methods and constraint-based simulation , 2010 .

[27]  Tetsuo Tomiyama,et al.  Advanced Engineering Informatics , 2007, Adv. Eng. Informatics.

[28]  J. P. Kelly,et al.  New advances and applications of combining simulation and optimization , 1996, Proceedings Winter Simulation Conference.

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

[30]  Jack H. Willenbrock.  ESTIMATING COSTS OF EARTHWORK VIA SIMULATION , 1972 .

[31]  N. Metropolis,et al.  The Monte Carlo method. , 1949 .

[32]  Ulrike Beissert,et al.  Execution Strategy Investigation Using Soft Constraint-Based Simulation , 2008 .

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

[34]  Sanja Petrovic,et al.  Inter-agent cooperation and communication for agent-based robust dynamic scheduling in steel production , 2004, Advanced Engineering Informatics.