×
吴光伟;陈建尔;王建新

在多个flowshop上调度两阶段作业。 （英语） Zbl 1422.68019号

西奥。计算。科学。 776, 117-124 (2019).
摘要：研究了多个两阶段流水作业的调度问题。提出了一种新的调度配置公式，直接提高了该问题调度算法的复杂性。基于实践中的观察结果，我们对问题的结构进行了深入研究，提出了一种新的方法，当两个阶段的成本显著不同时，该方法可以为问题提供非常显著的改进调度算法。

引用于10文件

MSC公司：

68平方米 计算机系统环境下的性能评估、排队和调度
65年第68季度 算法和问题复杂性分析
90B35型 运筹学中的确定性调度理论

关键词：

行程安排;两段流程图;算法;云计算
PDF格式BibTeX公司 XML格式引用
\textit{G.Wu}等人，Theor。计算。科学。776117-124（2019年；Zbl 1422.68019）
全文： 内政部 arXiv公司

参考文献：

[1] 阿拉韦尔迪，A。；Ng，C。；Cheng，T.E。；Kovalyov，M.Y.，《关于设置时间或成本的调度问题的调查》，欧洲期刊Oper。研究，187，3，985-1032（2008）·Zbl 1137.90474号
[2] 布鲁诺，J。；科夫曼，E.G。；Sethi，R.，调度独立任务以减少平均完成时间，Commun。ACM，17，7，382-387（1974）·Zbl 0283.68039号
[3] 陈，J。；黄，X。；Kanj，I。；Xia，G.，多项式时间近似方案和参数化复杂性，离散应用。数学。，155, 180-193 (2007) ·Zbl 1109.68135号
[4] Dong，J。；Tong，W。；罗，T。；王，X。；胡，J。；Xu，Y。；Lin，G.，并行两阶段flowshop问题的FPTAS，Theoret。计算。科学。，657, 64-72 (2017) ·Zbl 1356.68023号
[5] Dong，J。；胡，J。；科瓦利约夫，M。；林·G。；罗，T。；Tong，W。；王，X。；Xu，Y.，对“并行两级flowshop问题的FPTAS”的更正，Theoret。计算。科学。，687, 93-94 (2017) ·Zbl 1371.68044号
[6] Gary，M.R。；Johnson，D.S.，《计算机与难处理性：NP完全性理论指南》（1979），WH Freeman and Company：WH Freeman and Company New York·Zbl 0411.68039号
[7] 格雷厄姆，R.L。；劳勒，E.L。；Lenstra，J.K。；Kan，A.R.，确定性排序和调度中的优化和近似：一项调查，Ann.离散数学。，5, 287-326 (1979) ·Zbl 0411.90044号
[8] He，D.W。；Kusiak，A。；Artiba，A.，玻璃制造中的调度问题，IIE Trans。，28, 2, 129-139 (1996)
[9] O.H.伊巴拉。；Kim，C.E.，背包和子集和问题的快速近似算法，J.ACM，22，4，463-468（1975）·Zbl 0345.90049号
[10] Johnson，S.M.，包括设置时间的最佳两阶段和三阶段生产计划，Nav。Res.Logist公司。Q.，1，1，61-68（1954）·Zbl 1349.90359号
[11] Kovalyov，M.Y.，并行两级系统中最小化最大完工时间的高效ε近似算法，VestsíAkad。Navuk白俄罗斯SSR，Ser。费兹-Mat.Navuk，3119（1985），（俄语）
[12] Pindo，M.L.，《调度：理论、算法和系统》（2016年），《Springer科学：Springer Science》，纽约·Zbl 1332.90002号
[13] Ruiz，R。；Vázquez-Rodríguez，J.A.，混合流水车间调度问题，欧洲J.Oper。第205、1、1-18号决议（2010年）·Zbl 1188.90110号
[14] Shmoys，D。；斯坦因，C。；Wein，J.，车间调度问题的改进近似算法，SIAM J.Compute。，23, 3, 617-632 (1994) ·Zbl 0814.68026号
[15] 唐，R.G.W。；宫野，E。；Lin，G.，用于多个并行相同多级流程跳的PTAS，以最小化最大完工时间，（《计算机科学讲义》，第9711卷。计算机科学讲座笔记，第9711卷，一汽2016（2016），227-237·Zbl 1475.90024号
[16] Vairaktarakis，G。；Elhafsi，M.，《使用流线简化两阶段flowshop中的路由复杂性》，IIE Trans。，32, 8, 687-699 (2000)
[17] Wu，G。；陈，J。；Wang，J.，《关于在多个两阶段流程上安排两阶段作业》（2018年），CoRR·Zbl 1422.68019号
[18] Wu，G。；陈，J。；Wang，J.，关于多个两阶段流程的调度，Theoret。计算。科学。(2018)
[19] 吴，G。；陈，J。；Wang，J.，《关于在多个两阶段流程上安排倾斜作业》，Theoret。计算。科学。(2018)
[20] Wu，G。；Chen，J.，《多个两阶段流程的近似算法》，（计算机科学讲义，第10976卷）。计算机科学讲座笔记，第10976卷，COCOON 2018（2018），713-725·Zbl 1509.90079号
[21] 张，X。；van de Velde，S.，平行流水车间问题的近似算法，欧洲运营商杂志。研究，216，3，544-552（2012）·Zbl 1237.90104号
[22] Zhang，Y。；Zhou，Y.，使用存储虚拟化分离计算和存储，计算。社区。，34, 13, 1539-1548 (2011)
[23] Zhang，Y。；Zhou，Y.，TransOS：一种基于云的透明计算操作系统，Int.J.cloud Compute。，1, 4, 287-301 (2012)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。