工件带拒绝费用的三台单机排序问题研究

doi:10.3976/j.issn.1002-4026.2013.06.003

J4 ›› 2013, Vol. 26 ›› Issue (6): 9-13.doi: 10.3976/j.issn.1002-4026.2013.06.003

工件带拒绝费用的三台单机排序问题研究

魏飞，刘守鹏

滨州医学院，山东烟台 264003

收稿日期:2013-06-04 出版日期:2013-12-20 发布日期:2013-12-20
作者简介:魏飞(1981-)，男，硕士，研究方向为算法，图像处理。Email:peterfei3000@163.com
基金资助:
国家自然科学基金（11001117）

Three singlemachine scheduling problem with rejection cost

WEI Fei, LIU Shou-Peng

Binzhou Medical University, Yantai 264003, China

Received:2013-06-04 Online:2013-12-20 Published:2013-12-20

摘要/Abstract

摘要：

本文对带拒绝费用的排序问题进行了研究,目标是极小化接受工件的最大完工时间与拒绝工件的总拒绝费用之和。对于一种三台机器的特殊情况，提出了一个新的在线算法,并对新算法的竞赛比进行了分析。

关键词: 在线排序, 竞赛比, 同类机

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.

Key words: online scheduling, competitive ratio, uniform machine

中图分类号:

O223

魏飞，刘守鹏. 工件带拒绝费用的三台单机排序问题研究[J]. J4, 2013, 26(6): 9-13.

WEI Fei, LIU Shou-Peng. Three singlemachine scheduling problem with rejection cost[J]. J4, 2013, 26(6): 9-13.

工件带拒绝费用的三台单机排序问题研究

Three singlemachine scheduling problem with rejection cost

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

Metrics

本文评价

推荐阅读 0