Multimode resource limited project scheduling method based on two-dimensional multi-population genetic algorithm

A resource-constrained, genetic algorithm technology, applied in resource-constrained project scheduling optimization, based on two-dimensional multi-population genetic algorithm in the field of multi-mode resource-constrained project scheduling, can solve the problem of long calculation time of precise algorithm and inability to apply large-scale problems , Incomplete search space, etc.

Active Publication Date: 2020-04-17
ZHEJIANG UNIV OF TECH
View PDF5 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 algorithm its

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 method based on two-dimensional multi-population genetic algorithm
  • Multimode resource limited project scheduling method based on two-dimensional multi-population genetic algorithm
  • Multimode resource limited project scheduling method based on two-dimensional multi-population genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0133] Combine below figure 1 , figure 2 The present invention will be further described in detail with reference to and examples, but the present invention is not limited to the following examples.

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

[0135]

[013...

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 method based on a two-dimensional multi-population genetic algorithm. The multimode resource limited project scheduling method comprises the following steps: acquiring information required by scheduling optimization; judging whether a feasible scheme exists or not; carrying out pretreatment; calculating a sorting value and a hierarchical value of the task; initializing a contemporary population; adopting an FBI & D method to improve individuals in the initial contemporary population and calculate fitness values of the individuals; performing independent evolution on a plurality of sub-populations; timely carrying out communication among the sub-populations; and outputting a scheduling optimization result until an evolution termination condition is satisfied. According to the method, a two-dimensional integer coding method based on topological sorting, a serial individual decoding method based on an insertion mode and a multi-population coordinated evolution mechanism are adopted, so that each sub-population can be effectively prevented from entering local optimum and precocity, convergence is accelerated, and the efficiency of the whole algorithm can be improved.

Description

technical field [0001] The present invention relates to the fields of computer technology, information technology and system engineering, in particular to a resource-constrained project scheduling optimization method, more specifically, to a multi-mode resource-constrained project scheduling method based on a two-dimensional multi-population genetic algorithm . 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-piece or ...

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/126
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