混流装配排序问题的改进人工蜂群优化

为解决离散的混流装配线作业排序问题，提出一种基于人工蜂群优化算法的改进算法。采用NEH启发式方法优化初始种群质量；在雇佣蜂算法中建立了变邻域区域搜索机制并嵌入模拟退火算法，提高了算法的搜索精度与广度；提出一种最优控制策略，通过限制最优解群体的成长速度，有效降低了种群相似度，提高了算法的全局搜索性能。实验方面，算法参数通过标准算例仿真对比设定，并采用Benchmark标准算例对所提算法与标准人工蜂群优化算法、遗传算法、混合遗传算法、改进粒子群优化等算法进行了对比。通过一个混流排序实例的仿真，对比证明了算法在求解混流装配线排序问题上的有效性。