J4 ›› 2013, Vol. 26 ›› Issue (6): 9-13.doi: 10.3976/j.issn.1002-4026.2013.06.003
魏飞 ，刘守鹏
WEI Fei, LIU Shou-Peng
摘要：
本文对带拒绝费用的排序问题进行了研究,目标是极小化接受工件的最大完工时间与拒绝工件的总拒绝费用之和。对于一种三台机器的特殊情况，提出了一个新的在线算法,并对新算法的竞赛比进行了分析。
中图分类号:
O223
开放获取 本文遵循知识共享-署名-非商业性4.0国际许可协议（CC BY-NC 4.0），允许第三方对本刊发表的论文自由共享（即在任何媒介以任何形式复制、发行原文）、演绎（即修改、转换或以原文为基础进行创作），必须给出适当的署名，提供指向本文许可协议的链接，同时表明是否对原文作了修改，不得将本文用于商业目的。CC BY-NC 4.0许可协议详情请访问 https://creativecommons.org/licenses/by-nc/4.0
