德韦拉，D。;J·埃尔施勒。 带有一些附加约束的开放式车间调度。 （英语） Zbl 0846.90055号 图形梳。 12，第1期，81-93（1996）. 摘要：提出了一个开放式车间调度问题；在处理器（p）上处理作业期间允许抢占，但作业在（p）完成之前不能在另一个处理器（q）上发送。本文描述了一个图形理论模型，并给出了具有这种限制抢占的调度使用（T）时间单位的问题的特征，其中（T）是作业的处理时间和处理器的工作时间的最大值。一般情况显示为NP-完全。我们还考虑了同时性存在一些约束的情况。讨论了问题的复杂性，并描述了一个可解决的案例。 引用于4文件 理学硕士： 90立方厘米35 运筹学中的确定性调度理论 68平方米 计算机系统环境下的性能评估、排队和调度 68兰特 计算机科学中的图论（包括图形绘制） 05C15号 图和超图的着色 关键词：彩色调度;开放式车间调度;抢占次数;图形理论模型;NP-完成;同时性 PDF格式BibTeX公司 XML格式引用 \textit{D.de Werra}和\textit{J.Erschler}，图梳。12，第1号，81-93（1996；Zbl 0846.90055） 全文： 内政部 参考文献： [1] Agnetis，A.、Lucertini，M.、Nicolo，F.：柔性管道装配系统的建模与优化。报告04.89罗马大学“La Sapienza”计算机与系统科学系·Zbl 0769.90042号 [2] Berge，C.：《格拉芙，高瑟维拉斯》，巴黎，1983年 [3] Blazewicz，J.，Cellary，W.，Slowinski，R.，Weglarz，J.:资源约束下的调度——确定性模型。运营研究年鉴（Balzer AG，巴塞尔，1986）·兹伯利0374.90033 [4] Even，S.，Itai，A.，Shamir，A.：关于时间表和多商品流问题的复杂性，SIAM计算杂志5691–703（1976）·Zbl 0358.90021号 ·数字对象标识代码：10.1137/0205048 [5] Gonzales，T.，Sahni，S.：开放式车间调度以最小化完工时间。ACM23杂志，665–679（1976）·Zbl 0343.68031号 ·doi:10.1145/321978.321985 [6] Mahadev，N.V.R.，Solot，Ph.，de Werra，D.：圆柱形开放式车间调度：一些可解决的案例，Vishwa国际图论杂志1，29-52（1992）·Zbl 0797.90045号 [7] Trotter，L.E.：线性完全图。数学编程12，255–259（1977）·兹伯利0366.05043 ·doi:10.1007/BF01593791 [8] de Werra，D.，Solot，Ph.：紧凑柱面着色调度。SIAM离散数学杂志4528-534（1991）·Zbl 0754.05037号 ·doi:10.1137/0404046 [9] de Werra，D.：《先发制人调度的图论模型：项目调度的进展》，R.Slowinski，J.Weglarz，eds.（Elsevier Science Publishers，阿姆斯特丹，1989），171–185 [10] de Werra，D.：几乎是非临时计划。《运筹学年鉴》26，243–256（1990）·Zbl 0709.90059号 ·doi:10.1007/BF02248592 [11] de Werra，D.，Mahadev，N.V.R.，Peled，U.：同时约束的边着色调度。SIAM离散数学杂志。6631–641（1993）·兹比尔0802.90059 ·数字对象标识代码：10.1137/0406048 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。