关键词: 生产调度, 半导体封装测试, 多作业模式, 孪生人工蜂鸟算法

Abstract:  In order to solve the scheduling problem of SAT in multi-operation mode, an artificial hummingbird algorithm with twin population was proposed with the goal of minimizing the maximum completion time. The twin population mechanism was designed to improve the solution accuracy. By double decoding, twin population generation and cooperation methods, the searching space for solutions was expanded, the quality of the initial population solution was improved, and the diversity of population solutions was increased in optimization processes. By the bidirectional-guiding foraging strategy, the relationship between algorithm diversity and convergence was balanced, and algorithm stability was enhanced. By the strategy of four-variable neighbor searching, the local optimization ability of the algorithm was enhanced. The test results show that the proposed method may effectively shorten the maximum completion time of the SAT.

Key words: production scheduling, semiconductor assembly and test(SAT), multi-operation mode, artificial hummingbird algorithm with twin population(AHA-TP)