%0 Journal Article
%T 具有非线性恶化函数和安装时间的单机排序问题
%A 余英
%A 罗永超
%J 湖南科技大学学报(自然科学版)
%D 2013
%X 研究了具有非线性恶化函数的加工时间，同时工件的安装时间与已加工完工件的实际加工时间有关（即p-s-d）的单机排序问题.证明了极小化最大完工时间，极小化完工时间和是多项式时间可解的.另外极小化加权完工时间和，极小化总延误以及极小化最大延误在一定的条件下是多项式时间可解的.
%K 单机
%K 安装时间
%K 排序
%K 非线性恶化函数
%U http://hnkjzr.cnjournals.com/ch/reader/view_abstract.aspx?file_no=2013科大自科0416&flag=1