Yin, J; Li, J; Yang, A and Cai, S (2024) Optimization of service scheduling problem for overlapping tower cranes with cooperative coevolutionary genetic algorithm. Engineering, Construction and Architectural Management, 31(3), pp. 1348-1369. ISSN 0969-9988
Abstract
Purpose: In regarding to operational efficiency and safety improvements, multiple tower crane service scheduling problem is one of the main problems related to tower crane operation but receives limited attention. The current work presents an optimization model for scheduling multiple tower cranes' service with overlapping areas while achieving collision-free between cranes. Design/methodology/approach: The cooperative coevolutionary genetic algorithm (CCGA) was proposed to solve this model. Considering the possible types of cross-tasks, through effectively allocating overlapping area tasks to each crane and then prioritizing the assigned tasks for each crane, the makespan of tower cranes was minimized and the crane collision avoidance was achieved by only allowing one crane entering the overlapping area at one time. A case study of the mega project Daxing International Airport has been investigated to evaluate the performance of the proposed algorithm. Findings: The computational results showed that the CCGA algorithm outperforms two compared algorithms in terms of the optimal makespan and the CPU time. Also, the convergence of CCGA was discussed and compared, which was better than that of traditional genetic algorithm (TGA) for small-sized set (50 tasks) and was almost the same as TGA for large-sized sets. Originality/value: This paper can provide new perspectives on multiple tower crane service sequencing problem. The proposed model and algorithm can be applied directly to enhance the operational efficiency of tower cranes on construction site.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | construction management; genetic; optimization; scheduling of crane tasks; tower crane |
| Index terms: | tower crane, efficiency, prioritizing, case study, construction site, genetic algorithm, scheduling, methodology |
| Subjects: | decision analysis, algorithms, maintenance engineering, research methods, performance management, work location, operations research, data collection methods |
| Topics: | Risk Management, Research Practice, Business Strategy, Site Management, Time Control, Quality Management, Digital Applications |
| Descriptive scope: | 4 PCTE |
N.B. Descriptive scope is a count of how many of the five facets of empirical research are indicated by the words used in title, abstract and keywords. It is not intended as a judgement on the research; merely a count of the kind of word we would expect to indicate Phenomenon, Concepts, Theoretical framing, Empirical techniques, Analytical techniques. If all five are present, then a code of “5 PCTEA” will indicate this. If you feel the coding for this record is questionable, we welcome discussion around the terms we matched or the way we categorized them. The facet you would expect may not be coded, or a facet may be coded inappropriately. This can also bear on a larger question, of which facets should be treated as defining in construction management research. Please get in touch, and we will look at it. More details here