计算机工程与应用2017，Vol.53Issue(8)：137-140,153,5.DOI:10.3778/j.issn.1002-8331.1510-0248
改进型蝙蝠算法在作业车间调度问题中的应用
Application of improved bat algorithm to JSP
摘要
Abstract
For the Job Shop scheduling Problem(JSP)with the objective of minimizing the makespan, an Improved Bat Algorithm(IBA)is proposed in this paper. To overcome the drawback of the basic BA in solving this kind of discrete com-bination optimization problem, the encoding scheme is designed first to realize the continuous encoding of the discrete problem. A population initialization method is adopted based on the G&T algorithm and the random rule to improve the quality of the initial solutions. In addition, a variable neighborhood search strategy is introduced to avoid the premature convergence and enhance the performance of the proposed IBA. Finally, extensive simulations are conducted based on benchmark instances of the JSP. The results show that the IBA is feasible and effective.关键词
作业车间调度问题/最大完工时间/蝙蝠算法/G&T算法/变邻域搜索策略Key words
job shop scheduling problem/makespan/bat algorithm/G&T algorithm/variable neighborhood search strategy分类
机械制造引用本文复制引用
张文鹏,王兴..改进型蝙蝠算法在作业车间调度问题中的应用[J].计算机工程与应用,2017,53(8):137-140,153,5.基金项目
河南省科技计划项目(No.142300410396). （No.142300410396）
