| 工件可拒绝平行机排序 |
| |
| 引用本文： | 任立莉,李娅,李阳.工件可拒绝平行机排序[J].郑州大学学报(理学版),2010,42(3). |
| |
| 作者姓名： | 任立莉 李娅 李阳 |
| |
| 作者单位： | 郑州大学,数学系,河南,郑州,450001 |
| |
| 摘 要： | 考虑工件有到达时间并且可拒绝的m台无界平行批处理机最小化最大完工时间的排序问题.如果拒绝一个工件,要花费一定的惩罚费用;如果接受这个工件,在m台机器中的一台上分批加工,定义一批的加工时间为这批中所包含的最长工件的加工时间.目标函数是最小化接受工件的最大完工时间与拒绝工件的费用之和.当m是一个给定的数时,给出了这个问题的一个拟多项式时间算法和一个完全多项式时间近似方案.
|
| 关 键 词： | 排序 拒绝费用 完全多项式时间近似算法 |
The Scheduling on Parallel Batch with Job-rejection |
| |
| REN Li-li
,
LI Ya
,
LI Yang.The Scheduling on Parallel Batch with Job-rejection[J].Journal of Zhengzhou University:Natural Science Edition,2010,42(3). |
| |
| Authors: | REN Li-li LI Ya LI Yang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
