加工时间可控的单机排序问题

摘要：

研究带有学习效应和恶化效应的单机排序问题.在此模型中,工件的学习效应是与工件加工位置相关的减函数,工件的恶化效应是与其开始加工时间相关的线性函数.在无资源约束的情况下,分别讨论了目标函数为最大完工时间、总完工时间及总完工时间的绝对差之和的排序问题,证明了这些问题都是多项式时间可解的.对于带有资源约束问题,若分配一定的资源,工件加工时间会减少.讨论了在线性资源分配情况下,带有学习效应、恶化效应和资源分配量的交货期排序问题,其中所有工件有一个共同的交货期.目的是确定最优交货期、资源分配及工件的加工顺序,使交货期、提前、延误和资源分配量之和最小,通过将其转化为指派问题,证明问题是多项式时间可解的.

关键词：排序、学习效应、恶化效应、资源分配、指派问题

所属期刊栏目：32

分类号：O223(运筹学)

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

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

页数：共6页

页码：476-481