On the machine scheduling problem with job delivery coordination
On the machine scheduling problem with job delivery coordination
复制标题
具有作业交付协调的机器调度问题
DOI：
10.1016/j.ejor.2006.09.059
复制
发表时间：
2007-11
影响因子：
6.4
通讯作者：
Tan, Zhiyi
中科院分区：
文献类型：
--
作者：
Dosa, Gyorgy;Zhong, Weiya;Tan, Zhiyi
本文研究了两个具有作业交付协调的调度问题，其中每个作业在运输过程中需要不同的存储空间。对于第一个问题，其中作业在一台机器上加工，然后由一辆车交付给客户，我们给出了一个最佳可能的近似算法，其最坏情况比可以任意接近3/2。对于第二个问题，我们给出了一个改进算法，最坏情况比为5/3。
This paper examines two scheduling problems with job delivery coordination, in which each job demands different amount of storage space during transportation. For the first problem, in which jobs are processed on a single machine and delivered by one vehicle to a customer, we present a best possible approximation algorithm with a worst-case ratio arbitrarily close to 3/2. For the second problem, which differs from the first problem in that jobs are processed by two parallel machines, we give an improved algorithm with a worst-case ratio 5/3.
登录
查看更多内容
DOI：
10.1016/j.tcs.2006.04.014
发表时间：
2005-06
期刊：
Theor. Comput. Sci.
影响因子：
--
作者：
Yong He;Weiya Zhong;Huikun Gu
通讯作者：
Yong He;Weiya Zhong;Huikun Gu
DOI：
10.1007/bfb0053969
发表时间：
1998-07
期刊：
--
影响因子：
--
作者：
H. Kellerer;U. Pferschy
通讯作者：
H. Kellerer;U. Pferschy
影响因子：
2
作者：
Chung-Yee Lee;Zhi-Long Chen
通讯作者：
Chung-Yee Lee;Zhi-Long Chen
DOI：
10.1016/j.ejor.2003.11.022
发表时间：
2005-07
期刊：
Eur. J. Oper. Res.
影响因子：
--
作者：
Chung-Lun Li;G. Vairaktarakis;Chung-Yee Lee
通讯作者：
Chung-Lun Li;G. Vairaktarakis;Chung-Yee Lee
影响因子：
2.3
作者：
F. Hulting;Jeffrey A. Robinson
通讯作者：
F. Hulting;Jeffrey A. Robinson