工件有工期并且可拒绝单机最小化最大提前时间的排序问题

• 作者: 程涛 聂玲
• 来源期刊: 郑州大学学报（理学版）
• 学科: 数学
• 关键词: 排序 拒绝费用 最大提前时间Emax Pareto最优点 trade-off曲线
• 年，卷（期）: 2012,（3）
• 页码范围: 42-45
• 页数: 4页
• 分类号: O223
• 字数: 3335字
• 语种: 中文
• DOI: 10.3969/j.issn/1671-6841.2012.03.012

摘要

研究工件有工期并且可拒绝的单机最小化最大提前时间的排序问题.若工件被拒绝,则需支付一定的惩罚费用；若工件被接受,则将该工件安排在机器上加工.目标函数是最小化被接收工件的最大提前完工时间与被拒绝工件的惩罚费用之和.通过对该排序问题的Pareto最优点的分析,得到该问题的多项式算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程涛	河南工业大学理学院	25	35	3.0	4.0
2	聂玲	郑州大学数学系	1	3	1.0	1.0