期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
自由作业稠密时间表的操作链性质分析 被引量:2
1
作者 陈荣军 俞文■ 《华东理工大学学报(自然科学版)》 CAS CSCD 北大核心 2003年第5期522-526,共5页
对于自由作业加工全长问题,研究了稠密时间表操作链的两个性质。作为应用,利用此性质及有关文献的结果,给出机器数为6的稠密时间表性能比猜想的证明。
关键词 自由作业 稠密时间表 操作链性质 性能比
下载PDF
无容量限制的批处理机时间表问题 被引量:1
2
作者 刘朝晖 俞文■ 《华东理工大学学报(自然科学版)》 CAS CSCD 北大核心 2001年第4期431-433,共3页
研究无容量限制的批处理机时间表问题 ,在工件有到达时间和工期约束下 ,证明了当工件的到达时间和工期 ,或到达时间和加工时间一致单调时 ,该问题是多项式时间可解的 ;当加工时间和工期一致单调时 ,该问题是
关键词 排序 批处理机 多项式时间算法 NP困难性 到达时间 工期 加工时间 时间表问题
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部