Multimode resource limited project scheduling optimization method adopting two-stage genetic algorithm

A genetic algorithm and resource-limited technology, applied in the fields of genetic laws, resources, and computing, it can solve problems such as long computing time of accurate algorithms and inability to apply to large-scale problems.

Active Publication Date: 2020-04-10
ZHEJIANG UNIV OF TECH
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In order to overcome the long calculation time of existing accurate algorithms, which cannot be applied to large-scale problems, the incompleteness of the search space of heuristic algorithms and semi-intelligent algorithms combined with heuristics and the efficiency of intelligent algorithms depend on the design of the algori

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
  • Multimode resource limited project scheduling optimization method adopting two-stage genetic algorithm
  • Multimode resource limited project scheduling optimization method adopting two-stage genetic algorithm
  • Multimode resource limited project scheduling optimization method adopting two-stage genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0132] The present invention will be described in further detail below in conjunction with the accompanying drawings and embodiments, but the present invention is not limited to the following embodiments.

[0133] A project consists of 20 tasks numbered from 0 to 19, and its task structure and sequence relationship are as follows: figure 2 shown, where t 0 and t 19 It is an artificially added virtual task, that is, it does not occupy the project duration or resources, t 1 to t 18 Table 1 shows the executable mode of , as well as the time required for execution in this mode, the number of occupied renewable resources and the number of non-renewable resources. In this project, the available amount of renewable resource 1 at any time is 12, the available amount of renewable resource 2 at any time is 13, the available amount of non-renewable resource 1 in the entire project duration is 70, and cannot be updated Resource 2 has an available quantity of 85 throughout the project...

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 discloses a multimode resource limited project scheduling optimization method adopting a two-stage genetic algorithm. The multimode resource limited project scheduling optimization method comprises the following steps: acquiring information required by scheduling; judging whether a feasible scheme exists or not; carrying out pretreatment; calculating a hierarchical value of a task; initializing a contemporary population; carrying out evolution in two stages: in stage 1, a scheduling sequence crossover mutation operation based on hierarchy is adopted, an individual execution modelist is generated based on an earliest task completion time, and calculating the fitness value of the individual execution mode list such that the algorithm quickly converges near an optimal solution,in stage 2, an execution mode and a scheduling sequence are adopted for crossover mutation operation, an FBI& D method is used for improving a population calculation fitness value, and neighborhood expansion search is carried out to find the optimal solution; and outputting a scheduling optimization result. Compared with a single-stage search strategy, the method has higher search efficiency andoptimization capability.

Description

technical field [0001] The present invention relates to the fields of computer technology, information technology and system engineering, in particular to a scheduling optimization method for multi-mode resource-constrained projects, more specifically, to a multi-mode resource-constrained project scheduling optimization method using a two-stage genetic algorithm method. Background technique [0002] Resource-Constrained Project Scheduling Problem RCPSP (Resource-Constrained Project SchedulingProblem) refers to how to scientifically and rationally allocate resources, arrange task execution sequence and determine its start and completion time under the constraints of resource and task timing relationship, so as to achieve the established goals such as : Optimization of construction period, cost, etc. As more and more modern enterprises adopt a project-oriented organizational structure and management mode, RCPSP has a strong engineering background and is widely used in single-...

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
IPC IPC(8): G06Q10/06G06N3/12
CPCG06Q10/06312G06N3/126Y04S10/50Y02E40/70
Inventor 单晓杭王嘉梁李研彪张利叶必卿谢毅
Owner ZHEJIANG UNIV OF TECH
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