Method for scheduling resource-constrained project by invasive weed optimization
US11875285B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 23, 2020 |
| Grant date | Jan 16, 2024 |
| Priority date | — |
| Expiry date | Oct 10, 2042 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY04S10/50
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Provided is a method for scheduling resource-constrained project by IWO. The method establishes a resource-constrained project scheduling model first, converts the project scheduling issue in actual engineering into the combination and optimization in a mathematical model, then the optimization aims at minimizing the project total duration, while considering the immediate predecessor/successor constraints of the project activities and a variety of renewable resource constraints, to construct project scheduling model, lastly IWO is used to seek the solution for large-scale project scheduling. In the solution process, a right-shift decoding strategy was designed to rectify the ineligible solutions that occurred during the generation of weed seeds, ensure that all solutions are in compliance with the immediate predecessor/successor constraints of the project activities, and improve the efficiency of algorithm. Solution efficiency. The resource-constrained project scheduling scheme of the present invention can effectively shorten the total construction period of large-scale project.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.