文件名称:具有非线性恶化函数和安装时间的单机排序问题 (2013年)
文件大小:210KB
文件格式:PDF
更新时间:2024-05-16 18:24:50
自然科学 论文
研究了具有非线性恶化函数的加工时间,同时工件的安装时间与已加工完工件的实际加工时间有关(即p-s- d)的单机排序问题.证明了极小化最大完工时间,极小化完工时间和是多项式时间可解的.另外极小化加权完工时间和,极小化总延误以及极小化最大延误在一定的条件下是多项式时间可解的.
文件名称:具有非线性恶化函数和安装时间的单机排序问题 (2013年)
文件大小:210KB
文件格式:PDF
更新时间:2024-05-16 18:24:50
自然科学 论文
研究了具有非线性恶化函数的加工时间,同时工件的安装时间与已加工完工件的实际加工时间有关(即p-s- d)的单机排序问题.证明了极小化最大完工时间,极小化完工时间和是多项式时间可解的.另外极小化加权完工时间和,极小化总延误以及极小化最大延误在一定的条件下是多项式时间可解的.