Multi-equipment process scheduling method for process sequence time selection

Abstract

The invention relates to a multi-equipment process scheduling method for process sequence time selection, which comprises the following steps of: negating a partial order relationship of processing processes in a processing process tree of multi-equipment processes, determining a processing sequence of each process in the processing process tree according to a process sequence sorting method, andstoring the processing sequence into a process queue Qu; dequeuing and scheduling procedures on one sub-procedure sequence from Qu to form an initial scheduling scheme; dequeuing other procedures in the queue Qu in sequence, judging whether the procedures are common procedures or multi-device procedures, if the procedures are the common procedures, determining a scheduling scheme according to a time selection scheduling strategy and a time selection adjustment strategy, and if the procedures are the multi-device procedures, the multi-device procedure time selection strategy and the multi-device procedure time selection adjustment strategy serving as the scheduling scheme; and scheduling all processes in sequence to generate a product scheduling scheme. The multi-device process time selection strategy and the multi-device process time selection adjustment strategy can give consideration to the serial compactness of the process and the parallel processing of the parallel process when theprocess is scheduled in the scheduling of the multi-device process, so that the total product processing time is shortened.

Description

technical field [0001] The invention relates to the technical field of automatic processing, in particular to a multi-equipment process scheduling method for process sequence timing. Background technique [0002] With the continuous development and progress of technology, in recent years, the manufacturing industry has gradually developed to the mode of automated production, and automated production technology has been widely used in the production and processing of enterprises. Comprehensive scheduling of multi-equipment processes, that is, complex single products with tree structure characteristics in the processing process graph, whose process nodes require one or more equipment in the equipment resources to coordinate processing. At present, in the manufacturing process, for a complex single product with a tree-like process structure with multiple equipment processes, its multi-equipment process comprehensive scheduling method only considers the scheduling and processing...

AI Technical Summary

Problems solved by technology

At present, in the manufacturing process, for a complex single product with a tree-like process structure with multiple equipment processes, its multi-equipment process comprehensive scheduling method only considers the scheduling and processing of general multi-equipment processes, and most of the scheduling algorithms pay too much attention to the sequence of processes. It does not consider the parallel processing between parallel processes, which may lead to a long waiting time for the equipment, and ignores the impact of the first processing process on the post-processing process, resulting in poor tightness between serial processes and parallel processing between parallel processes. Poor performance, which ultimately affects product scheduling results

Images