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

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

作　　者：李帆 高东[1] 许欣 张玉良 LI Fan;GAO Dong;XU Xin;ZHANG Yuliang(Department of Automation,College of Information Science and Technology,Beijing University of Chemical Technology,Beijing 100029,China;Beijing Digital Process Technology Co.Ltd.,Beijing 100029,China)

机构地区：[1]北京化工大学信息科学与技术学院自动化系,北京100029 [2]北京德普罗尔科技有限公司,北京100029

出　　处：《计算机工程与应用》2018年第21期265-270,共6页Computer Engineering and Applications

基　　金：国家自然科学基金(No.61703026)

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

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

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