An optimization algorithm based on multi-objective resource-constrained project scheduling model

A resource-limited, scheduling model technology, applied in computing, genomics, data processing applications, etc., can solve problems such as high time overhead, few research results, and the task list does not meet the constraints of the sequence relationship between activities. The effect of reducing time complexity and saving computing time

Active Publication Date: 2019-01-11
WUHAN UNIV
View PDF2 Cites 23 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] At the same time, when solving the RCPSP model, the exact algorithm is not suitable for solving large-scale optimization problems due to the excessive time overhead, and when using the task list to encode in the heuristic algorithm, it is necessary to avoid the generated task list not satisfying the activity interval. Sequential constraints
[0005] In addition, in the classic RCPSP model, the minimum construction period is generally used as the optimization goal. However,...

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 optimization algorithm based on multi-objective resource-constrained project scheduling model
  • An optimization algorithm based on multi-objective resource-constrained project scheduling model
  • An optimization algorithm based on multi-objective resource-constrained project scheduling model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] One, at first introduce the method principle of the present invention.

[0044] Based on the NSGA-Ⅱ algorithm, it provides a chromosome generation mechanism and improves the crossover mutation operator. The specific process includes the following steps:

[0045] The first step is to define a multi-objective resource-constrained project scheduling model

[0046] (1) Minimize project duration

[0047] In the RCPSP model, the most common optimization goal is to minimize the project duration, because in real life, this goal has a very important meaning: the sooner the project ends, the earlier the resources can be released, thereby saving costs, and this goal can Effectively reduce overdue risk and so on. The goal refers to rationally allocating resources for each activity and arranging the sequence of activities under the condition of satisfying the constraint relationship of activities before and after and resource constraints, so as to achieve the goal of the shortest...

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 an optimization algorithm based on multi-objective resource-constrained project scheduling model. The scheduling model requires scheduling the start time of each activity to achieve the optimal goal under the condition of satisfying the relevant constraints. Based on the RCPSP model, the invention introduces the optimal resource balance as the objective, and expands the model to a multi-objective model. The solution of RCPSP is mainly based on the heuristic algorithm. When the task list is used to encode chromosomes in the heuristic algorithm, the task list initialized randomly may not satisfy the constraint relation between the top and bottom. The invention provides an individual generation mode based on control relation, which presents a new crossover operator andmutation operator based on the NSGA-II algorithm. The invention can greatly reduce the time complexity of the algorithm, realize the balanced allocation of resources, improve the production efficiencyand save the production cost while ensuring the solution precision of the algorithm, thereby improving the economic benefit of the resource scheduling production process.

Description

technical field [0001] The invention relates to the technical field of optimal scheduling, in particular to a multi-objective resource constrained project scheduling model (RCPSP) and a scheduling optimization algorithm. Background technique [0002] Resource Constrained Project Scheduling Optimization Problem (RCPSP) is to achieve the goal of project optimization by scheduling the start time of each activity and rationally allocating resource usage under the condition of satisfying the resource constraints of related activities and the constraint relationship between activities. kind of problem. Since the 1970s, this type of model has received continuous attention from many researchers. RCPSP has been proven to be NP-hard, i.e. it is difficult to find a general algorithm for all instances. [0003] In recent decades, with the development of computer technology, the algorithm for solving the RCPSP problem can basically be divided into two stages. In the last century, peop...

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/04G16B20/00
CPCG06Q10/04
Inventor 王峰赵耀宇沈校亮
Owner WUHAN 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