Batch processing machine scheduling method of dynamically-changed weight

Abstract

The invention provides a batch processing machine scheduling method of dynamically-changed weight. The method comprises steps of generating a trigger event, determining a scheduled object, calculating the dynamically-changed weight, obtaining a product family of the top priority, distributing work and loads to an idle available batch processing machine, and determining a scheduling termination condition. For the scheduling object of minimized total weighted completion time, to-be-processed products in a buffer of the idle available batch processing machine are taken as research objects. The dynamically-changed weight is calculated according to the dynamic change condition of the number of the to-be-processed products of different product families, and the like. The product family of the top priority under the object of the minimized total weighted completion time is determined according to the dynamically-changed weight. Batching is performed according to the "at full batch principle". A first batch which is ordered according to the "first come first serve principle" is allocated with work and loads. Rolling cyclic execution is performed until the scheduling termination condition is met. The method is convenient to achieve, high in scheduling precision, and beneficial for popularization and application of industries such as a semiconductor industry adopting batch processing machines.

Description

Technical field [0001] The invention relates to batch processing machine scheduling of a production line, in particular to a batch processing machine scheduling method under dynamically changing weights. Background technique [0002] Batch processing refers to a processing operation that can process multiple products to be processed at one time without exceeding the maximum processing capacity of the processing equipment. This processing equipment is called a batch processor; multiple unprocessed products that are actually processed each time are called a batch. For example, in the furnace tube area at the front end of the semiconductor chip production line, the processing equipment in this area belongs to the batch processing machine, and multiple products actually processed each time are called a batch. Batch processing machines are expensive, take a long time to process, products have different arrival times, need to continuously update batches and sorting, and different...

AI Technical Summary

Problems solved by technology

[0005] In order to overcome the existing dynamic changes due to changes in the number of products to be processed in different product families, different arrival times of products to be processed in the same product family, and constraints such as waiting time limits, the fixed value assigned to the weight is based on production experience These dynamic changes and constraint requirements of the products to be processed cannot be reflected, causing the optimal scheduling process of the batch processing machine to deviate from the actual situation, which reduces the accuracy of the optimal scheduling solution and other defects. The present invention provides a batch processing machine scheduling method under dynamically changing weights

Images