期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
最后完工机器至多两个空闲的自由作业稠密时间表(英文)
1
作者 陈荣军 黄婉珍 唐国春 《运筹学学报》 CSCD 2010年第2期1-10,共10页
对于自由作业问题,在安排工件时避免不必要空闲所得的时间表称为稠密时间表.稠密时间表的加工总长不超过最优值的2-1/m倍,是一个在机器数m>6时尚未被证明的猜想.本文通过引入工件与机器特征函数及机器关于工件非间断等概念,研究当最... 对于自由作业问题,在安排工件时避免不必要空闲所得的时间表称为稠密时间表.稠密时间表的加工总长不超过最优值的2-1/m倍,是一个在机器数m>6时尚未被证明的猜想.本文通过引入工件与机器特征函数及机器关于工件非间断等概念,研究当最后完工机器至多有两个空闲区间时,性能比猜想成立的充分条件. 展开更多
关键词 运筹学 排序论 自由作业 稠密时间表 性能比 加工总长
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部