|
|||||
|
|
| 具有非线性恶化函数和安装时间的单机排序问题 | |
| 作者姓名： | 余英 罗永超 |
| 作者单位： | 凯里学院 数学科学学院,贵州 凯里 556011 |
| 基金项目： | 凯里学院科研基金资助项目（Z1215） |
| 摘 要： | 研究了具有非线性恶化函数的加工时间,同时工件的安装时间与已加工完工件的实际加工时间有关（即p-s-d）的单机排序问题.证明了极小化最大完工时间,极小化完工时间和是多项式时间可解的.另外极小化加权完工时间和,极小化总延误以及极小化最大延误在一定的条件下是多项式时间可解的. |
| 关 键 词： | 单机 安装时间 排序 非线性恶化函数 |
| 点击此处可从《湖南科技大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《湖南科技大学学报(自然科学版)》下载免费的PDF全文 | |