陈波;杜冬蕾;韩继业;文建军 小型开放式商店的在线调度。 （英语） Zbl 1074.90525号 离散应用程序。数学。 110，编号2-3，133-150（2001）。 摘要：我们研究了两台机器和三台机器在线调度开放式车间的问题，目标是最小化调度总工期。我们首先针对两台机器的非抢占调度问题提出了一种1.848竞争置换算法，并证明了无置换算法可以优于1.754竞争置换算法。其次，我们为三台机器的抢占式调度问题开发了一个（27/19）-竞争算法，这是最具竞争力的。 引用于6文件 MSC公司： 90立方厘米35 运筹学中的确定性调度理论 68平方米 计算机系统环境下的性能评估、排队和调度 关键词：行程安排;在线;开放式商店;优先购买权;竞争分析 PDF格式BibTeX公司 XML格式引用 \textit｛B.Chen｝等人，离散应用。数学。110，编号2--3，133-150（2001；Zbl 1074.90525） 全文： 内政部 参考文献： [1] 陈，B。；van Vliet，A。；Woeginger，G.J.，抢占式在线调度的最优算法，Oper。Res.Lett.公司。，18127-131（1995年）·Zbl 0855.90069号 [2] 陈，B。；Woeginger，G.J.，《在线调度两阶段商店的研究》（Du，D.-Z.；Pardalos，P.M.，Minimax and Applications（1995），Kluwer学术出版社：Kluwer-学术出版社Dordrecht），97-107·Zbl 0847.90079号 [3] 陈，B。；波茨，C.N。；Woeginger，G.J.，《机器调度综述：复杂性、算法和逼近性》，（Du，D.-Z.；Pardalos，P.M.，《组合优化手册》，第3卷（1998年），Kluwer学术出版社：Kluwer-学术出版社Dordrecht），21-169·Zbl 0944.90022号 [4] Gonzalez，T。；Sahni，S.，《最小化完工时间的开放式车间调度》，J.ACM，23665-679（1976）·Zbl 0343.68031号 [5] 劳勒，E.L。；Lenstra，J.K。；林诺伊·坎，A.H.G。；Shmoys，D.B.，《排序和调度：算法和复杂性》，（Graves，S.C.；Rinnooy Kan，A.H.G.；Zipkin，P.H.，《生产和库存物流》（1993），北荷兰：北荷兰阿姆斯特丹），445-522 [6] Sgall，J.，在线调度（Fiat，A.；Woeginger，G.J.，On-line Algorithms:The State of The Art，Telection Notes in Computer Science，Vol.1442（1998），Springer:Springer Berlin），196-231·Zbl 1177.68009号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。