金塔塔斯·泽米达 用于调度独立任务的均方负载标准。 (英语) Zbl 0956.90008号 国际期刊申请。数学。计算。科学。 9,第4期,939-954(1999). 总结:本文的结果扩展了表征调度质量的一组标准以及一组可能的调度策略。根据加工单元的均方载荷,提出了最小制造周期准则的新观点。这反过来又导致了新调度算法的开发。发现了最小新标准和最大完成时间(时间表的最大跨度)的过程之间的相互作用。我们展示了通过最小化表征处理单元均方负载的新标准来最小化最大完成时间的可能性。此外,使用建议的标准确定的处理单元的最佳工作负载通常比传统标准的工作负载更平滑(更平衡)。 引用于1文件 MSC公司: 90B35型 运筹学中的确定性调度理论 90C27型 组合优化 第65年 并行数值计算 关键词:并行处理;行程安排;组合问题;最小完工时间问题;均方荷载 PDF格式BibTeX公司 XML格式引用 \textit{G.Dzemyda},国际期刊应用。数学。计算。科学。9,第4号,939--954(1999;Zbl 0956.90008)