| 工件加工时间增加的排序问题(1‖Cmax) |
| |
| 引用本文： | 张峰. 工件加工时间增加的排序问题(1‖Cmax)[J]. 高校应用数学学报(A辑), 2001, 16(2): 228-234 |
| |
| 作者姓名： | 张峰 |
| |
| 作者单位： | 上海第二工业大学 应用数学系, |
| |
| 基金项目： | 国家自然科学基金(19771057) |
| |
| 摘 要： | 讨论了工件加工时间随工件开工时间线性增加的排序问题，考虑的目标函数是最大完工时间，证明了加工时间是简单线性增加情况下最大完工时间问题是多项式时间可解的，对于加工时间是一般线性增加情况，研究了最优排序的性质，同时证明了两种特殊情况下最大完工时间问题也是多项式时间可解的。
|
| 关 键 词： | 排序 加工时间线性增加 最大完工时间 多项式时间可解 工件 |
| 文章编号： | 1000-4424(2001)02-0228-07 |
| 修稿时间： | 2000-05-19 |
SCHEDULING TO MINIMIZE MAKESPAN ABOUT INCREASE OF PROCESSING TIMES |
| |
| Zhang Feng. SCHEDULING TO MINIMIZE MAKESPAN ABOUT INCREASE OF PROCESSING TIMES[J]. Applied Mathematics A Journal of Chinese Universities, 2001, 16(2): 228-234 |
| |
| Authors: | Zhang Feng |
| |
| Abstract: | This paper discusses that the job processing time is a linear increasing function of their starttime.First,the makespan problem on the simple linear increasing is studied,and the problem remains polynomial time solvable,then the makespan problem on the general linear increasing is considered.Under two special cases this problem is proved to be polynomial time solvable. |
| |
| Keywords: | Scheduling A Linear Increasing of Processing Times Maximal Makespan |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
