Ng、C.T。;Matsveichuk，Natalja M。;尤里·索茨科夫。;Cheng，T.C.Edwin（T·C·埃德温·陈） 具有间隔处理时间的两机流程车间最小长度调度。 （英语） Zbl 1180.90134号 亚洲-太平洋。《运营杂志》。物件。 26，第6期，715-734（2009）. 摘要：在处理时间不确定的情况下，解决了在两台机器上处理作业的flow shop最小长度调度问题：在调度之前只给出了随机处理时间的下限和上限，但其概率分布未知。对于这样的问题，可能不存在对所有可能实现的处理时间都保持最优的主导调度，因此我们寻找一组占主导地位的最小调度。当两个工件的顺序可以在一个最小的支配调度集中确定时，我们得到了该情况的充分必要条件。当一个时间表支配所有其他时间表时，证明了必要和充分的条件。我们还刻画了不存在非平凡调度控制的情况。所有被证明的条件都可以在多项式时间\（n\）内进行测试。 引用于7文件 MSC公司： 90B35型 运筹学中的确定性调度理论 关键词：行程安排;流程车间;最大完工时间;不确定性;统治 PDF格式BibTeX公司 XML格式引用 \textit{C.T.Ng}等人，亚洲太平洋。《运营杂志》。第26号决议，第6、715--734号（2009年；Zbl 1180.90134） 全文： 内政部 参考文献： [1] Allahverdi A.，《国际数学科学杂志》39 pp 2475– [2] 内政部：10.1111/1475-3995.00393·Zbl 1027.90026号 ·数字对象标识代码：10.1111/1475-3995.00393 [3] DOI:10.1016/j.ejor.2003.08.027·Zbl 1115.90025号 ·doi:10.1016/j.ejor.2003.08.027 [4] DOI:10.1016/j.ejor.2004.10.027·兹比尔1079.90050 ·doi:10.1016/j.ejor.2004.10.027 [5] DOI:10.1016/j.ejor.2005.02.001·Zbl 1079.90001号 ·doi:10.1016/j.ejor.2005.02.001 [6] DOI:10.1002/nav.3800010110·Zbl 1349.90359号 ·doi:10.1002/nav.3800010110 [7] Kouvelis P.，IIE交易32第421页– [8] 内政部：10.1007/978-1-4757-2620-6·doi:10.1007/978-1-4757-2620-6 [9] DOI:10.1057/palgrave.jors.2600690·Zbl 1054.90549号 ·doi:10.1057/palgrave.jors.2600690 [10] 赖T.-C.，数学与计算机建模26，第67页- [11] DOI:10.1016/S0377-2217（03）00424-7·Zbl 1065.90038号 ·doi:10.1016/S0377-2217（03）00424-7 [12] DOI:10.1016/j.ejor.2005.09.017·Zbl 1103.90043号 ·doi:10.1016/j.ejor.2005.09.017 [13] Pindo M.，《调度：理论、算法和系统》（1995）·Zbl 1145.90393号 [14] Slowinski R.，《模糊状态下的调度》（1999） [15] DOI:10.1057/palgrave.jors.2601682·邮编1095.90049 ·doi:10.1057/palgrave.jors.2601682 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。