Flexible job shop batch optimization scheduling method having intermediate storage constraint

Abstract

The invention discloses a flexible job shop batch optimization scheduling method having intermediate storage constraint, and belongs to the technical field of shop scheduling. The method includes: establishing a flexible job shop optimization scheduling problem model and initializing parameters; considering a constrained condition of a limited storage amount of an intermediate storage warehouse; obtaining machining paths of any different types of workpiece batches; batching the different types of workpieces, and determining a batch dividing scheme thereof; selecting production equipment of each process for the workpiece batches in a random sequence according to the preference probabilities thereof; selecting proper workpiece sub-batches from a waiting batch queue thereof for machining by the equipment according to the preference probabilities thereof; obtaining the scheduling scheme until the number of accomplished batches is equal to the total batch number; and performing iterative operation, and outputting an optimal scheduling method. According to the method, the utilization rate of the equipment can be greatly increased, the whole production cycle is shortened, the production efficiency is improved, and flexile job shop batch optimization scheduling is realized.

Description

technical field [0001] The invention belongs to the field of workshop scheduling, in particular to a batch optimization scheduling method for flexible job workshops with intermediate storage constraints. Background technique [0002] At the beginning of the 20th century, the prototype of industrialization had just taken shape, and the market demand for products was relatively single. In order to meet market demand, improve production efficiency and save manufacturing costs, manufacturing companies began to use rigid automatic assembly lines with large quantities and few varieties for product production. However, in the mid-to-late 1960s, with the rapid development of the global economy and science and technology, consumers were no longer satisfied with a single type of product, and their demand for products was increasingly diversified. At the same time as the cycle, it is also expected that the product will have distinctive features and styles. In order to meet the needs o...

AI Technical Summary

Problems solved by technology

[0007] Most of the existing research focuses on the flow shop scheduling problem with warehousing constraints, and most of the existing batching methods are carried out under the condition that the number of sub-batches or the size of sub-batches is determined manually in advance, and there is no in-depth analysis of the batch division scheme. further study

Images