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

摘要：

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

关键词：排序、不同类型机、退化工件、拒绝、总完工时间

所属期刊栏目：32

分类号：O223(运筹学)

资助基金：辽宁省教育厅科学技术研究项目L2014433

在线出版日期：2015-01-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：461-465