| 改进蝙蝠算法柔性作业车间调度问题研究 |
| |
| 引用本文： | 李 帆,高 东,许 欣,张玉良.改进蝙蝠算法柔性作业车间调度问题研究[J].计算机工程与应用,2018,54(21):265-270. |
| |
| 作者姓名： | 李 帆 高 东 许 欣 张玉良 |
| |
| 作者单位： | 1.北京化工大学 信息科学与技术学院 自动化系，北京 100029
2.北京德普罗尔科技有限公司，北京 100029 |
| |
| 摘 要： | 针对柔性作业车间调度问题，提出了一种改进的离散蝙蝠算法。该算法采用双层编码序列方式，利用均衡机器负载分配策略和插入式解码方案初始化种群，同时设计了离散蝙蝠算法的速度、位置更新的相关算子和操作，引入了平衡调整因子改善算法搜索能力。通过案例测试并与其他算法比较，验证了改进的离散蝙蝠算法可以有效地求解柔性作业车间调度问题，并具有较高的精确度。
|
| 关 键 词： | 蝙蝠算法 柔性作业车间调度问题 算法优化 |
Research of improved bat algorithm for flexible job-shop scheduling problem |
| |
| LI Fan,GAO Dong,XU Xin,ZHANG Yuliang.Research of improved bat algorithm for flexible job-shop scheduling problem[J].Computer Engineering and Applications,2018,54(21):265-270. |
| |
| Authors: | LI Fan GAO Dong XU Xin ZHANG Yuliang |
| |
| Affiliation: | 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 |
| |
| 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. |
| |
| Keywords: | bat algorithm flexible job-shop scheduling problem algorithm optimization |
|
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
