Job Shop scheduling problem solving method and system based on double-loop nested optimization strategy

Abstract

The invention discloses a Job Shop scheduling problem solving method and system based on a double-loop nested optimization strategy, and the method comprises the steps: dividing an actual order into processing tasks of the same product, the same delivery period and the same delivery period to form different virtual orders; constructing a double-loop nested optimization strategy to perform joint optimization of batch segmentation and job sorting on the virtual orders; performing batch segmentation scheme optimization on the virtual orders by the double-loop nested optimization strategy through a first quantum genetic algorithm on the outer layer; and disassembling the Job Shop scheduling problem into a plurality of same-type parallel machine scheduling problems on the inner layer based on a batch segmentation scheme, and performing job sorting optimization on each same-type parallel machine scheduling problem through a second quantum genetic algorithm. According to the method, an optimized operation plan scheme which meets the requirements of an actual manufacturing system and is free of tardiness or as little as possible in tardiness can be obtained through the double-loop nested optimization strategy, and the method is suitable for a large-scale batch type manufacturing system.

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...

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

Images