陶继平 一种更好的并行机调度在线算法，以最小化加权总完工时间。 （英语） Zbl 1348.68299号 计算。操作。物件。 43, 215-224 (2014). 摘要：在工件随时间到达的在线环境中，考虑了以最小化总加权完成时间为目标的相同并行机调度问题。基于实例约简的思想，提出了一种在线算法，并证明了该算法的（2.5-1/2m）-竞争性。进一步的计算实验表明，该算法在平均性能上优于其他算法。 引用于5文件 MSC公司： 68周27 在线算法；流式算法 90B35型 运筹学中的确定性调度理论 90C60型 数学规划问题的抽象计算复杂性 关键词：在线调度;并联机床;竞争比率;加权总完工时间;实例缩减 PDF格式BibTeX公司 XML格式引用 \textit{J.Tao}，计算。操作。第43215-224号决议（2014年；兹bl 1348.68299） 全文： 内政部 参考文献： [1] 科雷亚，J。；Wagner，M.，基于LP的单机到并行机在线调度，《数学规划》，119，1，109-136（2009）·Zbl 1162.90009 [3] 刘，P。；Lu，X.，并行机在线调度以最小化总完成时间，计算机与运筹学，36，9，2647-2652（2009）·Zbl 1175.90177号 [4] 克鲁姆克，S.O。；Taudes，A。；Westphal，S.，并行机器上带硬截止日期的加权等长作业的在线调度，计算机与运筹学，38，8，1103-1108（2011）·兹比尔1208.90068 [5] Pinedo，M.，Schedulingtheory，algorithms，and systems（2002），普伦蒂斯·霍尔：普伦蒂斯霍尔恩格尔伍德克利夫斯，新泽西州·Zbl 1145.90394号 [7] 安德森，E.J。；Potts，C.N.，《单机在线调度以最小化加权总完工时间》，运筹学数学，29，3，686-697（2004）·Zbl 1082.90033号 [8] 洛杉矶霍尔。；舒尔茨，A.S。；Shmoys，D.B。；Wein，J.，最小化离线和在线平均完成时间近似算法的调度，运筹学数学，22，3，513-544（1997）·Zbl 0883.90064号 [9] 梅戈，N。；Schulz，A.S.，《将平均完工时间降至最低的在线计划》，《运营研究快报》，32，5，485-490（2004）·Zbl 1054.90037号 [11] 舒尔茨，A.S。；Skutella，M.，通过随机取整调度无关机器，SIAM离散数学杂志，15，4，450-469（2002）·Zbl 1055.90040号 [12] Tao，J.P。；赵振杰。；Xi，Y.G.，处理时间有限的单机调度问题的半在线算法及其竞争分析，工业与管理优化杂志，6，2，269-282（2010）·Zbl 1189.90068号 [13] Tao，J.P。；赵振杰。；Xi，Y.G。；Tao，Y.，具有有限处理时间的单机调度问题的最优半在线算法，信息处理快报，110，8-9，325-330（2010）·Zbl 1209.68070号 [15] 戈曼斯，M.X。；奎兰，M。；舒尔茨，A.S。；斯科特拉，M。；Wang，Y.，带发布日期的单机调度，SIAM离散数学期刊，151165-192（2002）·Zbl 1009.90096号 [16] 周，M.C。；奎兰，M。；Simchi-Levi，D.，带发布日期的均匀并行机调度在线算法的渐近性能比，数学规划，106，1，137-157（2006）·Zbl 1134.90382号 [17] Savelsbergh，M.W.P。；Uma，R.N。；Wein，J.，调度问题基于lp的近似算法的实验研究，INFORMS计算杂志，17，1，123-136（2005）·Zbl 1239.90053号 [18] Gu，H.Y.，大型单机调度问题的近似（α）点计算，计算机与运筹学，35，10，3262-3275（2008）·兹比尔1162.90010 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。