最后完工机器至多两个空闲的自由作业稠密时间表

来源 :运筹学学报 | 被引量 : 0次 | 上传用户:licarson
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于自由作业问题,在安排工件时避免不必要空闲所得的时间表称为稠密时间表.稠密时间表的加工总长不超过最优值的……倍,是一个在机器数m>6时尚未被证明的猜想.本文通过引入工件与机器特征函数及机器关于工件非间断等概念,研究当最后完工机器至多有两个空闲区间时,性能比猜想成立的充分条件.
其他文献
法官释法是法官的基本功力之一,也是法治的一种重要手段,能在人民法院的司法能力建设中突显其价值,不承认法官具有释法的功能实际上是有违审判规律的.但是,在现行的法律解释
从最初的绝对禁止到现在的合法存在,工会已成为工人维护自己合法权益的重要于段、从我国法律的规定来看,工会在肩负其维护工人权盔这一历史使命的同时,也被国家赋予了其他的
由于历史原因,过去我国企业的品牌意识不强,大量的中小企业缺乏品牌意识,认为做品牌是大企业的事.这导致国内对小品牌的研究不足,研究者的注意力大都集中在大品牌身上,专门研
在保护农地权利的基础上促进其流转是农村集体土地登记模式的基本功能.我国用统一的登记生效主义模式规制农地权利归属与移转关系,这既是在产权理论指引下发挥这一基本功能的
行政诉讼制度在我国的建立只有二十余年,行政审判程序存在众多问题亟待完善。本文就行政再审程序存在的问题,提出了从宏观的角度分析行政诉权的必要性,并从微观上对行政再审
In the paper,we introduce weak Bessel sequences and weak frames in a Hilbert C*-module H,and give a characterization of weak Bessel sequences,weak frames,normal
功能翻译理论于20世纪六七十年代诞生于德国.它在继承传统翻译理论合理成分的基础上,又提出了若干具有很强可操作性和实践意义的理论.如“目的论”“功能加忠诚”论等.本文旨
当下中职语文改革和学科建设正轰轰烈烈的开展,转型中的中职语文被放大了工具性、专业性、就业性等特点,凸显了工具理性的思路,这给变革中的中职语文带来了新的困惑.
以硝酸铜、4′-(4-甲氧基)-2,2′:6′,2″-三联吡啶、对苯二甲酸为原料,用水热法合成了一种新型的双核Cu配合物[Cu_2(tp)(tripy)_2]·2NO_3,(tp=对苯二甲酸,tripy=4′-(4-甲
传统的英语课堂教学大多采用讲座教学模式,课堂气氛沉闷,这对于英语基础较为薄弱的艺术院校学生来说更加觉得乏味,很多学生处于一种被动的惰性状态,学生缺乏学习动力和热情.