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

Method for solving flexible job shop scheduling by improved genetic algorithm based on catastrophe mechanism

An improved genetic algorithm and flexible operation technology, applied in the field of flexible job shop scheduling based on the improved genetic algorithm based on the catastrophe mechanism, can solve problems such as insufficient availability, improve the quality of the scheduling scheme, increase the diversity, and prevent the algorithm from premature

Active Publication Date: 2020-06-23
NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
View PDF2 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] The purpose of the present invention is to solve the problem of insufficient usability of the existing genetic algorithm in solving the flexible job shop scheduling problem, and to invent a method for solving the flexible job shop scheduling based on the improved genetic algorithm based on the catastrophe mechanism

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
  • Method for solving flexible job shop scheduling by improved genetic algorithm based on catastrophe mechanism
  • Method for solving flexible job shop scheduling by improved genetic algorithm based on catastrophe mechanism
  • Method for solving flexible job shop scheduling by improved genetic algorithm based on catastrophe mechanism

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] The present invention will be further described below in conjunction with accompanying drawings and examples.

[0034] Such as Figure 1-2 shown.

[0035] A method for solving flexible job shop scheduling based on an improved genetic algorithm based on a catastrophe mechanism, which improves the structure of the traditional genetic algorithm, and combines the variable neighborhood search algorithm to realize flexible job shop scheduling. It includes the following steps:

[0036] Difference Threshold: Initialized difference threshold Usually, it is 55%-60% of the process code length. In general, the average difference value of the initial population is about 2 / 3 of the process code length. As the number of iterations gradually changes, the difference degree also changes. Therefore, the cross The size of the threshold must also be related to the number of iterations. The formula for the cross threshold is:

[0037]

[0038] Among them, l is the process code length,...

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 method for solving flexible job shop scheduling by an improved genetic algorithm based on a catastrophe mechanism, which introduces the catastrophe mechanism and improves the structure of the traditional genetic algorithm to realize flexible job shop scheduling. In order to balance global search and local search capabilities, a catastrophe mechanism and a large mutationprobability mechanism are introduced, and necessary disturbance is applied in an algorithm iteration process, so that the algorithm has a relatively large probability to jump out of local optimum. Meanwhile, on the algorithm initialization population, a difference degree threshold strategy is introduced, so that the diversity of the population is increased, and the population quality is improved;a difference degree threshold strategy is also introduced to genetic manipulation, and if the difference degree reaches a threshold, two layers are crossed and then mutated; otherwise, the two layersare crossed after variation, so that the occurrence of algorithm premature can be effectively prevented, the quality of a scheduling scheme is improved, and the method can be well applied to the fieldof job shop scheduling.

Description

technical field [0001] The invention relates to a production scheduling technology, in particular to a method for solving flexible job shop scheduling based on an improved genetic algorithm based on a catastrophe mechanism, and the method achieves good results in the single-objective flexible job shop scheduling optimization problem. Background technique [0002] Since the 20th century, the world's manufacturing industry has undergone earth-shaking changes. The United States proposed to revive the American manufacturing industry, and Germany proposed the Industry 4.0 strategic plan. In the era of artificial intelligence and 5G, my country's manufacturing The industry is already in the downstream of the world's manufacturing industry chain, so high efficiency, high flexibility, and high reliability are the main breakthroughs for my country's manufacturing industry in the next step. The research on effective workshop scheduling method and optimization technology has important t...

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/06G06Q50/04G06N3/12
CPCG06Q10/0631G06Q50/04G06N3/126Y02P90/30
Inventor 唐浩黎向锋张立果左敦稳张丽萍陆开胜王建明叶磊王子旋刘安旭刘晋川
Owner NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com