带有退化工件和拒绝的不同类型机排序问题

作者：胡晨晨; 赵玉芳

来源：沈阳师范大学学报(自然科学版), 2014, (04): 461-465.

• 排序
• 不同类型机
• 退化工件
• 拒绝
• 总完工时间 scheduling
• unrelated parallel machine
• deteriorating jobs
• rejection
• total completion time

在工业生产过程中,由于一些特殊的原因,工件可以被拒绝加工但要付出相应的费用,即拒绝惩罚。为了节约处理成本,加工时间长的工件或者加工所需的费用高的工件,可以支付一定的费用来进行外加工或购买。将退化和拒绝结合起来考虑,讨论带有退化工件和拒绝的不同类型机排序问题。在这一模型中,工件的实际加工时间是其开始加工时间的线性递增函数,其中工件的退化率只与机器有关,与工件本身无关。目标函数是极小化接受工件的排序指标与拒绝工件总惩罚之和。排序指标分别为总时间表长和总完工时间。目的是找到拒绝工件集和接受工件集,并安排接受工件的加工顺序,使所求问题的目标函数值最小。通过将2个问题的目标函数转化为指派问题,证明了他们...

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