北卡罗来纳州布劳纳。;克拉玛,Y。;A.格里戈里耶夫。;范德克伦特,J。 当代生产调度中的多样性和复杂性问题。 (英语) Zbl 1122.90038号 内尔统计局。 61,第1期,75-91(2007). 概述:在当代生产环境中,制造商将规模经济与高产品多样性相结合,自然会出现高度多样性调度问题。尽管高多重性问题在实践中频繁出现,但与经典的单多重性问题相比,高多重性问题的复杂性在许多情况下并没有得到很好的理解。在本文中,我们讨论了各种概念和结果,这些概念和结果有助于更好地理解高多样性调度问题的本质和复杂性。本文扩展了作者提出的框架[J.Comb.Optim.9313–323(2005;Zbl 1079.90049号)]对于单机、非抢占的高重数调度问题,要解决更一般的类问题。 引用于7文件 MSC公司: 90B35型 运筹学中的确定性调度理论 90C60型 数学规划问题的抽象计算复杂性 90B10型 运筹学中的确定性网络模型 引文:Zbl 1079.90049号 PDF格式BibTeX公司 XML格式引用 \textit{N.Brauner}等人,Stat.Neerl。61,第1号,75--91(2007;Zbl 1122.90038) 全文: 内政部 链接 参考文献: [1] DOI:10.1023/A:1018942709213·Zbl 0889.90082号 ·doi:10.1023/A:1018942709213 [2] DOI:10.1287/门27.3.518.314·Zbl 1082.90523号 ·doi:10.1287/门27.3.518.314 [3] DOI:10.1016/S0166-218X(03)00222-1·Zbl 1042.90015号 ·doi:10.1016/S0166-218X(03)00222-1 [4] DOI:10.1023/A:1024008726557·Zbl 1027.90028号 ·doi:10.1023/A:1024008726557 [5] 内政部:10.1007/s10878-005-1414-7·Zbl 1079.90049号 ·doi:10.1007/s10878-005-1414-7 [6] 内政部:10.1287/opre.48.5.788.12405·Zbl 1106.90330号 ·doi:10.1287/操作48.5.788.12405 [7] 内政部:10.1007/PL00011403·doi:10.1007/PL00011403 [8] 内政部:10.1137/0213007·Zbl 0529.90091号 ·数字对象标识代码:10.1137/0123007 [9] Dyer M.E.,《运筹学数学》,第8页,第381页–(1983年) [10] Garey M.R.,《计算机与难处理性:NP-完备性理论指南》(1979年)·Zbl 0411.68039号 [11] Garey M.R.,《运筹学数学》第117页–(1976) [12] Gilmore P.C.,《美国运筹学学会杂志》第12期第655页(1964年) [13] DOI:10.1016/0166-218X(93)90034-L·Zbl 0779.90041号 ·doi:10.1016/0166-218X(93)90034-L [14] Grigoriev A.,高多样性调度问题(2003) [15] 数字对象标识码:10.1016/j.disopt.2005.11.002·兹比尔1110.90074 ·doi:10.1016/j.disopt.2005.11.002 [16] DOI:10.1016/0166-218X(90)90093-R·Zbl 0707.90049号 ·doi:10.1016/0166-218X(90)90093-R [17] Hochbaum D.S.,《运营研究》39,第648页–(1991) [18] 内政部:10.1007/BF01581207·Zbl 0761.90061号 ·doi:10.1007/BF01581207 [19] 霍夫曼·A·J,《纯粹数学研讨会论文集》,第7页,第317页–(1963年) [20] 数字对象标识码:10.1016/S0166-218X(00)00316-4·Zbl 0990.90041号 ·doi:10.1016/S0166-218X(00)00316-4 [21] Johnson S.M.,《海军研究后勤季刊》第1期,第61页–(1954年) [22] 内政部:10.1016/0020-0190(88)90065-8·Zbl 0654.68086号 ·doi:10.1016/0020-0190(88)90065-8 [23] Kubiak W.,《管理科学》37第121页–(1991) [24] DOI:10.1007/BF01328809·doi:10.1007/BF01328809 [25] 内政部:10.1137/0209042·Zbl 0445.68054号 ·doi:10.1137/0209042 [26] DOI:10.1287/门.26.1311.10590·Zbl 1073.90513号 ·doi:10.1287/门26.1.31.10590 [27] 麦克诺顿R.,《管理科学》第6页,第1页–(1959年) [28] Miltenburg J.,《管理科学》35,第192页–(1989) [29] Papadimitriou C.H.,组合优化:算法和复杂性(1982)·Zbl 0503.90060号 [30] DOI:10.1016/0020-0190(91)90118-2·Zbl 0743.68079号 ·doi:10.1016/0020-0190(91)90118-2 [31] Pindo M.,《调度:理论、算法和系统》(1995年)·Zbl 1145.90393号 [32] Posner M.E.,id编码下提前和延迟调度问题的复杂性(1985) [33] Psaraftis H.N.,《运营研究》,第28页,1347页–(1980) [34] Rothkopf M.,《运筹学》14,第532页–(1966年) [35] Steiner G.,《管理科学》39第728页–(1993年) [36] DOI:10.1007/s10288-005-0063-0·邮编1090.90097 ·doi:10.1007/s10288-005-0063-0 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。