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

作者：陈东; 赵传立

来源：沈阳师范大学学报(自然科学版), 2014, (02): 187-191.

• 排序
• 单机
• 维修活动
• 交货期
• 拒绝工件 scheduling
• single machine
• maintenance
• due-window
• rejection

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

• 出版日期2014
• 单位沈阳师范大学