×

关于具有可控加工时间和作业相关学习效果的并行机器调度的说明。 (英语) Zbl 1468.90051号

摘要:本文研究了一个加工时间可控、学习效果依赖于工件的无关并行机调度问题,其目标函数是最小化总完成时间、总负载和总压缩成本的加权和。我们证明了这个问题可以在(O(n^{m+2})时间内解决,其中(m\)和(n\)是机器和作业的数量。我们还展示了如何将该技术应用于几个具有总标准的单机调度问题。

MSC公司:

90B35型 运筹学中的确定性调度理论
68平方米 计算机系统环境下的性能评估、排队和调度
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。