| 延误工件个数与最大加工时间压缩比例之和的可控排序 |
| |
| 引用本文： | 张峰. 延误工件个数与最大加工时间压缩比例之和的可控排序[J]. 高校应用数学学报(A辑), 2004, 19(2): 241-245 |
| |
| 作者姓名： | 张峰 |
| |
| 作者单位： | 上海第二工业大学,应用数学系,上海,201209 |
| |
| 摘 要： | 研究工件加工时间可控的排序问题，讨论的目标函数是延误工件个数与最大加工时间压缩比例之和，证明这一问题是多项式时间可解的。
|
| 关 键 词： | 可控排序 延误工件个数 加工时间压缩比例 |
| 文章编号： | 1000-4424(2004)02-0241-05 |
Controllable Scheduling for the Number of Late Jobs Plus Maximal Compress Rate of Processing Times |
| |
| ZHANG Feng. Controllable Scheduling for the Number of Late Jobs Plus Maximal Compress Rate of Processing Times[J]. Applied Mathematics A Journal of Chinese Universities, 2004, 19(2): 241-245 |
| |
| Authors: | ZHANG Feng |
| |
| Abstract: | This paper studies the scheduling with controllable processing times.The objective function to be discussed is the number of late jobs plus maximal compress rate of processing times.A polynomial time algorithm is presented to solve this problem. |
| |
| Keywords: | controllable scheduling the number of late jobs compress rate of processing times |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
