Large-scale operation workshop scheduling method based on bottleneck equipment decomposition

Abstract

The invention discloses a large-scale operation workshop scheduling method based on bottleneck equipment decomposition. The large-scale operation workshop scheduling method based on the bottleneck equipment decomposition comprises the following steps of (1) acquiring data and modeling; (2) carrying out recognition on bottleneck equipment based on a key path method; (3) sorting and encoding the bottleneck equipment and non-bottleneck equipment; (4) generating an initial chromosome population; (5) carrying out cross and mutation operations on the chromosome population; (6) inoculating an immune operator to the chromosome population; (7) carrying out decoding and fitness value calculation operations on chromosomes; (8) updating an optimal chromosome and an optimal fitness value of an algorithm; (9) judging whether a method ending rule is achieved or not, starting a step (10) if the method ending rule is achieved, and otherwise, jumping to the step (5) to carry out the next iteration; (10) finding out the optimal chromosome from the step (9) to decode, and obtaining a scheduling command to schedule. According to the large-scale operation workshop scheduling method based on the bottleneck equipment decomposition, which is disclosed by the invention, a satisfactory scheduling scheme can be obtained in a shorter time, the production efficiency of an operation workshop can be improved, and the large-scale operation workshop scheduling method based on the bottleneck equipment decomposition can be applied to 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