期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
Scheduling a Bounded Parallel-Batching Machine with Incompatible Job Families and Rejection 被引量:1
1
作者 Shi-Sheng Li Ren-Xia Chen 《Journal of the Operations Research Society of China》 EI 2014年第4期499-510,共12页
We study a scheduling problem with incompatible job families and rejection on a parallel-batching machine,where the objective is to minimize the makespan of all accepted jobs plus the total penalty of all rejected job... We study a scheduling problem with incompatible job families and rejection on a parallel-batching machine,where the objective is to minimize the makespan of all accepted jobs plus the total penalty of all rejected jobs.We provide a polynomial-time algorithm for the case where all jobs have identical release dates and a pseudo-polynomial-time algorithm for the case where the number of distinct release dates is fixed.We also present a 2-approximation algorithm and a polynomial-time approximation scheme for the general problem. 展开更多
关键词 Parallel-batching scheduling incompatible job families REJECTION Approximation algorithm
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部