基于HABCC的置换流水车间调度优化

摘要：

为求解置换流水车间调度优化问题，提出了基于趋化的混合人工蜂群算法。该算法采用了人工蜂群算法的框架，并引入了细菌觅食算法的趋化操作。在借鉴人工蜂群算法良好优化性能的同时动态地分配计算资源，以增强其优化能力。为适用于调度问题，还对个体编码方式、解的更新策略重新进行了定义。在Tail ard调度实例上的测试表明，该混合人工蜂群算法在大部分实例上优于几种当前表现良好的调度算法，具有较好的置换流水车间调度问题优化能力。

关键词：置换流水车间调度、趋化、混合人工蜂群算法

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金71201026；广东省教育厅科技创新项目2013KJCX0179；东莞市社会科技发展计划项目2013108101011

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

页数：共5页

页码：63-67