×
刘兆辉;Cheng，T.C.Edwin（T·C·埃德温·陈）

在批处理机器上使用发布日期最小化总（加权）完成时间的近似方案。 （英语） Zbl 1080.68004号

西奥。计算。科学。 347，编号1-2，288-298（2005）.
小结：批处理机器是一台可以同时作为一个批处理多个作业的机器，一个批的处理时间等于分配给它的作业的最长处理时间。在本文中，我们提出了一个多项式时间近似方案来调度批处理机器，以最小化带有作业发布日期的总完成时间。此外，我们还提出了一种全多项式时间近似方案，用于调度可以同时处理任意数量作业的无界批处理机，以最小化具有作业发布日期的总加权完成时间。

引用于9文件

MSC公司：

68平方米 计算机系统环境下的性能评估、排队和调度

关键词：

行程安排;批处理;近似方案
PDF格式BibTeX公司 XML格式引用
\textit{Z.Liu}和\textit{T.C.E.Cheng}，Theor。计算。科学。347，编号1--2，288--298（2005；Zbl 1080.68004）
全文： 内政部 链接

参考文献：

[1] F.Afrati，E.Bampis，C.Chekuri，D.Karger，C.Kenyon，S.Khanna，I.Milis，M.Queyranne，M.Skutella，C.Stein，M.Swiridenko，最小化平均加权完工时间与发布日期的近似方案，Proc。第40届IEEE交响乐团。《计算机科学基础》，1999年，第32-43页。；F.Afrati，E.Bampis，C.Chekuri，D.Karger，C.Kenyon，S.Khanna，I.Milis，M.Queyranne，M.Skutella，C.Stein，M.Swiridenko，最小化平均加权完工时间与发布日期的近似方案，Proc。第40届IEEE研讨会。《计算机科学基础》，1999年，第32-43页。
[2] 布鲁克，P。；Gladky，A。；胡格文，H。；科瓦利约夫，M.Y。；波茨，C.N。；Tautenhahn，T。；van de Velde，S.L.，调度配料机，J.调度，131-54（1998）·Zbl 0909.90172号
[3] 蔡，M.-C。；邓，X。；冯·H。；李·G。；Liu，G.，最小化有界批调度总完成时间的PTAS，计算机课堂讲稿。科学。，2337, 304-314 (2002) ·Zbl 1049.90021号
[4] 陈，B。；邓，X。；Zang，W.，《在线调度批处理系统以最小化加权作业总完成时间》，《计算讲义》。科学。，2223, 380-389 (2001) ·Zbl 1076.90523号
[5] 邓，X。；冯，H。；李·G。；半导体老化计划的PTAS，B.Shi。，J.组合优化。，9, 5-17 (2005) ·Zbl 1066.90141号
[6] 邓，X。；冯·H。；张，P。；Zhu，H.，最小化无界批调度总完成时间的多项式时间近似方案，《计算讲义》。科学。，2223, 26-35 (2001) ·Zbl 1077.68955号
[7] 邓，X。；Zhang，Y.，最小化批处理系统中的平均响应时间，计算机课堂讲稿。科学。，1627, 231-240 (1999)
[8] Hochbaum博士。；Landy，D.，调度半导体老化操作以最小化总流动时间，Oper。Res.，45，874-885（1997）·Zbl 0895.90116号
[9] Lee，C.-Y。；Uzsoy，R。；Martin-Vega，L.A.，调度半导体老化操作的高效算法，Oper。决议，40764-775（1992）·Zbl 0759.90046号
[10] 刘，Z。；袁，J。；关于调度无界批处理机器，T.C.E.Cheng。，操作。Res.Lett.公司。，31, 42-48 (2003) ·Zbl 1013.90065号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不声称其完整性或完全匹配。