High-end Equipment Batch Processor Scheduling Method and System for Improving Cuckoo Search

Abstract

The embodiment of the present invention provides a high-end equipment batch processor scheduling method and system for improving cuckoo search. First, assign workpieces to each machine according to the number of workpieces, the number of machines, and the first predetermined value, and determine the workpieces that need to be processed in each processing batch of each machine, then generate the initial population, and use the Levy flight in the cuckoo algorithm Operation, update the current population, calculate the improved individual fitness value, and compare it with the fitness value of the individual before improvement, retain the individual with a large fitness value; use random probability and cross mutation operation, discard the updated population Individuals, and finally, output the global optimal solution. The above technical solution determines that each workpiece will be assigned to a specific machine, the batching method of the workpieces on the machine, and the batch processing sequence can minimize the manufacturing span, improve production efficiency, and solve the problem of parallel machine batching under the learning effect. Scheduling problem.

Description

technical field [0001] The invention relates to the field of scheduling, in particular to a scheduling method and system for high-end equipment batch processors that improve cuckoo search. Background technique [0002] In a specific semiconductor production environment, a plurality of semiconductor chips (hereinafter referred to as workpieces) are placed in a special board for welding. The workpieces processed at the same time are called a batch, and machines with such batch processing capabilities are called parallel batch machines. As the factory produces more products and workers gain experience, the later the workpiece starts processing, the shorter the processing time of the workpiece will be. This kind of job scheduling problem with learning effect was first proposed by Ho (1993), which is a typical combinatorial optimization problem. Unlike the traditional scheduling problem where each job has a fixed processing time, in the case of time-dependent learning effects, ...

AI Technical Summary

Problems solved by technology

[0005] Aiming at the deficiencies of the prior art, the present invention provides a high-end equipment batch machine scheduling method and system based on improved cuckoo search, which solves the problem of parallel machine batch scheduling under the situation of learning effect, can minimize the manufacturing span, and improve Productivity

Images