带有维修活动和工件可拒绝的单机排序问题

• 作者: 赵传立 陈东
• 来源期刊: 沈阳师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 排序 单机 维修活动 交货期 拒绝工件
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 运筹学与控制论
• 页码范围: 187-191
• 页数: 5页
• 分类号: O223
• 字数: 3054字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-5862.2014.02.012

摘要

讨论了带有交货期、维修活动和工件可拒绝的单机排序问题,这一问题是将所有的工件分成2个集合,分别是被接受的工件集和被拒绝的工件集.规定每个被接受的工件都有一个待定的交货期,且所有工件的交货期的大小相同.如果工件在交货期内完工,则不产生任何费用,否则工件提前或延误,会产生相应的提前或延误的费用.而对于拒绝工件而言,它的费用只与工件有关.维修活动需要在一个固定的时间长度内完成,排在维修活动之后的工件的加工时间将会减少.这类问题的总费用是2个工件集的费用之和,目标函数是确定被接受工件的最优排序,极小化接受工件和拒绝工件的总费用,该问题在多项式时间可解,在今后的应用中能发挥作用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵传立	沈阳师范大学数学与系统科学学院	68	333	10.0	13.0
2	陈东	沈阳师范大学数学与系统科学学院	2	5	1.0	2.0