带准备时间的两台同类机半在线排序

来源 :江南大学学报:自然科学版 | 被引量 : 0次 | 上传用户:beimenchuiyu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对机器速度和准备时间不同,探讨了带机器准备时间的两台同类机半在线排序问题,以达到优化工作效率的目的。目标为极小化最大机器完工时间,对于所有工件中最大工件的加工时间已知的这种半在线情形,给出了一个竞争比不少于(s+1)/(2s+1)的M IN半在线算法。
其他文献
5月25日,美国国际棉花协会(Cotton Council International.简称“CCI”)”天然美棉多彩生活”棉艺展于北京798桥文化艺术空间盛大开幕。美国国家拼布棉被博物馆策展人Judy Schwen
若每个首项系数为1的n阶实系数多项式,其中xn-2的系数为正的多项式是Q(ψ)中一些矩阵的特征多项式,则称ψ是惯量任意的。如果一个惯量任意符号模式的任意非零元被零取代后得到
2011中国(广州)国际家用纺织品及辅料博览会将在广交会琶洲展馆C区15.2号馆和16.2号馆举行。本届展会展览面积达2万m^2.近200家国内外企业参展。
Oeko—Tex100标准于1992年首次公布。近年来,随着每年一次的专注于有害物质的及时而严谨的修订.Oeko—Tex100标准及基于此标准的Oeko—Tex100认证日渐成为全球纺织领域公认度最
目的 探讨血浆N末端脑钠肽前体(NT-pro BNP)在不完全川崎病患儿早期诊断中的价值。方法选取就诊的不完全川崎病患儿30例,同时选取35例健康儿童,检测两组患儿血浆NT-pro BNP水平
根据矿山机械、水泥机械等大型齿轮磨损堆焊性能的要求,有针对性的研制出了具有耐冲击、金属间接触疲劳磨损的堆焊焊条。这种焊条的堆焊层组织是奥氏体基体上分布着碳化物、硼
2005年3月2l至23日,香港国际春季时装材料展在香港会议展览中心举行,展示出:“生态变奏”、“完美无瑕”、“虚荣放纵”和“异国情调”,四大主题:
利用代数数论的知识与费尔玛下降法,确定了几个重要的不定方程在一个实二次域的整数环中的解。作为推论,指出了当n=4时费尔玛方程在此环中也没有非平凡解。
探究了溶解氧(DO)浓度对添加磁粉的微氧磁性活性污泥系统(简称微氧磁性活性污泥系统)处理五氯酚(PCP)效果的影响,并以未添加磁粉的微氧活性污泥系统(简称微氧无磁性活性污泥系统)作为
考虑由渗流问题提出的不可压方程解的存在性,利用半群e-t(-Δ)α算子的性质,通过压缩映像原理,得到当初值充分小时,不可压渗流方程的解在空间PMn+1-2α(Rn)中的整体适定性。