雅克·卡利埃;艾曼纽·奈伦 一种求解多处理器流程跳跃的精确方法。 (英语) Zbl 0963.90027号 RAIRO,运营。物件。 34,第1期,1-25页(2000年)。 摘要:本文的目的是提出一种新的分支定界法来求解多处理器流程跳跃问题。该方法基于将初始问题松弛为对应于中心的(m)-机器问题。发布日期和尾部与操作和机器相关。分支方案包括固定临界中心的输入,下界是机器问题的下界。还介绍了几种调整发布日期和尾部的技术。我们的个人研究表明,整体方法非常有效。 引用于18文件 MSC公司: 90B35型 运筹学中的确定性调度理论 68平方米 计算机系统环境下的性能评估、排队和调度 关键词:多处理器flow-shop;输入和选择;\(m\)-机器问题;分支定界法 PDF格式BibTeX公司 XML格式引用 \textit{J.Carlier}和\textit{E.Néron},RAIRO,Oper。第34号决议,第1号,1-25(2000;Zbl 0963.90027) 全文: 内政部 Numdam编号 欧洲DML