V.A.斯特拉塞维奇。 优先约束下的车间调度问题。 （英语） Zbl 0880.90081号 安·Oper。研究。 69, 351-377 (1997)。 摘要：本文考虑了一个调度模型，该模型推广了著名的开放式车间、流水车间和作业车间模型。对于这个被称为超级车间的模型，我们研究了在抢占和非抢占情况下寻找时间最优调度的复杂性，假设对作业集施加了优先约束。考虑了两种类型的优先关系。大多数出现的问题被证明是NP-hard问题，而对于其中一些问题，给出了多项式时间算法。 引用于9文件 MSC公司： 90B35型 运筹学中的确定性调度理论 90C60型 数学规划问题的抽象计算复杂性 关键词：优先约束;开放式商店;流水作业车间;工作车间;超级商店;时间最优调度;抢占和非抢占案件 PDF格式BibTeX公司 XML格式引用 \文本｛V.A.Strusevich｝，Ann.Oper。第69号决议，第351--377号决议（1997年；Zbl 0880.90081） 全文： 内政部