两台同类机极小化总完工时间的分批排序问题

来源 :滨州学院学报 | 被引量 : 0次 | 上传用户:wutsc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
考虑了两台同类机极小化总完工时间的分批排序问题,给出了计算复杂性为O(n^3)的动态规划算法,并将此算法推广到了工件具有学习效应的情况.
其他文献
本文结合中学生物学教学实践经验,探讨了渗透学生生物学科学方法的主要途径。
目的:建立TaqMan—MGB技术实时定量检测人IL-6 mRNA的方法,并用于检测人外周血单个核细胞在牛膝多糖诱导下IL-6 mRNA的表达。方法:(1)抽取人外周静脉血,EDTA抗凝,用淋巴细胞分离液分
目的:本实验用甲醛复制的内脏炎症痛模型,经腹腔注射给予蛋白激酶C抑制剂氯丙嚷(CP),通过行为学方法观察其在内脏炎症痛中的作用。方法:实验选用成年健康Wistar大鼠,随机分3组:单纯甲
目的:探讨心房颤动患者心房I型胶原重构与左心房扩大在房颤发病机制中可能的作用以及它们之间的关系。方法:取24例心脏病患者的右心耳组织(房颤12例,为房颤组;窦性心律12例,为窦律