Scheduling Model and Algorithm of Construction Equipment under Milestone Constraint
刊名 Meteorological and Environmental Research
作者 Miao HU*
作者单位 College of Science and Technology of China Three Gorges University, Yichang 443002, China
DOI 10.19547/j.issn2152-3940.2024.03.006
年份 2024
刊期 3
页码 32-35,41
关键词 Milestone; Equipment scheduling; Resource constraint; Algorithm analysis
摘要 The scheduling of construction equipment is a means to realize network planning. With the large-scale and low-cost requirements of engineering construction, the cooperation among members of the engineering supply chain has become very important, and effective coordination of project plans at all levels to optimize the resource management and scheduling of a project is helpful to reduce project duration and cost. In this paper, under the milestone constraint conditions, the scheduling problems of multiple construction devices in the same sequence of operation were described and hypothesized mathematically, and the scheduling models of multiple equipment were established. The Palmer algorithm, CDS algorithm and Gupta algorithm were respectively used to solve the optimal scheduling of construction equipment to achieve the optimization of the construction period. The optimization scheduling of a single construction device and multiple construction devices was solved by using sequencing theory under milestone constraint, and these methods can obtain reasonable results, which has important guiding significance for the scheduling of construction equipment.