林世伟;Ying,Kuo-Ching先生;黄建毅 多级混合流水车间中的多处理机任务调度:具有双向规划的混合人工蜂群算法。 (英语) Zbl 1352.90041号 计算。操作。物件。 40,第5期,1186-1195(2013). 摘要:本文研究了多处理器任务的多级混合流水车间调度问题。这是一个强NP-hard问题,为此开发了一种具有双向规划的混合人工蜂群(HABC)算法,以最小化最大完工时间。为了验证该算法的有效性,在两个著名的基准问题集上进行了计算实验。计算评估明显支持所提出的HABC相对于文献中针对相同基准问题集应用的最佳so-far算法的高性能。 引用于1文件 MSC公司: 90B35型 运筹学中的确定性调度理论 90 C59 数学规划中的近似方法和启发式 68平方米 计算机系统环境下的性能评估、排队和调度 关键词:多级混合flowshop;多处理器任务;最大完工时间;混合人工蜂群算法 PDF格式BibTeX公司 XML格式引用 \textit{S.-W.Lin}等人,计算。操作。第40号决议,第51186-1195号(2013年;兹bl 1352.90041) 全文: 内政部