首页 > 《运筹与管理》 > 2015年1期 > 求解混合流水线调度问题的离散人工蜂群算法

求解混合流水线调度问题的离散人工蜂群算法

在线阅读下载PDF 导出详情

摘要本文给出了一种离散的人工蜂群算法（HDABC）用于求解混合流水车间调度（HFS）问题。采用工件排序的编码方式，并设计了四种邻域结构。雇佣蜂依次分派到解集中每个解，采用结合问题特征的局部搜索策略完成挖掘搜索工作。跟随蜂随机选择两个解并挑选较优者作为当前解，完成进一步的探优过程。侦察蜂采用三种策略跳出局部极小。通过34个同构并行机HFS问题和2个异构并行机HFS实际调度问题的实验，并与当前文献中的典型算法对比，验证了本文提出的算法无论在算法时间还是在求解质量上，都具备良好的性能。

DOI g4qnpky948/1489196

作者李俊青;潘全科;王法涛

机构地区不详

出处《运筹与管理》 2015年1期

关键词混合流水车间调度人工蜂群局部搜索邻域结构

分类 [理学][运筹学与控制论]

出版日期 2015年01月11日（中国期刊网平台首次上网日期，不代表论文的发表时间）