Computer Engineering and Applications ›› 2018, Vol. 54 ›› Issue (21): 265-270.DOI: 10.3778/j.issn.1002-8331.1707-0466

Previous Articles    

Research of improved bat algorithm for flexible job-shop scheduling problem

LI Fan1, GAO Dong1, XU Xin2, ZHANG Yuliang2   

  1. 1.Department of Automation, College of Information Science and Technology, Beijing University of Chemical Technology, Beijing 100029, China
    2.Beijing Digital Process Technology Co. Ltd. , Beijing 100029, China
  • Online:2018-11-01 Published:2018-10-30

改进蝙蝠算法柔性作业车间调度问题研究

李  帆1,高  东1,许  欣2,张玉良2   

  1. 1.北京化工大学 信息科学与技术学院 自动化系,北京 100029
    2.北京德普罗尔科技有限公司,北京 100029

Abstract: In order to solve the flexible job-shop scheduling problem, an improved discrete bat algorithm is proposed. The two-tier coding sequence, balanced machine load distribution scheme and plug-in decoding strategy are used to initialize the population. The operators and operations of the discrete bat algorithm’s speed, location update are designed. The balance factor is introduced to improve the search ability. It is proved that compared with other algorithms, the improved discrete bat algorithm can effectively solve the flexible job-shop scheduling problem and has higher accuracy.

Key words: bat algorithm, flexible job-shop scheduling problem, algorithm optimization

摘要: 针对柔性作业车间调度问题,提出了一种改进的离散蝙蝠算法。该算法采用双层编码序列方式,利用均衡机器负载分配策略和插入式解码方案初始化种群,同时设计了离散蝙蝠算法的速度、位置更新的相关算子和操作,引入了平衡调整因子改善算法搜索能力。通过案例测试并与其他算法比较,验证了改进的离散蝙蝠算法可以有效地求解柔性作业车间调度问题,并具有较高的精确度。

关键词: 蝙蝠算法, 柔性作业车间调度问题, 算法优化