排序方式： 共有4条查询结果，搜索用时 0 毫秒
1
1.
本文考虑了平行机实时到达的在线问题,模型中,工件是陆续到达的,工件的个数,到达时间是事先未知的,而且只有当工件到达,才知其加工时间,目标是使所有工件都加工完成的时间达到最小。 相似文献
2.
两台平行机的实时到达在线排序 总被引：2，自引：0，他引：2
本文考虑一的的在线平行机排序模型－－实时到达在线问题,该模型中,工件是陆续到达的,工件的个数及到达时间是事先未知的,而且只有当工件到达,才知其加工时间,所求目标是使所有工件都加工完的时间达到最小,对两台平行机的情形,Ｃｈｅｎ与Ｖｅｓｔｊｅｎｓ给出近似比为３／２的线ＬＰＴ算法,并证明了不存在近似小于（５－√５）／２的算法,我们利用黄金分割数设计了一个 算法,其近似比不超过（１８－√５）／１１。 相似文献
3.
一类带机器准备时间的排序复杂性及算法 总被引：3，自引：0，他引：3
1引言文[2-4]中考虑了如下定义的一个排序模型：m台同型机器加工n个工件，每个工件在零时刻到达，第i个工件需加工时间pi,而各机器有各自的准备时间Tj≥0,怎样安排工件加工顺序，使机器总完工时间（makespan）尽可能早．这是一个强NP-完全问题．本文考虑增加这样一个约束，即每 相似文献
1