排序方式: 共有3条查询结果,搜索用时 15 毫秒
1
1.
两台可拒绝同型机半在线排序问题 总被引:2,自引:0,他引:2
本文讨论一个两台可拒绝同型机半在线排序问题.当工件到达时,可以被拒绝,但要付出一定的罚值,也可以被接收加工,消耗一定的加工时间.其目标是要使所有加工工件生成的makespan和被拒绝工件的总罚值之和最小.加工不允许中断.进一步,机器带有两个并行处理子系统,可以提供两种排序方案,最后选取较好的一种.这是第一个在可拒绝同型机排序模型中使用半在线信息,我们设计出一个近似算法,其竞争比为3/2,另外又给出一个√3+1/2≈1.366的下界. 相似文献
2.
A class of set-valued variational inclusions in Banach spaces and the convergence of the iterative algorithms are all studied in this paper.Moreover,the convergence and applications of projection algorithm to set-valued variational inclusions in Hilbert are also introduced.Many conclusions are generalized and improved. 相似文献
3.
1