A Large-Scale Job Shop Scheduling Method Based on Bottleneck Equipment Decomposition

Abstract

The invention discloses a large-scale job shop scheduling method based on the decomposition of bottleneck equipment, including: (1) collecting data and establishing a model; (2) identifying bottleneck equipment based on the critical path method; (3) identifying bottleneck equipment and non- (4) generate the initial chromosome population; (5) perform crossover and mutation operations on the chromosome population; (6) inoculate the immune operator on the chromosome population; (7) decode and calculate the fitness value of the chromosome; (8) Update the optimal chromosome and optimal fitness value of the algorithm; (9) Judging whether the termination criterion of the method is met, if so, enter step (10), otherwise skip to step (5) for the next iteration; (10) Decode the optimal chromosome found in step (9) to obtain scheduling instructions for scheduling. The invention can obtain a satisfactory scheduling scheme in a relatively short period of time, improves the production efficiency of the workshop, and can be used for scheduling management and optimization of the production process of the workshop.

Description

【Technical field】 [0001] The invention belongs to the field of workshop scheduling, and in particular relates to a large-scale job workshop production scheduling method. 【Background technique】 [0002] Production scheduling is the core of production management, the key to realize manufacturing operations, decision-making, management and optimization, and plays a decisive role in the optimal allocation and scientific operation of resources. Statistics show that: in the actual manufacturing process of parts, the effective processing time accounts for about 15% of the total processing cycle, and more than 85% of the time is spent on waiting, handling and queuing. Therefore, research and development of effective and stable production scheduling technology, to realize the scientific operation and high-efficiency output of the production process, and to improve the market competitiveness of enterprises have become an urgent need of the manufacturing industry, which has important s...

AI Technical Summary

Problems solved by technology

[0005] Aiming at the shortcomings of the existing production scheduling method, such as low efficiency, unsatisfactory quality, and poor practicability, when applied to actual large-scale job shop production scheduling, the present invention provides a large-scale job shop scheduling method based on bottleneck equipment decomposition to improve Productivity and Benefits

Images