塞瓦斯特亚诺夫，S.V。 具有任意数量机器的多项式时间开放式车间问题。 （英语。俄文原件） Zbl 0875.90320号 赛博。系统。分析。 28，第6期，918-933（1992）; 翻译自Kibern。修女。分析。1992年，第6期，135-154（1992）。 总结：我们的研究结果总结为以下定理。定理。在使用（m）台机器和（n）个作业的开放式车间问题中，如果\[M\geq\biggl（{16\over 3}M\log_2 M'+{13\over 9}M-{4m}\over{9m'}}（-1）^k\biggr）k，\]其中，\（k=\lceil\log_2m\rceil\），\（m'=2^k\），则在时间\（O（nm^2\log_2m）\）中构造长度\（T（S_{text{opt}}）=m\）的最优调度\（S_{opt{}}\）。 引用于5文件 MSC公司： 90立方厘米35 运筹学中的确定性调度理论 关键词：开放式问题;调度理论 PDF格式BibTeX公司 XML格式引用 \textit｛S.V.Sevast'yanov｝，赛本。系统。分析。28，第6号，918--933（1992；Zbl 0875.90320）；翻译自Kibern。修女。分析。1992年，第6期，135--154（1992） 全文： 内政部 参考文献： [1] T.Gonzalez和S.Sahni？开放式车间调度以最小化完工时间，？J.ACM，23，第4期，665-679（1976）·Zbl 0343.68031号 ·doi:10.1145/321978.321985 [2] T.Fiala？一个解决开店问题的算法，？数学。操作。《决议》，第8号，第1期，第100-109页（1983年）·Zbl 0506.90037号 ·doi:10.1287/门8.1.100 [3] I.Barany和T.Fiala？多机调度问题的近似最优解，？西格玛，15，第3期，177-191（1982）·Zbl 0506.90036号 [4] 塞瓦斯特·亚诺夫？调度理论中的几何，？in：优化模型和方法（俄语），Trudy Inst.Mat.，No.10，226-261（1988）。 [5] 塞瓦斯特·亚诺夫？关于调度问题的近似解，？向上。《姐妹会》，第20期，第49-63页（1980年）。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。