德雷尼奥斯基（Dariusz Dereniowski）；威瑟·库比亚克 共享多处理器调度。 （英语） Zbl 1403.90317号 欧洲药典。物件。 261，第2期，503-514（2017）. 摘要：我们研究共享多处理器调度问题，其中每个作业可以在其专用处理器上执行，也可以同时在所有作业共享的多个处理器中的一个上执行，以减少由于处理时间重叠而导致的作业完成时间。所有作业的总加权重叠要最大化。该问题建模了供应链中的分包调度和计算中的可分割负荷调度。我们展示了在其私有和共享处理器上同时完成每个作业的同步调度（如果作业实际使用了任何调度）包括最佳调度。我们证明了对于任意权重的作业，该问题在强意义上是NP-hard问题，并给出了一个有效的等权重问题的多项式时间算法。 引用于4文件 MSC公司： 90B35型 运筹学中的确定性调度理论 68平方米 计算机系统环境下的性能评估、排队和调度 2017年第68季度 问题的计算难度（下界、完备性、近似难度等） 65年第68季度 算法和问题复杂性分析 90C27型 组合优化 关键词：组合优化；可分割的工作；共享处理器；分包；供应链 PDF格式BibTeX公司 XML格式引用 \textit{D.Dereniowski}和\textit{W.Kubiak}，欧洲期刊Oper。第261号决议，第2号，503--514（2017；Zbl 1403.90317） 全文： 内政部 arXiv公司 参考文献： [1] Anderson，E.J.，《车间调度的新连续模型》，《国际系统科学杂志》，第12期，1469-1475页（1981年）·Zbl 0468.90033号 [2] Aydinliyim，T。；Vairaktarakis，G.L.，《扩展企业的生产和库存规划》（2011年），施普林格出版社 [3] 巴拉德瓦吉，V。；Ghose，D。；Robertazi，T.，《可分割负载理论：分布式系统中负载调度的新范式》，《集群计算》，第6期，第7-17页（2003年） [4] Drozdowski，M.，并行处理调度（2009），Springer·Zbl 1187.68090号 [5] Garey，M。；Johnson，D.，《计算机与难处理性：NP完全性理论指南》（1979），W.H.Freeman&Co:W.H.Freeman&Co，美国纽约州纽约市·Zbl 0411.68039号 [6] 哈代，G。；利特尔伍德，J。；Polya，G.，《不等式》（1952），剑桥大学出版社·Zbl 0047.05302号 [7] Hezarkhani，B。；Kubiak，W.，《作业可分割的分散式分包商调度》，《调度杂志》，18，5，497-511（2015）·Zbl 1328.90052号 [8] Parmigiani，A.，《并行采购：企业何时既生产又购买？》？（2003），密歇根大学（博士论文） [9] Taymaz，E。；Kiliçaslan，Y.，《分包和区域发展的决定因素：土耳其纺织和工程行业的实证研究》，《区域研究》，39，5，633-645（2005） [10] Vairaktarakis，G。；Aydinliyim，T.，《分包作业中的集中化与竞争》，第819号技术备忘录（2007年），凯斯西储大学 [11] Vairaktarakis，G.L.，《分包运营的非合作博弈》，《制造和服务运营管理》，第15期，第148-158页（2013年） [12] 韦伯斯特，M。；阿尔德，C。；Muhlemann，A.，《电子组装制造供应链内的分包》，《国际运营与生产管理杂志》，17，9，827-841（1997） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。