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)

摘要： 针对多作业模式的半导体封装测试环节调度问题，以最小化最大完工时间为目标，提出了孪生人工蜂鸟算法。设计了孪生种群机制，通过构建双解码、孪生种群生成与协作方法，扩大解的搜索空间，提高初始解的质量，增加优化过程中解的多样性，进而提高求解精度。通过双向引导觅食策略，平衡算法多样性与收敛性，增强算法稳定性。通过构建四邻域搜索策略，增强算法局部优化能力。实验结果表明，该方法能有效缩短半导体封测环节的最大完工时间。

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