|
|||||
|
|
| 工件有到达时间且拒绝工件总个数受限的单机平行分批排序问题的近似算法 | |
| 作者姓名： | 余山杉 刘晓霞 罗文昌 |
| 摘 要： | 考虑了工件有到达时间且拒绝工件总个数不超过某个给定值的单机平行分批排序问题.在该问题中,给定一个工件集和一台可以进行批处理加工的机器.每个工件有它的到达时间和加工时间;对于每个工件来说要么被拒绝要么被接受安排在机器的某一个批次里进行加工;一个工件如果被拒绝,则需支付该工件对应的拒绝费用.为了保证一定的服务水平,要求拒绝... |
| 关 键 词： | 平行分批排序 拒绝 动态规划 近似算法 |
| 本文献已被 CNKI 等数据库收录！ | |