J.卡利尔。;E·品森。 实际使用杰克逊的先发制人时间表来解决车间作业问题。 （英语） Zbl 0709.90061号 安·Oper。物件。 26, 269-287 (1990). 摘要：我们提出了一种多项式算法，用于优化车间作业问题中的头和尾调整。该算法基于Jackson对单机问题的抢占式调度。接下来，我们使用此算法构造一个新的分支定界方法。计算结果表明，该方法优于经典方法。 引用于52文件 MSC公司： 90B35型 运筹学中的确定性调度理论 90C60型 数学规划问题的抽象计算复杂性 90-08 运筹学和数学规划相关问题的计算方法 关键词：多项式算法;工作车间;杰克逊的先发制人时间表;分支和绑定 PDF格式BibTeX公司 XML格式引用 \textit{J.Carlier}和\textit{E.Pinson}，Ann.Oper。第26、269--287号决议（1990年；Zbl 0709.90061）