具有非线性恶化函数和安装时间的单机排序问题
来源期刊：湖南科技大学学报自然科学版2013年第4期
论文作者：余英 罗永超
文章页码：78 - 81
关键词：单机;安装时间;排序;非线性恶化函数;
摘 要：研究了具有非线性恶化函数的加工时间,同时工件的安装时间与已加工完工件的实际加工时间有关（即p-sd）的单机排序问题.证明了极小化最大完工时间,极小化完工时间和是多项式时间可解的.另外极小化加权完工时间和,极小化总延误以及极小化最大延误在一定的条件下是多项式时间可解的.
余英，罗永超
凯里学院数学科学学院
摘 要：研究了具有非线性恶化函数的加工时间,同时工件的安装时间与已加工完工件的实际加工时间有关（即p-sd）的单机排序问题.证明了极小化最大完工时间,极小化完工时间和是多项式时间可解的.另外极小化加权完工时间和,极小化总延误以及极小化最大延误在一定的条件下是多项式时间可解的.
关键词：单机;安装时间;排序;非线性恶化函数;
