具有工期限制的退化工件单机排序问题

• 作者: 刘洋 唐恒永
• 来源期刊: 沈阳师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 退化效应 排序 工期
• 年，卷（期）: 2010,（3）
• 页码范围: 331-334
• 分类号: O223
• 字数: 2338字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-5862.2010.03.003

摘要

工件具有退化效应的排序问题最近几年受到人们越来越多的关注.所谓具有退化效应的工件是指在排序中,工件的开工时间越晚其实际的加工时间就越长.讨论了一类具有工期限制的线性退化工件单机排序问题.其中线性退化工件指的是工件的实际加工时间是线性增长的函数.文中工件的实际加工时间不是固定不变的,是该工件的开始加工时间的单增函数.目标函数是使完工时间,提前完工时间和误工时间的加权和最小.给出了多项式时间的最优算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐恒永	沈阳师范大学数学与系统科学学院	75	433	11.0	16.0
2	刘洋	沈阳师范大学数学与系统科学学院	86	100	5.0	7.0