蜜蜂交配优化算法在车间作业调度中的应用

摘要：

为了解决车间作业调度问题，在对其进行分析描述的基础上，提出了采用蜜蜂交配优化算法的求解方法。该方法把由多个作业调度方案组成的集合作为蜂群，以最小化加工时间作为算法的优化目标，通过模拟蜂群交配繁衍培养蜂王的优化过程来获得最优作业调度方案。采用车间作业调度测试案例在Matlab平台上进行实验，实验结果表明，该方法不仅能够有效地求解车间作业调度问题，而且能够取得了比传统优化方法更好的优化结果。

关键词：蜜蜂交配优化算法、车间作业调度问题、组合优化

分类号：TP391(计算技术、计算机技术)

资助基金：武汉大学软件工程国家重点实验室开放研究基金No.SKLSE2012-09-24；华中农业大学新进博士科研启动专项No.52902-0900206084， No.52902-0900206081；高等学校博士学科点专项科研基金新教师类资助课题No.20120146120002；中央高校基本科研业务费专项资金资助项目No.2013PY118。

在线出版日期：2013-09-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：262-265