摘要：为满足真实调度环境中常见的集聚约束问题，本文提出以蜂群优化为基础的调度算法，形成个性化调度方案。算法通过模仿蜂群的“觅食”和“舞蹈”行为实现寻优操作，通过赋予蜜蜂不同的“信念”实现种群的多样化，通过将集聚约束以社会规范的形式融合到蜜蜂觅食过程中满足用户对调度的个性化要求，通过蜜蜂在舞蹈过程中展示行走路径和选择参考路径实现蜂群“经验”共享。对若干标准算例的测试结果及与其它算法的比较验证了本文算法的有效性。

关键词：蜂群算法 作业车间调度 集聚约束 

单位：五邑大学管理学院 广东江门529020