×
Cheng，T·C·E。;Ng、C.T。;袁俊杰。

单台机器上的多代理调度，以最小化延迟作业的加权总数。 （英语） Zbl 1100.68007号

西奥。计算。科学。 362，编号1-3，273-281（2006）.
摘要：我们考虑了单机多agent调度的可行性模型，其中每个agent的目标函数是最小化拖期作业的加权总数。我们证明了这个问题在一般情况下是强NP完全的。当代理数固定时，我们首先证明了该问题对于积分权重可以在伪多项式时间内求解，对于单位权重可以在多项式时间内解决；然后我们给出了该问题的一个完全多项式时间近似格式。

引用于94文件

MSC公司：

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

关键词：

行程安排;多智能体确定性排序
PDF格式BibTeX公司 XML格式引用
\textit{T.C.E.Cheng}等人，Theor。计算。科学。362，编号1--3，273--281（2006；Zbl 1100.68007）
全文： 内政部 链接

参考文献：

[1] Agnetis，A。；Mirchandani，P.B。；帕西亚雷利，D。；Pacifici，A.，《两个竞争代理的调度问题》，Oper。研究，52，229-242（2004）·兹比尔1165.90446
[2] 贝克·K·R。；Smith，J.C.，《机器调度的多准则模型》，J.scheduling，6，7-16（2003）·Zbl 1154.90406号
[3] 居里，I。；佩德佐利，G。；Tijs，S.，《序列游戏》，欧洲J.Oper。决议，40，344-351（1989）·Zbl 0674.90107号
[4] Garey，M.R。；Johnson，D.S.，《计算机与难处理性：NP-完备性理论指南》（1979），弗里曼：弗里曼旧金山，加利福尼亚州·Zbl 0411.68039号
[5] 哈默斯，H。；博姆，P。；Tijs，S.，《与准备时间排序情况相对应的游戏》，数学。编程，70，1-13（1995）·Zbl 0844.90120号
[6] K.Kim，B.C.Paulson，C.J.Petrie，V.R.Lesser，基于代理的项目进度协调补偿谈判，CIFE第55号工作文件，斯坦福大学，加利福尼亚州斯坦福，1999年。；K.Kim，B.C.Paulson，C.J.Petrie，V.R.Lesser，基于代理的项目进度协调补偿谈判，CIFE第55号工作文件，斯坦福大学，加利福尼亚州斯坦福，1999年。
[7] 劳勒，E.L。；Moore，J.M.，《函数方程及其在资源分配和排序问题中的应用》，《管理科学》。，16, 77-84 (1969) ·Zbl 0184.23303号
[8] Moore，J.M.，《作业，用于最小化后期作业数量的单机排序算法》，管理科学。，15, 102-109 (1968) ·Zbl 0164.20002号
[9] Scharbrodt，M。；Steger，A。；Weisser，H.，固定作业调度的近似性，J.scheduling，2267-284（1999）·Zbl 0953.90025号
[10] D.Schultz，S.-H.Oh，C.F.Grecas，M.Albani，J.Sanchez，C.Arbib，V.Arvia，M.Servilio，F.Del Sorbo，A.Giralda，G.Lombardi，面向数据包的S-UMTS服务的QoS概念，In:Proc。2002年在希腊塞萨洛尼基举行的第一届移动峰会。；D.Schultz，S.-H.Oh，C.F.Grecas，M.Albani，J.Sanchez，C.Arbib，V.Arvia，M.Servilio，F.Del Sorbo，A.Giralda，G.Lombardi，面向数据包的S-UMTS服务的QoS概念，In:Proc。2002年在希腊塞萨洛尼基举行的第一届移动峰会。
[11] 袁建杰。；Lin，Y.X.，带固定作业的单机抢占式调度，以最小化延误相关标准，欧洲期刊Oper。研究，164，851-858（2005）·Zbl 1057.90024号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。