×

一种新的B和B算法,用于求解不相关的并行机调度问题,以最小化总加权拖期。 (英语) 兹比尔1179.90328

摘要:本文提出了一个具有不相关并行机和序列相关设置时间的调度问题,该问题使总加权拖期最小化。设计了一种新的分枝定界(B和B)算法,该算法结合了上下定界方案和若干优势性质。下界和上界分别通过分配问题和复合调度规则(ATCS)导出。我们进行了计算实验,并报告了相关结果。

理学硕士:

90C57型 多面体组合学,分支与绑定,分支与切割
90B35型 运筹学中的确定性调度理论
PDF格式BibTeX公司 XML格式引用