10.3969/j.issn.1000-4424.2001.02.017
工件加工时间增加的排序问题(1‖Cmax)
讨论了工件加工时间随工件开工时间线性增加的排序问题,考虑的目标函数是最大完工时间.证明了加工时间是简单线性增加情况下最大完工时间问题是多项式时间可解的.对于加工时间是一般线性增加情况,研究了最优排序的性质,同时证明了两种特殊情况下最大完工时间问题也是多项式时间可解的.
排序、加工时间线性增加、最大完工时间
16
O223(运筹学)
国家自然科学基金19771057
2004-01-08(万方平台首次上网日期,不代表论文的发表时间)
共7页
228-234