Resource-constrained project scheduling method based on multi-agent evolutionary algorithm

A resource-constrained, evolutionary algorithm technology, applied in the field of resource-constrained project scheduling based on multi-agent evolutionary algorithms, can solve problems such as poor stability, slow convergence speed, and inability to obtain project schedules

Inactive Publication Date: 2013-04-03
XIDIAN UNIV
View PDF3 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, using the genetic algorithm to solve resource-constrained project scheduling problems cannot imitate the intelligence of biological processing things very well. In addition, the genetic algorithm also has the disadvantages of premature convergence, slow convergence speed, and poor stability, so that a good project schedule cannot be obtained.

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
  • Resource-constrained project scheduling method based on multi-agent evolutionary algorithm
  • Resource-constrained project scheduling method based on multi-agent evolutionary algorithm
  • Resource-constrained project scheduling method based on multi-agent evolutionary algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] The resource-constrained project scheduling problem studied by the present invention refers to allocating limited resources to various tasks under the constraints of priority relations, and properly arranging the start time of these tasks to optimize some objectives. There are many kinds of resource-constrained project scheduling problems. What the present invention solves are single-project, single-mode, and single-objective resource-constrained project scheduling problems. The goal is to minimize the project duration. , J60 set, J120 set for testing.

[0026] refer to figure 1 , the specific implementation steps of the present invention are as follows:

[0027] Step 1. Parameter setting: P c is the neighborhood intersection probability, P m is the mutation probability, t is an integer greater than or equal to 0, representing the tth generation, L t Denotes the agent grid of generation t, L t+1 / 3 and L t+2 / 3 is L t and L t+1 Intermediate generation agent mesh ...

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 resource-constrained project scheduling method based on a multi-agent evolutionary algorithm, belonging to the technical field of automatic control and information. According to the method, a multi-agent system is combined with evolutionary computation so as to solve the resource-constrained project scheduling problem. The method is characterized by comprising the following steps of: initializing each agent in an agent grid according to two algorithms; and designing a neighborhood competition operator, a neighborhood cross operator, a mutation operator and a self-learning operator for optimizing the agent. The verification result proves that the method has advantages in two aspects for evaluating the effectiveness of the method for solving the resource-constrained project scheduling problem, namely the solving of the optimal solution proportion and the solving of the average error deviating from the optimal solution, so that the method effectively solves the resource-constrained project scheduling problem, and the method can be expanded to solving other combined optimization problems with precedence relationship constraints.

Description

technical field [0001] The invention relates to a method in the field of automatic control and information technology, in particular to a resource-constrained project scheduling method based on a multiagent evolutionary algorithm (MAEA). Background technique [0002] The resource-constrained project scheduling problem (RCPSP for short) widely exists in single-piece or small-batch production enterprises such as construction engineering, software development, aircraft and ship manufacturing, and a reasonable scheduling plan is to reduce costs , Improving quality and shortening the cycle is an important guarantee. RCPSP is not only widely used in practice, but in theory, the problem model is rich, and most of them are NP-hard problems, which are difficult to solve. Therefore, it has always attracted the research and attention of many scholars at home and abroad. [0003] A typical resource-constrained project scheduling problem can be described as: In a project, there are n ta...

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 Applications(China)
IPC IPC(8): G06Q10/04
Inventor 刘静蔡冰琦焦李成
Owner XIDIAN UNIV
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