【摘 要】
：
研究预防性周期维护策略下再制造系统中可中断和不可中断2类工件的单机调度问题.以最小化完工时间为目标,提出了LPT-LS算法,该算法首先按LPT(longest processing time)规则安
【机 构】
：
东南大学经济管理学院; 安徽工业大学管理科学与工程学院;
【出 处】
：
Journal of Southeast University(English Edition)
【基金项目】
：
The National Natural Science Foundation of China (No.70971022,71271054);the Scientific Research Innovation Project for College Graduates in Jiangsu Province(No.CXLX_0157);the Scientific Research Fou
论文部分内容阅读
研究预防性周期维护策略下再制造系统中可中断和不可中断2类工件的单机调度问题.以最小化完工时间为目标,提出了LPT-LS算法,该算法首先按LPT(longest processing time)规则安排不可中断工件,然后按LS(list scheduling)规则安排可中断工件.并根据可中断工件的总加工时间(记为S2)分3种情况证明了该算法的最坏情况比,结论如下:当S2大于按LPT规则安排不可中断工件后机器的空闲时间时,最坏情况比为1;当S2介于分别按LPT规则和OPT(最优排序)规则安排不可中断工件后机器的空闲时间之间时,最坏情况比小于2;当S2小于按OPT规则安排不可中断工件后机器的空闲时间时,最坏情况比小于2.最后通过算例验证了结论的正确性.
其他文献
[背景]观察柴芩舒胆汤治疗慢性胆囊炎的治疗效果.[病例报告]选择符合纳入标准的慢性胆囊炎患者40例,随机分为柴芩舒胆汤治疗组与消炎利胆片对照组,每组各为20例.两组均以2周
为减小大型风力发电机组关键部件的载荷,引入独立变桨控制算法的实现过程。首先将旋转坐标系中每个叶片平面外的弯矩经Coleman反变换得到固定坐标系中对应于机舱载荷的俯仰力
许衡是元代杰出的理学家、政治家和教育家，作为一代理学宗师，他继承程朱理学，宽释其义，重在实践，使 理学得行于世，并由私学变为官学，取得了正统地位；作为政治家，他定官制，立法规，制民产，
目的了解住院患者医院感染的发生情况与影响因素的关系,为制定医院感染监控措施提供依据,并开展有效的目标性监测。方法依照卫生部《医院感染监测规范》,对2009、2010年某日0
<正>在实施整改提高、晋位升级过程中,发展壮大村级集体经济,对破解村级运转保障和公共服务能力低下,新农村建设后劲不足,基层党组织凝聚力、战斗力不强等问题起着重要作用。
<正>由于工程设计是一项知识密集型的咨询服务工作,因此其招标与一般工程施工招标存在显著区别。而很多招标代理机构对设计单位的专业性不够了解,以致不能给业主招到满意的承
表演者二次获酬权的问题争论已久,自《著作权法(修改草案第二稿)》(以下简称<第二稿>)于2012年7月提出以来,对于是否应该将二次获酬权纳入视听作品著作权人的权利范畴,对实现
光栅编码器是由一系列规律性刻线组成的圆光栅盘作为测量基准,并用于旋转运动测量的传感器。近年来,编码器在各行业的应用更加广泛,产量迅猛增加,技术水平也在不断提高。本文
目的分析大肠埃希菌感染的临床分布特点及耐药性,为临床合理应用抗菌药物提供科学依据。方法采用常规方法分离大肠埃希菌,全自动细菌鉴定仪VITEK-2Compact进行细菌的鉴定,纸
<正>古人是十分重视文章的立意的。庄子说:"语之所贵者,意也。"清代王夫之更是把文章的"意"比作三军之统帅,说没有主题的文章就如没有主帅的"乌合之众",这充分说明了文章的"