×

多级混合流水车间中的多处理机任务调度:具有双向规划的混合人工蜂群算法。 (英语) Zbl 1352.90041号

摘要:本文研究了多处理器任务的多级混合流水车间调度问题。这是一个强NP-hard问题,为此开发了一种具有双向规划的混合人工蜂群(HABC)算法,以最小化最大完工时间。为了验证该算法的有效性,在两个著名的基准问题集上进行了计算实验。计算评估明显支持所提出的HABC相对于文献中针对相同基准问题集应用的最佳so-far算法的高性能。

MSC公司:

90B35型 运筹学中的确定性调度理论
90 C59 数学规划中的近似方法和启发式
68平方米 计算机系统环境下的性能评估、排队和调度
PDF格式BibTeX公司 XML格式引用
全文: 内政部