An Invasive Weed Algorithm for Solving Resource Constrained Project Scheduling

Abstract

The invention provides a scheduling method for solving resource-constrained projects with an invasive weed algorithm, and relates to the technical field of scheduling activities of construction engineering projects. This method first establishes a resource-constrained project scheduling model, and transforms the project scheduling problem in actual engineering into a mathematical model problem of combinatorial optimization; secondly, the optimization goal is to minimize the total project duration, and at the same time, the constraints of project activities are considered With a variety of updatable resource constraints, a project scheduling model is constructed; finally, the invasive weed algorithm is used to solve the large-scale project scheduling situation. In the process of solving, a right-shift decoding strategy is designed to correct the illegal solutions that appear in the process of weed seed generation, to ensure that all solutions strictly obey the constraints of project activities, and at the same time improve the algorithm solution efficiency. The resource-constrained project scheduling scheme obtained by this method can effectively shorten the total construction period of large-scale projects.

Description

technical field

[0001] The invention relates to the technical field of construction project scheduling. Background technique

[0002] In the design and construction process of construction projects, many units such as the owner unit, general contractor unit, design unit, construction unit, operation and maintenance unit are often involved, and dozens of departments such as architecture, structure, ventilation, water supply and drainage, safety control, and geology are involved. Coordination of professional project design and implementation. These units and specialties will generate a huge amount of information in the construction drawing design, construction construction and building operation and maintenance. This information can be obtained through the BIM system. However, due to the different professional The resources involved are limited, and the dynamically changing information brings new challenges to the allocation and scheduling of resources in each subproject and i...

Images