TY -的A2 - Cheng Shuenn-Ren盟——刘,勤加盟- Wan,长非盟-魏,一派PY - 2015 DA - 2015/04/12 TI -在线调度在单个机器上分组处理时间SP - 805294六世- 2015 AB -我们认为在线调度问题在单个机器上假设所有工作的处理时间
(
p
,
(
1
+
α
)
p
]
,在那里
p
>
0
和
α
=
(
5
- - - - - -
1
)
/
2
。所有工作到随着时间的推移,每个工作和处理时间的到达时间。工作应该首先在单个机器上加工,然后由一些客户的车辆。当车辆的容量是无限的,我们提供一个在线算法最好的竞争比
(
5
+
1
)
/
2
。当车辆的容量是有限的,也就是说,车辆可以提供最多
c一次工作,我们提供另一个最好的在线算法的竞争比
(
5
+
1
)
/
2
。SN - 1026 - 0226 UR - https://doi.org/10.1155/2015/805294 - 10.1155 / 2015/805294摩根富林明离散动力学自然界和社会中PB - Hindawi出版公司KW - ER