基于蜂群算法的柔性作业车间调度.pdf
文本预览下载声明
基于蜂群算法的柔性作业车间调度
摘要：为了求得柔性作业车间调度问题的最优解，本文提出了一种改进的人工蜂群算法，目的是
使得最大完工时间尽量减少。通过函数优化，验证该改进点的有效性。针对实际车间调度的特点，在
机器选择方法综合随机选择、局部选择以及全局选择求得初始解；针对引领蜂搜索过程，基于基础蜂
群算法加入变邻域搜索算法，能够较好地跳出局部最优解；在侦察蜂阶段，采用模拟退火算法来增强
算法的搜索能力。通过基准数据集验证改进算法的求解能力。
关键词：蜂群算法；柔性作业车间调度；函数优化；
1绪论
1.1研究背景及意义
从20世纪以来，我们国家的经济快速发展，制
显示全部