工件可中断的周期维护混合平行机调度问题

来源 :江西科学 | 被引量 : 0次 | 上传用户:lubin_1985
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
有m台平行机,其中m1台机器需要周期维护,记m1台机器每次维护时长为w,维护周期为T,余下的m-m1台机器不需要周期维护,有n(n> m)个加工时长相同的工件被放在m台机器上加工,工件在加工过程中可中断,通过分类讨论的方法,目标函数是最小化时间表长,同时给出相应的最优多项式时间算法。
其他文献
<正>中学地理教材中,亚热带季风性湿润气候是与亚热带季风气候一起,以同一种颜色标识在全球气候类型图(图略)中,没有过多的区分。但在日常的地理教学中,教师必须站在一定高度
目的分析和探讨冠脉复杂病变的血管内超声(IVUS)表现,为类似疾病的介入治疗策略提供参考。方法 4例冠脉复杂病变患者行血管内超声检查,分析其对介入治疗的临床应用价值。结果
我国基础设施建设过程中,市政道路桥梁设施养护管理工作的加强和改进,对我国市政工作的发展有着重大作用。在对道路桥梁进行养护的实践过程中,应当充分对市政道路桥梁的设计
目的观察ICU进行彻底消毒前后病原菌构成与耐药性的变化,为医院感染防治提供理论依据。方法对ICU进行彻底消毒并空闲至少3个月后,只收新患者,并严格按照医院感染防治方法进行
设计合成了6种新型对称烷基咪唑六氟磷酸盐离子液体。以脂肪酶Candida antarctica催化(±)-薄荷醇和丙酸酐立体选择性酯化反应为模型反应,考察反应介质对酶行为的影响。结果
阐明了针织物染整工艺设计与管理的重要性,并从针织物染整工艺设计、现场技术管理和染化料管理三方面入手,分析了各方面的影响因素及规范要求,包括制定企业的染整质量标准,完
思想政治理论课之所以要加强学理性,是由于大学生面对极为复杂的社会经济、政治、文化等现实背景,需要增强自己的理性思维力和价值识别力;从学生长远发展看,没有理论指导的发
湟中县总人口47.72万人,其中农业人口35.31万人、城镇人口12.41万人。全县有效灌溉面积20.189万亩,其中国营万亩灌区9个,湟中县水务局成立了以局长为组长,分管水利管理的副局
综述了国内外食品塑料包装材料中增塑剂的使用、邻苯二甲酸酯类化合物(PAEs)的毒理,以及包装过程中该类增塑剂各单体的迁移规律研究现状。比较了我国与主要发达国家的限量标
<正> 2002年6月,美国草药典委员会(AHP)与美国草药产品协会(AHPA)、澳大利亚药品管理局和中国国家药品监督管理局着手为已知含马兜铃酸和可能被含马兜铃酸植物掺假的中草药的