Tavakkoli-Moghaddam,R。;阿拉蒙·巴杰斯塔尼,M。 一种新的B和B算法,用于求解不相关的并行机调度问题,以最小化总加权拖期。 (英语) 兹比尔1179.90328 国际工程杂志,Trans。A、 基础知识 22,第3期,269-286(2009). 摘要:本文提出了一个具有不相关并行机和序列相关设置时间的调度问题,该问题使总加权拖期最小化。设计了一种新的分枝定界(B和B)算法,该算法结合了上下定界方案和若干优势性质。下界和上界分别通过分配问题和复合调度规则(ATCS)导出。我们进行了计算实验,并报告了相关结果。 引用于2文件 理学硕士: 90C57型 多面体组合学,分支与绑定,分支与切割 90B35型 运筹学中的确定性调度理论 关键词:并行机调度;顺序相关的设置时间;总加权延迟时间;分枝定界算法 PDF格式BibTeX公司 XML格式引用 \textit{R.Tavakkoli Moghaddam}和\textit{M.Aramon Bajestani},Int.J.Eng.,Trans。A、 基础22,第3期,269--286(2009;Zbl 1179.90328)