Optimization of material hoisting operations and storage locations in multi-storey building construction by mixed-integer programming

Abstract Material storage locations incurring minimum transportation costs in construction are a common construction management problem. Storage locations influence the delivery path and overall project efficiency. Lower floors of buildings after completion and developing sufficient structural strength will be utilized as storages and layout plans should be designed to achieve maximum construction efficiency in terms of total transportation and distribution costs. A mixed-integer programming is formulated to optimize the vertical hoisting and storage layout solvable by a branch-and-bound technique. Total transportation cost is derived as an objective for optimization. Material storage locations are defined as binary variables. Linear constraints are developed to satisfy design requirements. A numerical example storing 10 material types and delivering materials in a 30-storey building is given for illustration. Numerical results optimized by the MIP approach will be compared with those optimized by the genetic algorithms. The MIP solution shows better solution quality taking less computing time.

[1]  Yavuz A. Bozer,et al.  An improvement-type layout algorithm for single and multiple-floor facilities , 1994 .

[2]  Russell D. Meller,et al.  The facility layout problem: Recent and emerging trends and perspectives , 1996 .

[3]  E. Lawler The Quadratic Assignment Problem , 1963 .

[4]  Zhaoxia Li,et al.  A procedure for quantitatively evaluating site layout alternatives , 2001 .

[5]  Kenichiro Matsuzaki,et al.  Heuristic algorithm to solve the multi-floor layout problem with the consideration of elevator utilization , 1999 .

[6]  Haidar M. Harmanani,et al.  Genetic Algorithm for Solving Site Layout Problem with Unequal-Size and Constrained Facilities , 2002 .

[7]  Benoit Montreuil,et al.  A Modelling Framework for Integrating Layout Design and flow Network Design , 1991 .

[8]  John Wang,et al.  Facility layout optimization using simulation and genetic algorithms , 2000 .

[9]  Zvi Drezner,et al.  Recent Advances for the Quadratic Assignment Problem with Special Emphasis on Instances that are Difficult for Meta-Heuristic Methods , 2005, Ann. Oper. Res..

[10]  Kwok-wing Chau,et al.  A two-stage dynamic model on allocation of construction facilities with genetic algorithm , 2004 .

[11]  Roger V. Johnson Spacecraft for Multi-Floor Layout Planning , 1982 .

[12]  Nair Maria Maia de Abreu,et al.  A survey for the quadratic assignment problem , 2007, Eur. J. Oper. Res..

[13]  Peter E.D. Love,et al.  Genetic search for solving construction site-level unequal-area facility layout problems , 2000 .

[14]  Hong Zhang,et al.  Particle Swarm Optimization for Construction Site Unequal-Area Layout , 2008 .

[15]  C. M. Tam,et al.  Genetic Algorithm for Optimizing Supply Locations around Tower Crane , 2001 .

[16]  Leon F. McGinnis,et al.  Facility Layout and Location: An Analytical Approach , 1991 .

[17]  C. M. Tam,et al.  Optimizing Material Hoisting Operations and Storage Cells in Single Multi-storey Tower Block Construction by Genetic Algorithm , 2008 .

[18]  Yavuz A. Bozer,et al.  A new simulated annealing algorithm for the facility layout problem , 1996 .

[19]  T. Koopmans,et al.  Assignment Problems and the Location of Economic Activities , 1957 .

[20]  Sang-Youb Lee,et al.  Optimization of floor-level construction material layout using Genetic Algorithms , 2007 .

[21]  Thomas Stützle,et al.  Iterated local search for the quadratic assignment problem , 2006, Eur. J. Oper. Res..

[22]  G. Thompson,et al.  A heuristic method for the multi-story layout problem , 1988 .

[23]  Said M. Easa,et al.  New Mathematical Optimization Model for Construction Site Layout , 2008 .

[24]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[25]  M. Adel El-Baz,et al.  A genetic algorithm for facility layout problems of different manufacturing environments , 2004, Comput. Ind. Eng..

[26]  Zhi Ding,et al.  The quadratic three-dimensional assignment problem: Exact and approximate solution methods , 2008, Eur. J. Oper. Res..

[27]  Chak-Kuen Wong,et al.  A parallelized genetic algorithm for the calibration of Lowry model , 2001, Parallel Comput..

[28]  Yavuz A. Bozer,et al.  Alternative approaches to solve the multi-floor facility layout problem , 1997 .

[29]  Marc Goetschalckx,et al.  Efficient Formulations for the Multi-Floor Facility Layout Problem with Elevators , 2007 .

[30]  Eranda Çela,et al.  The quadratic assignment problem : theory and algorithms , 1999 .

[31]  James MacGregor Smith,et al.  The Multi-Story Space Assignment Problem , 2010, Ann. Oper. Res..