An Invasive Weed Algorithm for Solving Resource Constrained Project Scheduling

A resource-constrained and weedy technology, applied in the field of construction project scheduling, can solve problems such as low algorithm efficiency, achieve obvious optimization effects, simple and easy algorithms, and improve solution efficiency

Active Publication Date: 2022-03-08
GUANGZHOU METRO DESIGN & RES INST
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

But for the project scheduling problem, the general invasive weed algorithm cannot avoid the generation of illegal solutions in the process of generating seeds, resulting in low algorithm efficiency

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • An Invasive Weed Algorithm for Solving Resource Constrained Project Scheduling
  • An Invasive Weed Algorithm for Solving Resource Constrained Project Scheduling
  • An Invasive Weed Algorithm for Solving Resource Constrained Project Scheduling

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] Using the calculation examples in the standard calculation example library PSPLIB, 5 sets of initial input data are randomly selected under the four working conditions of 30, 60, 90, and 120 activities. The projects in the example library involve four kinds of renewable resources. Each activity has a certain demand for one or more resources per unit time, and each resource has a maximum supply per unit time.

[0046] The specific implementation plan is as follows:

[0047] 1. Determine the description and assumptions of the resource-constrained project scheduling problem, and establish a mathematical model for the optimization of resource-constrained project scheduling objectives

[0048] The resource-constrained project scheduling problem studies the scheduling problem of how to optimize some management objectives in the case of resource-constrained projects with many sequence-constrained activities. The specific description is as follows:

[0049] First, assume that ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): G06F30/20G06Q10/06G06Q50/08G06N3/00G06F111/10
CPCG06F30/20G06Q10/06312G06Q50/08G06N3/006G06F2111/10Y04S10/50G06Q10/06311G06Q10/06313G06Q10/06G06F9/5038G06F9/4887
Inventor 袁泉张耘琳曾文驱史海欧农兴中王建
Owner GUANGZHOU METRO DESIGN & RES INST
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap