×
高，袁;袁、晋江;Ng、C.T。;Cheng，T·C·E。

关于竞争代理Pareto-scheduling的注释。 （英语） Zbl 1460.90087号

最佳方案。莱特。 15，第1号，249-262（2021）.
摘要：我们考虑在一台机器上由两个相互竞争的代理A和B进行Pareto调度，其中每个作业都有一个位置到期索引和一个截止日期。代理A和代理B的作业分别称为A作业和B作业，其中A作业具有共同的处理时间，而B作业受其优先级约束的限制。目标是最小化a-jobs的广义和型目标函数和B-jobs的一般最大型目标函数，其中所有目标函数都是正则的。我们证明了该问题是多项式可解的。

引用于6文件

MSC公司：

90B35型 运筹学中的确定性调度理论
68平方米 计算机系统环境下的性能评估、排队和调度

关键词：

竞争代理人;帕累托计划;位置到期指数;最后期限;优先约束
PDF格式BibTeX公司 XML格式引用
\textit{Y.Gao}等人，Optim。莱特。15，编号1，249--262（2021；Zbl 1460.90087）
全文： 内政部 链接

参考文献：

[1] Agnetis，A。；比劳特，JC；Gawieynowicz，S。；帕西亚雷利，D。；Soukhal，A.，《多代理调度：模型和算法》（2014），柏林：施普林格出版社，柏林·Zbl 1286.90002号 ·doi:10.1007/978-3-642-41880-8
[2] Agnetis，A。；Mirchandani，PB；帕西亚雷利，D。；Pacifici，A.，《两个竞争代理的调度问题》，Oper。研究，52，229-242（2004）·Zbl 1165.90446号 ·doi:10.1287/opre.1030.092
[3] 陈，RB；袁，JJ；Lu，LF，具有位置到期指数和位置截止日期的单机调度，离散优化。，34100549（2019）·Zbl 1506.90096号 ·doi:10.1016/j.disopt.2019.06.002
[4] 陈，RB；Yuan，JJ，带职位到期指数的比例线性恶化工作的单机调度，4OR Q.J.Oper。决议（2019年）·Zbl 1442.90068号 ·doi:10.1007/s10288-019-00410-4
[5] 高，Y。；Yuan，JJ，Pareto使用位置到期指数最小化总完工时间和最大成本，J.Oper。中国研究社会，3381-387（2015）·Zbl 1327.90070号 ·doi:10.1007/s40305-015-0083-1
[6] 高，Y。；Yuan，JJ，带应有指标和优先约束的单机上的双标准Pareto调度，离散优化。，25, 105-119 (2017) ·Zbl 1387.90088号 ·doi:10.1016/j.disopt.2017.02.004
[7] 耿，ZC；Yuan，JJ，Pareto优化批处理机器上的族作业调度，以最小化完工时间和最大延迟，Theor。计算。科学。，570, 22-29 (2015) ·Zbl 1306.90051号 ·doi:10.1016/j.tcs.2014.12.020
[8] 他，C。；Lin，H。；Wang，XM，带等长作业的单机双准则调度，以最小化总加权完工时间和最大成本，4OR Q.J.Oper。决议，12，87-93（2014年）·Zbl 1334.90051号 ·doi:10.1007/s10288-013-0244-1
[9] Hoogeveen，H.，《多准则调度》，欧洲期刊Oper。第167592-623号决议（2005年）·Zbl 1154.90458号 ·doi:10.1016/j.ejor.2004.07.011
[10] 日本胡格文；van de Velde，SL，同时最小化总完工时间和最大成本在多项式时间内是可解的，Oper。Res.Lett.公司。，17, 205-208 (1995) ·Zbl 0858.90075号 ·doi:10.1016/0167-6377（95）00023-D
[11] Hoogeveen，JA，《最小化两个或三个最大成本标准函数的单机调度》，J.Algorithms，21415-433（1996）·Zbl 0857.68012号 ·doi:10.1006/jagm.1996.0051
[12] 劳勒，EL，《组合优化：网络与拟阵》（1976），纽约：霍尔特、莱因哈特和温斯顿，纽约·兹比尔0413.90040
[13] Lawler，EL，排序作业以最小化总延迟的伪多项式算法，Ann.离散数学。，1, 331-342 (1977) ·Zbl 0353.68071号 ·doi:10.1016/S0167-5060（08）70742-8
[14] Lenstra，JK；Rinnooy Kan，AHG，《单台机器上调度链的复杂性结果》，Eur.J.Oper。研究，4270-275（1980）·Zbl 0439.90041号 ·doi:10.1016/0377-2217（80）90111-3
[15] Oron，D。；Shabtay，D。；Steiner，G.，《具有两个竞争代理和相等作业处理时间的单机调度》，Eur.J.Oper。研究，24486-99（2015）·Zbl 1346.90378号 ·doi:10.1016/j.ejor.2015.01.003
[16] T'kindt，V。；Billaut，JC，《多准则调度：理论、模型和算法》（2006），柏林：施普林格出版社，柏林·Zbl 1126.90002号
[17] Wan，L。；袁，JJ；Wei，LJ，Pareto优化调度与两个竞争代理，以最小化拖期作业数量和最大成本，Appl。数学。计算。，273, 912-923 (2016) ·Zbl 1410.90096号
[18] Yuan，JJ，Unary NP-hardness of minimizing the number of tardy jobs with terminal，J.Sched.，《在最后期限内尽量减少拖期作业数量的方法》。，20, 211-218 (2017) ·Zbl 1373.90065号 ·doi:10.1007/s10951-016-0479-8
[19] Zhang，Y。；Yuan，JJ，关于与总加权延迟工作相关的两代理调度问题的注记，J.Comb。最佳。，37, 989-999 (2019) ·Zbl 1423.90104号 ·doi:10.1007/s10878-018-0337-z
[20] 赵，QL；Yuan，JJ，亚太地区，在原有工作顺序中断的情况下，重新安排以最大限度地减少最大延迟。《运营杂志》。第34、5、1750024号决议（2017年）·Zbl 1379.90008号 ·doi:10.1142/S0217595917500245
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。