Job Shop scheduling problem solving method and system based on rule decoding

A scheduling problem and rule-based technology, applied in the field of intelligent manufacturing, can solve problems such as long delays of workpieces

Active Publication Date: 2021-08-20
WUHAN UNIV OF SCI & TECH
View PDF13 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In view of this, the present invention proposes a method and system for solving the job shop scheduling problem based on rule decoding, which is used to solve the problem that the total delay of the workpiece is too long in the process of solving the job shop scheduling problem

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
  • Job Shop scheduling problem solving method and system based on rule decoding
  • Job Shop scheduling problem solving method and system based on rule decoding
  • Job Shop scheduling problem solving method and system based on rule decoding

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] The following will clearly and completely describe the technical solutions in the embodiments of the present invention in conjunction with the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of them. Based on the implementation manners in the present invention, all other implementation manners obtained by persons of ordinary skill in the art without making creative efforts belong to the scope of protection of the present invention.

[0045] Aiming at the problem of low decoding quality in the process of solving the JobShop scheduling problem by the genetic algorithm, the present invention proposes a rule-based decoding method and a corresponding chromosome recombination operator, aiming at improving the quality and quality of the genetic algorithm for solving the JobShop scheduling problem. speed. The specific application scenario of the Job Shop scheduling problem solved is th...

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 discloses a Job Shop scheduling problem solving method and system based on rule decoding, and the method comprises the steps: carrying out the chromosome coding based on a workpiece number, and generating an initial population; according to an overall principle of decoding from left to right, carrying out error sequence decoding on part of genes in a rule-based decoding mode; carrying out chromosome recombination according to a rule-based decoding mode to obtain a new chromosome corresponding to decoding; performing selection, crossover and mutation operation on the new chromosome to generate a new generation of population, performing iterative operation, and storing an optimal solution as a solution of a Job Shop scheduling problem. The genetic algorithm is improved by means of rule decoding and chromosome recombination, and an activity scheduling scheme with less tardiness or no tardiness can be quickly obtained with high quality.

Description

technical field [0001] The invention belongs to the technical field of intelligent manufacturing, and in particular relates to a method and system for solving a job shop scheduling problem based on rule decoding. Background technique [0002] The job shop scheduling problem is a typical manufacturing system scheduling problem. The fast, effective and high-quality solution of this problem is of great significance to the development of intelligent manufacturing. Since this problem is NP-hard, most of its solution algorithms are approximate algorithms, such as heuristic algorithms, meta-heuristic algorithms, and neighborhood search algorithms. Among them, the genetic algorithm is one of the most widely used and most effective algorithms. [0003] In order to solve the variant problems of various job shops and improve the performance of the algorithm, the existing research has made various improvements to the genetic algorithm, but mainly focused on the improvement of the opera...

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/00G06N3/12
CPCG06N3/006G06N3/126G06Q10/06316G06Q50/04Y02P90/30
Inventor 熊禾根史双元李建军任丹妮胡津津
Owner WUHAN UNIV OF SCI & 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

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