Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Genetic algorithm using improved coding method to solve distributed flexible job shop scheduling problem

A flexible operation, workshop scheduling technology, applied in control/regulation systems, comprehensive factory control, instruments, etc., can solve problems such as premature convergence, infeasible solutions in coding methods, etc., to optimize performance, avoid premature convergence, and improve convergence speed and stability effects

Inactive Publication Date: 2017-05-03
SICHUAN YONGLIAN INFORMATION TECH CO LTD
View PDF1 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The goals of this algorithm are: first, to solve the distributed flexible job shop scheduling problem, and assign the workpiece to a suitable manufacturing unit or workshop; second, to solve the problem that the coding method of the traditional genetic algorithm will generate an infeasible solution; third, to solve The genetic algorithm is easy to fall into local optimum, and the problem of premature convergence occurs

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
  • Genetic algorithm using improved coding method to solve distributed flexible job shop scheduling problem
  • Genetic algorithm using improved coding method to solve distributed flexible job shop scheduling problem
  • Genetic algorithm using improved coding method to solve distributed flexible job shop scheduling problem

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention and not to limit the present invention. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative efforts fall within the protection scope of the present invention.

[0042] The present invention aims at the problem that the existing technology is prone to premature convergence and the coding method will produce infeasible solutions, and the existing technology has little research on distributed flexible job shop scheduling. flexible job shop scheduling problem. The invention strengthens the performance of the algorithm and considers the actual production situation, a...

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 a genetic algorithm using an improved coding method to solve a distributed flexible job shop scheduling problem. The algorithm is suitable for the field of flexible job shop scheduling. The distributed flexible job shop scheduling problem refers to production activities carried out in several factories and manufacturing units, contains the information of flexible job shop scheduling problems, and contains the selection of suitable factories and flexible manufacturing units. The allocation of specific workpieces to different factories produces different production scheduling, which affects a supply chain. The existing technology has little research on the problem. The invention proposes the genetic algorithm to solve the problem. A traditional genetic algorithm is easy to fall into local optimum and leads to premature convergence, and the coding method produces infeasible solution and other problems. According to the invention, the improved coding method based on probability is provided; the crossover of a tabu table is introduced; the problems are avoided based on the variation of neighborhood search; and the genetic algorithm takes into account the actual production situation, and has the characteristics of high practicability and the like.

Description

[0001] Technical field [0002] The invention relates to the field of job shop scheduling, in particular to the field of distributed flexible job shop scheduling. Background technique [0003] The emergence of globalized business models and advances in technology have led to dramatic changes in the manufacturing environment. In order to be close to the market and manufacturing resources, the enterprise has evolved from a single factory to a multi-factory manufacturing environment, which has caused the scheduling system to change from a job shop scheduling system to a flexible job shop scheduling system, and even to a distributed flexible Job shop scheduling system. The distributed flexible job shop scheduling problem refers to the situation where production activities are carried out in several factories and manufacturing units. For the classic flexible job shop scheduling problem, the following problems are included: 1) the process sequence of each equipment; 2) the process...

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): G05B19/418
CPCG05B19/41865G05B2219/32252Y02P90/02
Inventor 龚晓慧胡成华
Owner SICHUAN YONGLIAN INFORMATION TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products