Optimization of crane setup location and servicing schedule for urgent material requests with non-homogeneous and non-fixed material supply

被引:27
作者
Huang, Chun [1 ]
Wong, C. K. [2 ]
机构
[1] Beijing Univ Technol, Coll Architecture & Civil Engn, Beijing 100124, Peoples R China
[2] City Univ Hong Kong, Dept Architecture & Civil Engn, Tat Chee Ave, Kowloon, Hong Kong, Peoples R China
关键词
FACTORS AFFECTING SAFETY; CONSTRUCTION SITES; QUAY CRANE; EQUIPMENT SELECTION; GENETIC ALGORITHM; VISUALIZATION; SIMULATION; OPERATIONS; MODEL;
D O I
10.1016/j.autcon.2018.01.015
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
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.
引用
收藏
页码:183 / 198
页数:16
相关论文
共 48 条
[1]  
Agarwal R., 2016, Imagining construction's digital future, P24
[2]  
Al-Adwan A., 2017, J SUPERCOMPUT, P1
[3]   Integrating 3D visualization and simulation for tower crane operations on construction sites [J].
Al-Hussein, Mohamed ;
Niaz, Muhammad Athar ;
Yu, Haitao ;
Kim, Hyoungkwan .
AUTOMATION IN CONSTRUCTION, 2006, 15 (05) :554-562
[4]   Off-site construction optimization: Sequencing multiple job classes with time constraints [J].
Arashpour, Mehrdad ;
Wakefield, Ron ;
Abbasi, Babak ;
Lee, E. W. M. ;
Minas, James .
AUTOMATION IN CONSTRUCTION, 2016, 71 :262-270
[5]   A survey of berth allocation and quay crane scheduling problems in container terminals [J].
Bierwirth, Christian ;
Meisel, Frank .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 202 (03) :615-627
[6]   A fast heuristic for quay crane scheduling with interference constraints [J].
Bierwirth, Christian ;
Meisel, Frank .
JOURNAL OF SCHEDULING, 2009, 12 (04) :345-360
[7]   An effective mathematical formulation for the unidirectional cluster-based quay crane scheduling problem [J].
Chen, Jiang Hang ;
Lee, Der-Horng ;
Goh, Mark .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 232 (01) :198-208
[8]   An Integrated Quay Crane Assignment and Scheduling Problem [J].
Diabat, Ali ;
Theodorou, Effrosyni .
COMPUTERS & INDUSTRIAL ENGINEERING, 2014, 73 :115-123
[9]  
Doytchinov B, 2001, ANN APPL PROBAB, V11, P332
[10]   Combining Nearest Neighbor Search with Tabu Search for Large-Scale Vehicle Routing Problem [J].
Du, Lingling ;
He, Ruhan .
INTERNATIONAL CONFERENCE ON SOLID STATE DEVICES AND MATERIALS SCIENCE, 2012, 25 :1536-1546