信息与控制2016，Vol.45Issue(6)：722-728,7.DOI:10.13976/j.cnki.xk.2016.0722
求解柔性作业车间调度问题的改进蝙蝠算法
Improved Bat Algorithm for Solving Flexible Job-shop Scheduling Problems
摘要
Abstract
On the basis of the analysis and research on bat algorithm,we propose an improved discrete bat algorithm to solve the flexible job-shop scheduling problem.Specifically,we propose a single-integeren coding strategy in order to express the relationship effectively between the process and the particle population.The algorithm redefines the relative operator of the speed and the position of the particle.In order to overcome the shortcomings of the fixed parameters in the basic bat algorithm,we adjust the value of the inertia weight,after which we propose an inertia weight strategy.The experimental data show that the improved algorithm is an effective scheduling algorithm that can effectively solve flexible job-shop scheduling problems.关键词
改进蝙蝠算法/柔性作业车间调度/优化算法Key words
improved bat algorithm/flexible job-shop scheduling/optimization algorithm分类
信息技术与安全科学引用本文复制引用
徐华,张庭,包哲人,赵宝文..求解柔性作业车间调度问题的改进蝙蝠算法[J].信息与控制,2016,45(6):722-728,7.基金项目
江苏省自然科学基金资助项目(BK20140165) （BK20140165）
国家留学基金委资助项目(201308320030) （201308320030）
