杨明（Yang，Ming）;卢锡文 两台机器上流水车间问题的在线和半在线调度。 （英语） Zbl 1273.90088号 优化 62，第4期，499-507（2013）. 摘要：我们研究了两台机器上流水车间问题的在线和半在线调度，目标是最小化完工时间。导出了有抢占和无抢占问题的几个下界。对于半在线版本的一些特殊情况，我们提供了两个竞争比为（frac{3}{2}）的在线算法。最后给出了第一台机器上时间间隔不可用问题的下界。对于第二台机器上的区间问题，我们证明了没有一个在线算法具有恒定的竞争比。 引用于1文件 MSC公司： 90B35型 运筹学中的确定性调度理论 关键词：行程安排;联机;流水作业车间;下界;算法 PDF格式BibTeX公司 XML格式引用 \textit｛M.Yang｝和\textit｛X.Lu｝，优化62，编号4，499–507（2013；Zbl 1273.90088） 全文： 内政部 参考文献： [1] B.Chen和G.J.Woeginger，《在线调度两阶段商店的研究》，载于Minimax and Applications，D.Z.Du和P.M.Pardalos，eds.，Kluwer，Dordrecht（1995），第97–107页·Zbl 0847.90079号 ·doi:10.1007/978-1-4613-3557-36 [2] 内政部：10.1287/opre.26.1.36·Zbl 0371.90061号 ·doi:10.1287/opre.26.1.36 [3] DOI:10.1002/nav.3800010110·Zbl 1349.90359号 ·doi:10.1002/nav.3800010110 [4] DOI:10.1016/j.cor.2007.10.013·Zbl 1179.90140号 ·doi:10.1016/j.cor.2007.10.013 [5] DOI:10.1016/S0927-0507（05）80189-6·doi:10.1016/S0927-0507（05）80189-6 [6] DOI:10.1016/S0167-6377（96）00041-7·Zbl 0882.90069号 ·doi:10.1016/S0167-6377（96）00041-7 [7] DOI:10.1016/j.cie.2009.04.014·doi:10.1016/j.cie.2009.04.014 [8] DOI:10.1287/门10.4.576·Zbl 0582.90055号 ·doi:10.1287/门10.4.576 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。