基于人工蜂群算法的柔性工艺与车间调度集成优化

摘要 为实现柔性工艺与车间调度集成优化，在考虑工件特征的加工工艺、次序及加工机器的柔性基础上，以最小化最大完工时间为优化目标，提出一种基于交叉变异的人工蜂群算法。该算法针对柔性工艺与车间调度集成问题的离散性特征，对工艺路线进行序列编码，工件调度采用基于工序的编码方式。通过工艺种群与调度种群的交叉变异操作，分别使采蜜蜂及观察蜂进行局部寻优，侦查蜂进行全局寻优，以此提高算法性能。在此基础上用两部分测试实例分别验证了集成研究的必要性及改进算法的有效性