带有退化工件和拒绝的不同类型机排序问题 |
| |
引用本文: | 胡晨晨,赵玉芳.带有退化工件和拒绝的不同类型机排序问题[J].沈阳师范大学学报(自然科学版),2014(4):461-465. |
| |
作者姓名: | 胡晨晨 赵玉芳 |
| |
作者单位: | 沈阳师范大学数学与系统科学学院; |
| |
基金项目: | 辽宁省教育厅科学技术研究项目(L2014433) |
| |
摘 要: | 在工业生产过程中,由于一些特殊的原因,工件可以被拒绝加工但要付出相应的费用,即拒绝惩罚。为了节约处理成本,加工时间长的工件或者加工所需的费用高的工件,可以支付一定的费用来进行外加工或购买。将退化和拒绝结合起来考虑,讨论带有退化工件和拒绝的不同类型机排序问题。在这一模型中,工件的实际加工时间是其开始加工时间的线性递增函数,其中工件的退化率只与机器有关,与工件本身无关。目标函数是极小化接受工件的排序指标与拒绝工件总惩罚之和。排序指标分别为总时间表长和总完工时间。目的是找到拒绝工件集和接受工件集,并安排接受工件的加工顺序,使所求问题的目标函数值最小。通过将2个问题的目标函数转化为指派问题,证明了他们都是多项式可解的。
|
关 键 词: | 排序 不同类型机 退化工件 拒绝 总完工时间 |
本文献已被 CNKI 等数据库收录! |
|