High-end equipment batch processor scheduling method and system for improving cuckoo search

Abstract

The embodiment of the invention provides a high-end equipment batch processor scheduling method and system for improving cuckoo search. Start with the number of artifacts, the number of machines and the first predetermined value assign workpieces to each machine, then, the initial population is generated, and the current population is updated by using the Levy flight operation of the cuckoo algorithm, and the improved individual fitness value is calculated and compared with the fitness value of the unimproved individual, so that the individual with large fitness value is reserved; and finally,the improved individual fitness value is calculated and compared with the improved individual fitness value; by using random probability and cross mutation operation, the individuals in the updated population are discarded, and finally, the global optimal solution is output. The technical scheme determines that each job will be assigned to a specific machine, and the batch mode and the batch processing order of the jobs on the machine can minimize the manufacturing span, improve the production efficiency, and solve the parallel machine batch scheduling problem under the condition of learningeffect.

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

Images