Article ID Journal Published Year Pages File Type
6695756 Automation in Construction 2018 16 Pages PDF
Abstract
Reducing hook movement distances could decrease crane operation times to deliver heavyweight materials in construction sites. Conventional scheduling methods include first-in-first-serve (FIFS), shortest-job-first (SJF), nearest-neighbor-first (NNF), and Traveling salesman problem (TSP). A new optimization model to optimize crane setup location, hook movement sequences and servicing schedules serving all supply and demand locations is proposed. Proposed model is able to model homogeneous and non-homogeneous material supply. Initial hook location can be given as input for optimization. Fixed material supply and demand location pairs are relaxed as model variables. Maximum crane lifting capacity is considered and multiple hook movement trips between material supply and demand locations are modeled if requested material weights exceed this maximum crane lifting capacity. Users may place “urgent” material demand requests and the proposed optimization model can optimize a servicing sequence to prioritize all urgent requests. The problem is formulated as a Binary-Mixed-Integer-Linear-Program (BMILP) which is solved by standard branch-and-bound techniques. Significant reduction in total operation time is achieved while comparing to other conventional scheduling strategies.
Related Topics
Physical Sciences and Engineering Engineering Civil and Structural Engineering
Authors
, ,