期刊文章详细信息
工件加工时间增加的排序问题(1‖C_(max))
SCHEDULING TO MINIMIZE MAKESPAN ABOUT INCREASE OF PROCESSING TIMES
文献类型：期刊文章
机构地区：[1]上海第二工业大学应用数学系,上海200041
基 金：国家自然科学基金! (1 9771 0 57)
年 份：2001
卷 号：1
期 号：2
起止页码：228-234
语 种：中文
收录情况：BDHX、BDHX2000、CSCD、CSCD2011_2012、MR、ZGKJHX、ZMATH、核心刊
摘 要：讨论了工件加工时间随工件开工时间线性增加的排序问题 ,考虑的目标函数是最大完工时间 .证明了加工时间是简单线性增加情况下最大完工时间问题是多项式时间可解的 .对于加工时间是一般线性增加情况 ,研究了最优排序的性质 。
关 键 词：排序 加工时间线性增加 最大完工时间 多项式时间可解 工件
分 类 号：O223]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
