改进细菌觅食算法求解柔性作业车间调度问题

摘要：

针对柔性作业车间调度问题的NP难特性,提出一种改进的细菌觅食优化算法.采用集成法策略同时求解柔性作业车间调度问题的机器分配和工序调度子问题.将细菌个体表示为工序串,建立问题和算法的映射关系;分别针对普通细菌个体和当前最优个体设计了多重趋化操作,以增强算法的局部搜索能力;复制操作设置繁殖阈和死亡阈,以提高对历史经验的继承程度;迁移/驱散操作中,结合改进的LPT启发式规则,提出带倾向性的迁移/驱散操作方式.采用正交试验对算法的重要参数进行了优化配置,通过搜索算子优化效果对比实验证明了正交试验的结论;进行了收敛性能对比实验,证明算法具有优秀的全局开发能力和局部探索能力;典型算例实验结果表明,该算法能够有效求解柔性作业车间调度问题.

关键词：柔性作业车间调度问题、细菌觅食优化算法、多重趋化、复制、迁移/驱散

所属期刊栏目：21

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金资助项目51305024;北京市自然科学基金资助项目4133087;中央高校基本科研业务费资助项目FRF-TP-14-031A2. Project supported by the National Natural Science Foundation,China51305024;the Beijing Natural Science Foundation,China4133087;the Fundamental Research Funds for the Central University,ChinaFRF-TP-14-031A2

在线出版日期：2015-07-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1262-1270