工件加工时间增加的排序问题(1‖Cmax)

被引：13

作者：

张峰

机构：

[1] 上海第二工业大学应用数学系!上海

来源：

关键词：

排序; 加工时间线性增加; 最大完工时间;

D O I：

10.13299/j.cnki.amjcu.000979

中图分类号：

O223 [统筹方法];

学科分类号：

070105 ; 1201 ;

摘要：

讨论了工件加工时间随工件开工时间线性增加的排序问题 ,考虑的目标函数是最大完工时间 .证明了加工时间是简单线性增加情况下最大完工时间问题是多项式时间可解的 .对于加工时间是一般线性增加情况 ,研究了最优排序的性质 ,同时证明了两种特殊情况下最大完工时间问题也是多项式时间可解的

引用

页码：228 / 234

页数：7