Eine Plattform für die Wissenschaft: Bauingenieurwesen, Architektur und Urbanistik
Eine Plattform für die Wissenschaft: Bauingenieurwesen, Architektur und Urbanistik
Optimization of tower crane and material supply locations in a high-rise building site by mixed-integer linear programming
Abstract Facility layout design and planning within construction sites are a common construction management problem and regarded as a complex combinatorial problem. To transport heavy materials, tower cranes are needed and should be well located to reduce operating costs and improve overall efficiency. Quadratic assignment problem (QAP), non-linear in nature, has been developed to simulate the material transportation procedure. Applying linear constraint sets, the quadratic problem can be linearized and the problem could be formulated into a mixed-integer-linear programming (MILP) problem solvable by a standard branch-and-bound technique for true optimal results. Numerical findings show that MILP results outperform those optimized by Genetic Algorithms with almost 7% on improving the objective function values in which facilities and locations can be modeled using integer variables. To demonstrate the design flexibility of using MILP formulation, the problem is also extended to non-homogeneous storages where different materials can be stored at a single supply point.
Research Highlights ► Tower crane position in a site is optimized. ► Different material supply and demand pattern is considered. ► 3D Tower crane movement model is included. ► Binary-mixed-integer-linear-program is formulated. ► Global optimum solution is found.
Optimization of tower crane and material supply locations in a high-rise building site by mixed-integer linear programming
Abstract Facility layout design and planning within construction sites are a common construction management problem and regarded as a complex combinatorial problem. To transport heavy materials, tower cranes are needed and should be well located to reduce operating costs and improve overall efficiency. Quadratic assignment problem (QAP), non-linear in nature, has been developed to simulate the material transportation procedure. Applying linear constraint sets, the quadratic problem can be linearized and the problem could be formulated into a mixed-integer-linear programming (MILP) problem solvable by a standard branch-and-bound technique for true optimal results. Numerical findings show that MILP results outperform those optimized by Genetic Algorithms with almost 7% on improving the objective function values in which facilities and locations can be modeled using integer variables. To demonstrate the design flexibility of using MILP formulation, the problem is also extended to non-homogeneous storages where different materials can be stored at a single supply point.
Research Highlights ► Tower crane position in a site is optimized. ► Different material supply and demand pattern is considered. ► 3D Tower crane movement model is included. ► Binary-mixed-integer-linear-program is formulated. ► Global optimum solution is found.
Optimization of tower crane and material supply locations in a high-rise building site by mixed-integer linear programming
Huang, C. (Autor:in) / Wong, C.K. (Autor:in) / Tam, C.M. (Autor:in)
Automation in Construction ; 20 ; 571-580
17.11.2010
10 pages
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
| British Library Online Contents | 2011
Genetic Algorithm for Optimizing Supply Locations around Tower Crane
| Online Contents | 2001
Genetic Algorithm for Optimizing Supply Locations around Tower Crane
| British Library Online Contents | 2001