带有机器维修和多个工期的单机排序问题

摘要：

针对具有恶化工件和机器维修的单机排序模型,讨论了多个工期的指派问题.在这一模型中,机器在加工过程中产生恶化使效率降低,工件的实际加工时间是关于开始加工时间的线性递增函数;机器的维修区间是关于开始维修时间的线性递增函数,维修工作完成后,机器将恢复到初始状态,工件的恶化也重新开始.目标是确定最优排序、最优工期和最优维修位置以便极小化工件的提前、延误和工期的总费用.对于这一问题,给出了最优解的一些相关性质,证明了这个问题是多项式时间可解的.

关键词：单机、排序、线性恶化、多个工期、维修活动

所属期刊栏目：32

分类号：O223(运筹学)

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

页码：22-27