伯恩德·法里什;威斯劳·库比亚克 使用可再生资源的两机开放式商店。 (英语) Zbl 0887.90088号 操作。物件。 45,第4期,544-552(1997)。 摘要:在使用可再生资源的开放式商店中,除了机器之外,操作可能还需要额外的资源来执行。操作所需的所有资源在执行过程中始终分配给它。任何时候,总资源需求都不得超过资源能力。我们考虑在一个具有单一可再生资源的两机开放式车间中最小化完工时间的问题。我们证明了最优非抢占调度不比最优抢占调度长,然后将其转化为最大持续时间最小化问题的多项式时间算法。这是Gonzalez和Sahni(1976)在没有额外资源的情况下获得的两机开放车间的一个著名结果的重要推广。我们还研究了至少有两种不同资源的两机开放式车间中最小化完工时间的问题。在这种情况下,最优非抢占调度可能比最优抢占调度长。我们证明了这使得最大跨度最小化问题NP-hard。 引用于9文件 MSC公司: 90立方厘米35 运筹学中的确定性调度理论 关键词:开放式商店;可再生资源;最大完工时间;双机开放式车间;最优非临时调度 PDF格式BibTeX公司 XML格式引用 \textit{B.Jurisch}和\textit{W.Kubiak},Oper。第45号决议,第4号,544--552(1997;Zbl 0887.90088) 全文: 内政部