蜜蜂交配优化算法在车间作业调度中的应用-计算机工程与应用.PDF

262 2013 ，49 （13） Computer Engineering and Applications 计算机工程与应用 蜜蜂交配优化算法在车间作业调度中的应用 李小霞，刘 峰，刘建晓 LI Xiaoxia, LIU Feng, LIU Jianxiao 华中农业大学 理学院，武汉 430070 College of Science, Huazhong Agricultural University, Wuhan 430070, China LI Xiaoxia, LIU Feng, LIU Jianxiao. Application of honey-bee mating optimization algorithm to job-shop scheduling. Computer Engineering and Applications, 2013, 49 （13）：262-265. Abstract ：To solve the Job-shop Scheduling Problem （JSP ）, a solution method—honey-bee mating optimization algorithm is presented on the basis of the JSP ’s description. The method takes a set of job scheduling schemes as the bee swarm, and mini- mizing the processing time as the optimization goal. The optimal scheduling scheme is obtained by simulating the procedure of honey-bee mating. The test is carried out by the JSP test cases on Matlab. The experimental results show that this method can not only solve JSP but also find a better optimal scheduling scheme than the traditional optimization methods. Key words ：honey-bee mating optimization algorithm; Job-shop Scheduling Problem （JSP ）; combinatorial optimization 摘 要：为了解决车间作业调度问题，在对其进行分析描述的基础上，提出了采用蜜蜂交配优化算法的求解方法。该方法 把由多个作业调度方案组成的集合作为蜂群，以最小化加工时间作为算法的优化目标，通过模拟蜂群交配繁衍培养蜂王 的优化过程来获得最优作业调度方案。采用车间作业调度测试案例在Matlab 平台上进行实验，实验结果表明，该方法不 仅能够有效地求解车间作业调度问题，而且能够取得了比传统优化方法更好的优化结果。 关键词：蜜蜂交配优化算法；车间作业调度问题；组合优化 文献标志码：A 中图分类号：TP391 doi ：10.3778/j.issn. 1002-8331.1303-0193 1 引言 蜂王是一个蜂群中最优秀、最健壮的个体，她的寿命长达 车间作业调度问题（JSP ）所要解决的是如何找出多个 3~5 年，而工蜂和雄蜂的寿命最多只有5~6 个月。蜂王飞出 工件在多台机器上的最优加工过程。JSP 是许多企业在实 蜂巢与多个雄蜂在空中完成交配，交配后，雄蜂立即死亡， 际生产过程中都会面临的问题，也是一类典型的组合优化 蜂王将飞回蜂巢产下幼蜂。幼蜂经工蜂精心培养，喂食蜂 [1-3] 王浆，将成长为新一代蜂王。可见，蜜蜂交配繁衍过程是 问题和NP 难题 。目前，已经出现了多种用于求解该问 [4] [5-6] 蜂王不断更新的过程，这一过程类似进化计算中的优化过 题的方法，主要以启发式算法为主 ，例如：遗传算法 、模