Hybrid flow shop scheduling method

Abstract

The invention relates to a hybrid flow shop scheduling method, which comprises the following steps of: dividing parts into multiple part sets based on different part families of the required parts; establishing a new batch for each part and performing batching based on the volume of a thermal treating funnel; after the batching, making a serial number for each batch and a machine, and encoding at each stage, wherein each stage comprises two sections of chromosomes, the first section of chromosome is a batch number, and the second chromosome is a machine serial number corresponding to the batch number; generating chromosomes at random when a user meets the conditions restricted by the machines; selecting N chromosomes, carrying out a pairwise cross operation on N selected chromosomes, carrying out a mutation operation on each chromosome, and then repairing the chromosomes; and repeating the steps of selection, cross operation, mutation and repairing till the maximum number of iterations is reached. With the method, the problem of a hybrid flow shop where the assembling affects the batching in the parallel batch processing phase can be solved, and the algorithm operation efficiency can be ensured.

Description

technical field [0001] The invention relates to a scheduling method of a manufacturing system, in particular to a scheduling method of a mixed flow shop including parallel batch processing, serial batch processing and assembly, and belongs to the field of advanced manufacturing production control and scheduling optimization. Background technique [0002] With the rapid development of science and technology, various products are becoming more and more advanced and complex, which poses a huge challenge to manufacturing enterprises: manufacturing enterprises involve machining processes, heat treatment processes and assembly processes in the processing process. How to carry out production scheduling in this complex environment, ensure the delivery time of different parts, reduce inventory costs, maintain a balanced production cycle, and improve the utilization rate of heat treatment furnaces will become a challenging problem. [0003] A complete manufacturing system generally in...

AI Technical Summary

Problems solved by technology

[0015] Whether in the HFS environment or the job shop environment, the problem models of the above studies are relatively simple, and there are few studies that consider parallel batch processing, preparation time, and assembly at the same time.

However, in actual production, for example, in the production of vehicle transmissions, the parts involving these three situations at the same time account for more than one-third of the total, and the prior art has not considered parallel batch processing, preparation time and assembly three times at the same time. An effective solution to the HFS problem of class variation

Images