Method and system for solving job shop scheduling problem based on double loop nested optimization strategy

A technology for scheduling problems and optimization strategies, applied in manufacturing computing systems, genetic laws, genetic models, etc., to achieve rapid real-time response to dynamic changes and improve feasibility

Active Publication Date: 2021-12-21
WUHAN UNIV OF SCI & TECH
View PDF0 Cites 0 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 job shop scheduling problem solving method and system based on a double-loop nested optimization strategy, which is used to solve the problem of heavy job sorting optimization and light batch segmentation optimization in large-scale job shop scheduling

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 and system for solving job shop scheduling problem based on double loop nested optimization strategy
  • Method and system for solving job shop scheduling problem based on double loop nested optimization strategy
  • Method and system for solving job shop scheduling problem based on double loop nested optimization strategy

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] 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.

[0054] The invention is used to solve the large-scale dynamic batch JobShop scheduling problem in the production optimization operation of the batch type manufacturing system. Aiming at the two associated coupling decision-making problems of order batch segmentation and machine job sorting, a double-loop nested optimization strategy and The corresponding quantum genetic algorithm, batch optimization split and job sorting on the machine are two optim...

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 method and system for solving Job Shop scheduling problems based on a double-loop nested optimization strategy. virtual orders; construct a double-loop nested optimization strategy to perform joint optimization of batch segmentation and job sorting on virtual orders; said double-loop nested optimization strategy optimizes the batch segmentation scheme for virtual orders through the first quantum genetic algorithm in the outer layer; Based on the batch segmentation scheme in the inner layer, the job shop scheduling problem is disassembled into multiple parallel machine scheduling problems of the same type, and the job sorting optimization is performed on each parallel machine scheduling problem of the same type through the second quantum genetic algorithm. The present invention can obtain an optimized operation planning scheme that meets the requirements of an actual manufacturing system and has no delay or as little delay as possible through a double-loop nested optimization strategy, and is suitable for large-scale batch manufacturing systems.

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 JobShop scheduling problem based on a double-loop nested optimization strategy. Background technique [0002] Nowadays, there are a large number of batch manufacturing systems in the manufacturing field, such as the production enterprises of optoelectronic components, computer components, auto parts, etc., all belong to the batch manufacturing system. In the batch production and manufacturing system, orders are placed in batches, and different orders have different delivery time, task type, task amount, and delivery date. Under the premise, taking into account all the orders in progress, the batch division of orders and job sorting are carried out to ensure that there is no late delivery of each order or as little as possible late delivery. The job optimization problem of batch manufacturing system can be abstracted...

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 Patents(China)
IPC IPC(8): G06Q10/06G06Q50/04G06N3/12
CPCG06Q10/06316G06Q50/04G06N3/126Y02P90/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