【摘 要】
：
工件带强制工期,指工件必须在已给定的工期内完工,不得延迟.这种环境在实际应用中随处可见.如果工件过早提前完工,意味着工件还需要保管,将会产生额外费用.本文讨论了在单机
【机 构】
：
广东金融学院计算机系,暨南大学管理学院,广东工业大学管理学院
论文部分内容阅读
工件带强制工期,指工件必须在已给定的工期内完工,不得延迟.这种环境在实际应用中随处可见.如果工件过早提前完工,意味着工件还需要保管,将会产生额外费用.本文讨论了在单机上,加工带准备时间与强制工期的n个可中断工件,在机器可空闲条件下,确定一个工件排序,使得提前完工时间和最小.先考虑了问题的复杂性,通过奇偶划分问题归约,证明了其是NP-complete的.而后,讨论了加工时间相等的特殊情形,由于工件不允许延迟,问题可能会无可行排序,因此提出了一个多项式时间算法,既能判定可行性,又能针对可行问题获得最优排序.
其他文献
目的：探讨碳酸利多卡因与盐酸利多卡因在妇科手术中的麻醉效果。方法分析了2012年1月～2013年12月我院收治88例行妇科手术麻醉患者的临床资料，随机分为观察组和对照组，观察组手术
目的：通过对比复方乳酸乳膏和其他方法治疗手部湿疹的临床疗效，分析复方乳酸乳膏的临床应用价值。方法：选取2011年1月到2012年12月期间在我院治疗的手部湿疹患者152例患者作为研
语文教学改革的浪潮一浪高过一浪,可结果是:语文教学至今也走不出文化迷失、思想迷失、情感迷失、活力迷失等“四失”的困境。如何走出困境?本文试析了“四失”产生的原因,以
对内蒙、山西、陕西、吉林、新疆、北京的部分野生切叶蜂进行野外田间设巢诱捕,并观测其活动规律.结果诱捕野生切叶蜂13种,切叶蜂的倒寄生蜂2种,确定了用木制重组巢管在诱捕
目的：观察喉癌(CarcinomaofLarynx)患者白细胞介素-2、6（Interleukin-2、6，IL-2、6）水平及手术前后的变化。方法：67例喉癌患者与62例健康对照组进行比较，观察其手术前后IL-2、6的变
随着攻击技术的不断成熟,各类攻击逐步从网络层向应用层发展,单一功能的安全防护设备虽然专业性强,但往往需要多台设备配合,协调性、可维护性、投入成本往往不尽如人意。而优秀的UTM产品往往具备基于应用协议层防御、低误报率检测、高可靠高性能平台和统一组件化管理的特点。
本文介绍了目前我国的废气污染物种类及防治技术装备水平;分析了国内废气污染物防治技术的发展情况.
目的：观察健康教育对预防2型糖尿病并发症的效果。方法选择我院2013年1月-2013年12月收治的2型糖尿病患者88例，随机分为观察组和对照组，每组44例，对照组采取常规护理措施，观察组在
目的：探讨微创治疗下肢静脉曲张的临床效果。方法：选取2013年4月至2014年6月来我院治疗的80例下肢静脉曲张患者，随机分为观察组和对照组，每组为40例，对照组采用传统的手术治疗，观察
选用优良品种(组合)是再生稻高产的重要因素,经2年的试验、示范,结果表明:竹稻966具有再生力强、抗逆性好、适应性广、生育期适宜、米质优等特点,是一个优良的再生稻品种,只