Wood-Frame Wall Panel Sequencing Based on Discrete-Event Simulation and Particle Swarm Optimization

In recent years off-site construction has become popular in North America due to the superior quality of the product, improved productivity, and reduced environmental impact. The panelized construction approach is one of the most readily utilized off-site construction methods. In a wood-frame panelized construction plant, wall panels are customized according to various design parameters such as length; height; number of studs, windows, and doors; panel type; and number of walls. These design parameters affect the processing time at each station in the plant, while the panel sequence affects the waiting time between stations. Due to this dynamic nature of the fabrication process, it is challenging to automatically generate an optimal panel sequence, as a result this task is performed manually in current practice. This paper focuses on integrating discrete-event simulation (DES) with an optimization algorithm in order to automate the panel sequencing process. Processing time at each station is calculated based on a task time formula which is a function of the design parameters of the panel, while delay is calculated based on a distribution derived from historical data. A particle swarm optimization (PSO) algorithm is integrated with the simulation model using a central database in order to generate an optimal panel sequence. The proposed method will eliminate the manual work required for panel sequencing, and is expected to reduce production time up to 10%. The proposed method is implemented in a wood-frame panelized construction plant as a case

[1]  Mehmet Fatih Tasgetiren,et al.  Particle swarm optimization algorithm for single machine total weighted tardiness problem , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[2]  Sou-Sen Leu,et al.  Ga-based resource-constrained flow-shop scheduling model for mixed precast production , 2002 .

[3]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[4]  Simaan M. AbouRizk,et al.  Simphony-an integrated environment for construction simulation , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

[5]  Jose Arturo Garza-Reyes,et al.  The development of a lean park homes production process using process flow and simulation methods , 2012 .

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

[7]  Cigdem Alabas-Uslu,et al.  Simulation optimization using tabu search , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

[8]  Kenneth R. Baker,et al.  Principles of Sequencing and Scheduling , 2018 .

[9]  Cheng Guo,et al.  Panel Stacking, Panel Sequencing, and Stack Locating in Residential Construction: Lean Approach , 2012 .

[10]  Ayman Abu Hammad,et al.  Simulation model for manufactured housing processes , 2002 .

[11]  Andrew Y. C. Nee,et al.  Optimization of process plans using a constraint-based tabu search approach , 2004 .

[12]  Nidhal Rezg,et al.  Joint optimization of preventive maintenance and inventory control in a production line using simulation , 2004 .