Multi-species multi-process multi-unit manufacturing scheduling method based on improved cellular machine

Abstract

The invention provides a multi-species multi-process multi-unit manufacturing scheduling method based on an improved cellular machine. The method includes: 1) building a cellular automaton model of a workshop scheduling system: a) each workpiece is processed according to a certain process sequence, and the workpiece enters a next station to be processed only after a front process is completed; (b) each machine can only process one workpiece at a time period simultaneously, and a next workpiece can be processed only after processing of one workpiece is completed; and (c) the processing of the workpiece on the machine cannot be interrupted until the process is completed; and 2) building a multi-objective function: the condition is that: 2.1) maximum completion time of all processes of the workpiece is shortest; 2.2) maximum delay of the workpiece is smallest; and 2.3) balance ratio of each workpiece device is high. A scheduling general objective function of each discrete unit in each time step of a cellular automaton is obtained through a weighting method. The multi-species multi-process multi-unit manufacturing scheduling method achieves dynamic monitoring and is good in robustness.

Description

Technical field [0001] The invention involves multi -variety and multi -process and multi -unit manufacturing systems, especially a multi -variety multi -process and multi -unit manufacturing scheduling method. Background technique [0002] With the fierce competition in the global market, companies need to respond rapidly in the production process, and develop and manufacture personalized products according to customer needs. Therefore, multi -varieties, multi -process and multi -unit manufacturing models have gradually become the main production model for small and medium -sized enterprises.Such production model products are multi -varieties and small batches, and production organizations tend to unit layout. It is a complex system of completely discrete. [0003] Through the mapping relationship between the PETRI network and the production system, we model the system to model the system, construct the PETRI network multi-target optimization algorithm, and combine the module of...

AI Technical Summary

Problems solved by technology

[0006] In order to overcome the shortcomings of the existing multi-variety, multi-process and multi-unit manufacturing system scheduling scheme that cannot be dynamically monitored and is not robust, the present invention provides a dynamic Multi-variety, multi-process and multi-unit manufacturing scheduling method based on improved cellular machine with good monitoring and robustness

Images