论文部分内容阅读
本文讨论了具有周期维护的两台平行机调度问题,目标函数为最小化时间表长.设T为维护周期,t为每次对机器维护需要的时间,当t≤T/3时,本文证明了对于该问题由LPT算法得到的最坏误差界为2.
具有周期维护最小化时间表长的两台平行机调度问题(英文)
【摘 要】
：
本文讨论了具有周期维护的两台平行机调度问题,目标函数为最小化时间表长.设T为维护周期,t为每次对机器维护需要的时间,当t≤T/3时,本文证明了对于该问题由LPT算法得到的最坏
【机 构】
：
北京联合大学商务学院,大连理工大学电子与信息工程学院
【出 处】
：
应用数学
【发表日期】
：
2010年1期
【基金项目】
：
Supported by the National 863 High-Tech Program of China(2006AA04Z163);National Natural Science Foundation of China(60774049)
其他文献
高中生物学教学中,有教师对乳酸发酵第2阶段是否释放能量存在分歧。对乳酸发酵第2阶段反应研究文献进行综述,通过对乳酸脱氢酶催化机理、NADH/NAD^+电子传递和氧化还原反应的
以高职数学任务驱动教学模式的构建研究为重点进行阐述,结合当下高职数学现状为主要依据,从有助于激发学生学习的兴趣、有助于激励学生自主学习、有助于展现数学建模思想、任
通过分别对MH-Ni电池正极、负极、电解液添加铜粉制成试验电池,进行120A放电、40℃搁置7天、常温搁置30天、常温搁置500天的测试,研究金属铜对MH-Ni电池微短路的影响。研究结
祛风止痛酊由土荆皮、防风、败酱草等5味药物组成，具有舒筋活血、祛风止痛等作用。土荆皮为方中君药，其主要成份为土荆皮乙酸，参照《中国药典》（2005年版一部）土荆皮项下的土荆皮
口腔伤后或术后,患者常因创面疼痛、肿胀而拒绝张口,造成护理工作不能顺利进行。1994年1月至1996年12月我科用一次性输液器制成吸液管、加压管和送药管针对106例患者进行上腔
目的探讨ERAS理念下的术后管理在肝癌肝切除术后康复中的重要意义，为临床提供参考依据。方法选取2016年4月至2017年2月行肝切除术的肝癌患者80例，随机分成ERAS术后组（40例）和对照
随着教育体制改革的深入推行,当前各地初中已经开始积极采取新的教学方法,来提高学生的学习兴趣和学习效果。对于数学学科来说,对新型教学模式的需求极为迫切。基于对当前初
李济深（1885-1959），又名济琛，字任潮，广西苍梧人，民革创始人之一。1949 年后，曾任中央人民政府副主席。民革第一至四届中央主席。第一、二届全国人大常委会副委员长。第一至三届全国
报纸
目的探索在肝硬化再生结节及肝硬化小肝癌患者的临床诊断当中,超声诊断与CT诊断的不同效果。方法选择我院在2016年一整年当中收治的71例肝硬化门静脉高压患者为主要对象,所有
利用葡萄糖溶液分别在常温和一系列的温度梯度下与银氨溶液、斐林试剂进行反应,结果发现葡萄糖在常温也可以发生教材中描述的现象,而且随着水浴温度的升高,反应的速度越来越