JSP method and device based on improved swarm intelligence optimization algorithm

A technology of particle swarm optimization and algorithm, applied in computing, computing models, instruments, etc., can solve problems such as easy to fall into local optimum and low search efficiency, and achieve the effect of strong practicability, high search efficiency, and uniform distribution of solutions

Inactive Publication Date: 2020-01-03
HENAN UNIVERSITY OF TECHNOLOGY
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The invention provides a JSP method and device based on an improved swarm intelligence optimization algorithm to solve the problems of low search efficiency and easy to fall into local optimum in the prior art

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
  • JSP method and device based on improved swarm intelligence optimization algorithm
  • JSP method and device based on improved swarm intelligence optimization algorithm
  • JSP method and device based on improved swarm intelligence optimization algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] Method example:

[0035]This embodiment provides a job shop scheduling method based on an improved swarm intelligence optimization algorithm. The overall idea of ​​the method is to adopt a multi-objective particle swarm optimization algorithm (Multiobjective PSO Algorithm with Multi-directional Convergence Strategy, MoPSO-DUS), the algorithm adopts the multi-directional convergence strategy (Multi-directional Convergence Strategy, MDCS), which combines the VEGA (Vector Evaluated Genetic Algorithm) strategy and the PDDR-FF (Pareto Dominating and Dominated Relationship-based Fitness Function) strategy and reasonably Use synergistically to give full play to the advantages of the two strategies while complementing the shortcomings of the two strategies. Among them, the VEGA strategy decomposes the multi-objective problem into multiple single-objective problems to deal with, and screens out individuals with better quality under a certain goal to form multiple subpopulations....

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 relates to a JSP method and device based on an improved swarm intelligence optimization algorithm. A VEGA strategy and a PDDR-FF strategy are combined so that the advantages of the two strategies are exerted to simultaneously complement the defects of the two strategies The population is divided into three types of populations, wherein the sub-populations are respectively a first sub-population with better performance on a first target, a second sub-population with better performance on a second target and a third sub-population with better performance on the first target and thesecond target.Particles are updated in different directions, so that the method has enough diversity, the particles are closer to the Pareto front, the convergence requirement is met, and the searchefficiency is relatively high; and meanwhile, the three sub-populations influence each other, so that the solution distribution of the Pareto front surface is more uniform, and the practicability of the solution is higher.

Description

technical field [0001] The invention belongs to the technical field of job shop scheduling, and in particular relates to a JSP method and device based on an improved swarm intelligence optimization algorithm. Background technique [0002] The Job Shop Scheduling Problem (JSP) is a classic multi-objective scheduling problem. This problem is dedicated to reasonably arranging the processing sequence of machines and workpieces, maximizing the use of time and other resources, and meeting the economic or performance goals. [0003] In order to achieve this goal, a large number of scientific research workers have proposed different solutions, trying to determine better procedures (ie, scheduling sequences) to find high-quality solutions. These solutions mainly fall into two categories. [0004] One is the traditional mathematical optimization algorithm. Traditional mathematical optimization algorithms include exact algorithms and heuristic algorithms. Accurate algorithms includ...

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/06G06N3/00
CPCG06N3/006G06Q10/0631
Inventor 邢征侯文林张闻强
Owner HENAN UNIVERSITY OF TECHNOLOGY
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