| 工件带拒绝费用的三台单机排序问题研究 |
| |
| 引用本文： | 魏飞,刘守鹏.工件带拒绝费用的三台单机排序问题研究[J].山东科学,2013,26(6):9-13. |
| |
| 作者姓名： | 魏飞 刘守鹏 |
| |
| 作者单位： | 滨州医学院，山东 烟台 264003 |
| |
| 基金项目： | 国家自然科学基金（11001117） |
| |
| 摘 要： | 本文对带拒绝费用的排序问题进行了研究,目标是极小化接受工件的最大完工时间与拒绝工件的总拒绝费用之和。对于一种三台机器的特殊情况，提出了一个新的在线算法,并对新算法的竞赛比进行了分析。
|
| 关 键 词： | 在线排序 竞赛比 同类机 |
| 收稿时间： | 2013-06-04 |
Three single-machine scheduling problem with rejection cost |
| |
| WEI Fei,LIU Shou-peng.Three single-machine scheduling problem with rejection cost[J].Shandong Science,2013,26(6):9-13. |
| |
| Authors: | WEI Fei LIU Shou-peng |
| |
| Institution: | Binzhou Medical University, Yantai 264003, China |
| |
| Abstract: | Our objective is to minimize the sum of the makespan of the accepeted jobs and the total rejection cost of the rejected jobs.We present a new on-line algorithm for a special case of three machines.We also analyze its competitive ratio. |
| |
| Keywords: | on-line scheduling competitive ratio uniform machine |
| 本文献已被 维普 等数据库收录！ |
| 点击此处可从《山东科学》浏览原始摘要信息 |
| 点击此处可从《山东科学》下载免费的PDF全文 |
