文件名称：带有退化工件和拒绝的不同类型机排序问题 (2014年)
文件大小：877KB
文件格式：PDF
更新时间：2024-06-07 18:40:00
自然科学 论文
在工业生产过程中，由于一些特殊的原因，工件可以被拒绝加工但要付出相应的费用，即拒绝惩罚。为了节约处理成本，加工时间长的工件或者加工所需的费用高的工件，可以支付一定的费用来进行外加工或购买。将退化和拒绝结合起来考虑，讨论带有退化工件和拒绝的不同类型机排序问题。在这一模型中，工件的实际加工时间是其开始加工时间的线性递增函数，其中工件的退化率只与机器有关，与工件本身无关。目标函数是极小化接受工件的排序指标与拒绝工件总惩罚之和。排序指标分别为总时间表长和总完工时间。目的是找到拒绝工件集和接受工件集，并安排接受工件