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

Application of honey-bee mating optimization algorithm to job-shop scheduling

作　　者：李小霞[1] 刘峰[1] 刘建晓[1] 

机构地区：[1]华中农业大学理学院,武汉430070

出　　处：《计算机工程与应用》2013年第13期262-265,共4页Computer Engineering and Applications

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

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

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]