Flexible job shop scheduling method and system based on hybrid evolutionary algorithm

A hybrid evolution and flexible operation technology, applied in manufacturing computing systems, calculations, genetic rules, etc., can solve problems such as insufficient consideration of production scheduling and allocation problems, and difficulties in flexible job shop scheduling

Pending Publication Date: 2022-06-03
WUHAN UNIV OF TECH
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to overcome the above-mentioned technical deficiencies, provide a flexible job shop scheduling method and system based on a hybrid evolut

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
  • Flexible job shop scheduling method and system based on hybrid evolutionary algorithm
  • Flexible job shop scheduling method and system based on hybrid evolutionary algorithm
  • Flexible job shop scheduling method and system based on hybrid evolutionary algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0057] In order to make the objectives, technical solutions and advantages of the present invention clearer, the present invention will be further described in detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present invention, but not to limit the present invention.

[0058] It should be noted that although the functional modules are divided in the schematic diagram of the system and the logical sequence is shown in the flowchart, in some cases, the modules can be divided differently from the system, or executed in the order in the flowchart. steps shown or described. The terms "first", "second", etc. in the description and claims and the above drawings are used to distinguish similar objects and are not necessarily used to describe a specific order or sequence.

[0059] The invention provides a flexible job shop scheduling method based on a hybrid evo...

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 flexible job shop scheduling method and system based on a hybrid evolutionary algorithm, and the method comprises the steps: constructing a multi-time-constrained flexible job shop scheduling model based on setting time and processing time, and setting constraint conditions; carrying out segmented integer coding and decoding operation on a machine selection part and a process arrangement part for workpiece processing; performing initialization processing on the population of the hybrid evolutionary algorithm to obtain a parent population; performing crossover operation and mutation operation on the parent population based on the neighborhood to obtain a first population, and performing local search on the parent population based on the neighborhood to obtain a second population; performing elite retention operation on the first population and the second population to obtain an elite population; and when the hybrid evolutionary algorithm meets an iteration termination condition, solving the flexible job shop scheduling model according to the elite population, and scheduling the flexible job shop. The scheduling problem is solved by adopting an intelligent algorithm, so that the workshop can be helped to find an optimal scheduling mode, and the production efficiency is effectively improved.

Description

technical field [0001] The invention relates to the technical field of flexible job shop scheduling, in particular to a flexible job shop scheduling method and system based on a hybrid evolutionary algorithm. Background technique [0002] Since the Industrial Revolution, the world's scientific and technological level has developed rapidly in the past 100 years. my country is an important participant in the development of globalization. my country's scientific and technological development speed is ahead of the world. However, another drawback of globalization is that market competition is also globalization, and market competition will be more intense. Although my country's manufacturing industry has developed rapidly since the 1990s. However, the development of the world's manufacturing industry will still bring great challenges to our country. The global market has now shifted to a customer-centric approach with an increasing variety of products. To respond quickly to th...

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/04G06Q10/06G06Q50/04G06N3/12
CPCG06Q10/04G06Q10/0631G06N3/126G06Q50/04Y02P90/30
Inventor 杜百岗杨路达郭钧江鹏
Owner WUHAN UNIV OF TECH
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