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

• 作者: 张峰
• 来源期刊: 高校应用数学学报A辑
• 学科: 数学
• 关键词: 排序 加工时间线性增加 最大完工时间
• 年，卷（期）: 2001,（2）
• 页码范围: 228-234
• 页数: 7页
• 分类号: O223
• 字数: 4909字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-4424.2001.02.017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张峰	上海第二工业大学应用数学系	27	185	8.0	12.0