基于孪生人工蜂鸟算法的多作业模式半导体封测环节调度

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