Competitive two-agent scheduling problems to minimize the weighted combination of makespans in a two-machine open shop
Competitive two-agent scheduling problems to minimize the weighted combination of makespans in a two-machine open shop
复制标题
竞争性双代理调度问题，以最小化两台机器开放车间中完工时间的加权组合
DOI：
10.1080/0305215x.2017.1332762
复制
发表时间：
2017-06
影响因子：
2.7
通讯作者：
Danyu Bai
中科院分区：
文献类型：
--
作者：
Fuhong Jiang;Xingong Zhang;Danyu Bai
摘要本文研究了两台机器开放车间的竞争两代理调度问题。目标是最小化两个竞争代理的最大完工时间的加权和。当代理B的权重α是任意的时，给出了最小化各代理最大完工时间的加权组合的复杂性证明.此外，两个伪多项式时间算法使用的最大交替处理时间（LAPT）的规则。最后，给出了权值为1时的两种近似算法。此外，当权值大于1时，给出了另一种近似算法。
ABSTRACT In this article, a competitive two-agent scheduling problem in a two-machine open shop is studied. The objective is to minimize the weighted sum of the makespans of two competitive agents. A complexity proof is presented for minimizing the weighted combination of the makespan of each agent if the weight α belonging to agent B is arbitrary. Furthermore, two pseudo-polynomial-time algorithms using the largest alternate processing time (LAPT) rule are presented. Finally, two approximation algorithms are presented if the weight is equal to one. Additionally, another approximation algorithm is presented if the weight is larger than one.
登录
查看更多内容
DOI：
10.1016/j.ejor.2016.01.009
发表时间：
2016-07
期刊：
Eur. J. Oper. Res.
影响因子：
--
作者：
B. Q. Fan;B. Q. Fan;T. Cheng
通讯作者：
B. Q. Fan;B. Q. Fan;T. Cheng
DOI：
10.1016/j.ejor.2013.09.017
发表时间：
2014-05
期刊：
Eur. J. Oper. Res.
影响因子：
--
作者：
P. Perez-Gonzalez;J. Framiñan
通讯作者：
P. Perez-Gonzalez;J. Framiñan
DOI：
10.1007/978-1-4613-0303-9_25
发表时间：
1998
期刊：
--
影响因子：
--
作者：
Bo Chen;C. Potts;G. Woeginger
通讯作者：
Bo Chen;C. Potts;G. Woeginger
影响因子：
2
作者：
Baker, KR;Smith, JC
通讯作者：
Smith, JC
影响因子：
2.7
作者：
Leung, Joseph Y. -T.;Pinedo, Michael;Wan, Guohua
通讯作者：
Wan, Guohua