基于蜂群算法的柔性作业车间调度(2).pdf

基于蜂群算法的柔性作业车间调度

摘要：为了求得柔性作业车间调度问题的最优解，本文提出了一种改进的人工蜂群算法，目的是

使得最大完工时间尽量减少。通过函数优化，验证该改进点的有效性。针对实际车间调度的特点，在

机器选择方法综合随机选择、局部选择以及全局选择求得初始解；针对引领蜂搜索过程，基于基础蜂

群算法加入变邻域搜索算法，能够较好地跳出局部最优解；在侦察蜂阶段，采用模拟退火算法来增强

算法的搜索能力。通过基准数据集验证改进算法的求解能力。

关键词：蜂群算法；柔性作业车间调度；函数优化

1绪论

1.1研究背景及意义

从20世纪以来，我们国家的经济快速发展，制造