| 改进细菌觅食算法求解柔性作业车间调度问题 |
| |
| 引用本文： | 吴秀丽,张志强,杜彦华,闫瑾.改进细菌觅食算法求解柔性作业车间调度问题[J].计算机集成制造系统,2015,21(5). |
| |
| 作者姓名： | 吴秀丽 张志强 杜彦华 闫瑾 |
| |
| 作者单位： | 北京科技大学 机械工程学院,北京,100083 |
| |
| 基金项目： | 国家自然科学基金资助项目，北京市自然科学基金资助项目，中央高校基本科研业务费资助项目(FRF-TP-14-031A2). Project supported by the National Natural Science Foundation |
| |
| 摘 要： | 针对柔性作业车间调度问题的NP难特性,提出一种改进的细菌觅食优化算法。采用集成法策略同时求解柔性作业车间调度问题的机器分配和工序调度子问题。将细菌个体表示为工序串,建立问题和算法的映射关系;分别针对普通细菌个体和当前最优个体设计了多重趋化操作,以增强算法的局部搜索能力;复制操作设置繁殖阈和死亡阈,以提高对历史经验的继承程度;迁移/驱散操作中,结合改进的LPT启发式规则,提出带倾向性的迁移/驱散操作方式。采用正交试验对算法的重要参数进行了优化配置,通过搜索算子优化效果对比实验证明了正交试验的结论;进行了收敛性能对比实验,证明算法具有优秀的全局开发能力和局部探索能力;典型算例实验结果表明,该算法能够有效求解柔性作业车间调度问题。
|
| 关 键 词： | 柔性作业车间调度问题 细菌觅食优化算法 多重趋化 复制 迁移/驱散 |
Improved bacteria foraging optimization algorithm for flexible job shop scheduling problem |
| |
| WU Xiu-li,ZHANG Zhi-qiang,DU Yan-hua,YAN Jin.Improved bacteria foraging optimization algorithm for flexible job shop scheduling problem[J].Computer Integrated Manufacturing Systems,2015,21(5). |
| |
| Authors: | WU Xiu-li ZHANG Zhi-qiang DU Yan-hua YAN Jin |
| |
| Abstract: | |
| |
| Keywords: | flexible job shop scheduling problem bacteria foraging optimization algorithm multiple chemotaxis reproduction elimination and dispersal |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
