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

Solving permutation flow-shop scheduling problem based on HABCC algorithm

作　　者：晏晓辉[1] 张智聪[1] 郭建文[1] 赵少勇[1] 

机构地区：[1]东莞理工学院机械工程学院,东莞523808

出　　处：《制造业自动化》2015年第11期63-67,共5页Manufacturing Automation

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

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

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

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