目标为极小化最大完工时间的一类特殊的排序问题 |
| |
引用本文: | 刘守鹏.目标为极小化最大完工时间的一类特殊的排序问题[J].科技信息,2007(26):101-102. |
| |
作者姓名: | 刘守鹏 |
| |
作者单位: | 滨州医学院 |
| |
摘 要: | 针对带有惩罚费用的工件在同类平行机上的离线排序问题,目标函数为极小化被接收工件的最大完工时间加上被拒收工件的总拒绝费用,给出了一离线算法,证明了谊算法的最差性能比不超过1 γ(其中γ=(■),推广了Yairbartal等的结果。
|
关 键 词: | 在线排序 竞赛比 同类机 |
本文献已被 CNKI 万方数据 等数据库收录! |
|