|
|||||
|
|
| 带有不可用区间及拒绝的最大完工时间单机排序问题 |
|
| 引用本文： | 闫力君,赵玉芳 . 带有不可用区间及拒绝的最大完工时间单机排序问题 [J]. 重庆师范大学学报(自然科学版), 2015, 0(4): 17-22 |
| 作者姓名： | 闫力君 赵玉芳 |
| 作者单位： | 沈阳师范大学 数学与系统科学学院，沈阳 110034 |
| 摘 要： | 研究带有退化效应、拒绝工件及不可用区间的单机排序问题。该问题中，工件可以被排在机器上进行加工，也可以被拒绝，但是需要支付一定的拒绝惩罚。加工工件的开始加工时间越晚，则工件的实际加工时间越大。机器带有不可用区间，在此区间内任何工件都不能被加工。目标函数为所有拒绝工件的拒绝惩罚与接受工件的最大完工时间之和。首先给出了拟多项式时间的动态规划算法，最后得到了一个全多项式近似方案。 |
| 关 键 词： | 拒绝惩罚；退化效应；全多项式近似方案；不可用区间；排序 |
Scheduling Problem with Non-availability Interval and Rejection to Minimize the Makespan on a Single Machine |
|
| YAN Lijun,ZHAO Yufang . Scheduling Problem with Non-availability Interval and Rejection to Minimize the Makespan on a Single Machine [J]. Journal of Chongqing Normal University:Natural Science Edition, 2015, 0(4): 17-22 |
|
| Authors: | YAN Lijun ZHAO Yufang |
| Abstract: | |
| Keywords: | |
| 点击此处可从《重庆师范大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《重庆师范大学学报(自然科学版)》下载全文 | |