【摘 要】
：
讨论带有不可用区间且工件中断可恢复的两台平行机排序问题。其中一台机器带有不可用区间,在不可用区间内不能加工工件。工件在加工时被不可用区间中断后,可以在不可用区间之
【基金项目】
：
国家自然科学基金资助项目(61070242)
论文部分内容阅读
讨论带有不可用区间且工件中断可恢复的两台平行机排序问题。其中一台机器带有不可用区间,在不可用区间内不能加工工件。工件在加工时被不可用区间中断后,可以在不可用区间之后继续加工。目标是最小化加权总完工时间。这个问题是一般定义下NP-难的,因此需要寻找满足指定精确度的近似解。首先给出全多项式近似方案的定义,其次提出了一个动态规划的算法,最后利用划分程序的方法得到了一个全多项式近似方案(FPTAS),该近似方案的时间复杂性为O(n5 L5/ε4),其中:n为输入工件的个数;L为输入规模;ε>0为误差精度。
其他文献
<正> 甲基橙甙皮是冠心病的显效药物,具有维持血管正常渗透性,增强毛细血管抵抗力,抑制血清胆固醇升高,和防止动脉粥样硬化等功能,若和维生素C合并使用,可使90%的高血压或类
《窦娥冤》既是文学经典,也是长期热演的舞台经典,其经典化主要是在当代完成的。时代的主流话语深刻地影响了《窦娥冤》的经典化历程和艺术面貌。
建筑钢结构材料越来越多的趋向于使用高强度、大厚度钢材,随着钢结构工艺水平的不断提高,钢结构规模愈来愈大,越来越多的超高层、大跨度世界级超大规模建筑在国内建成.作为工
目的分析研讨生化检测中肌酸激酶同工酶高于肌酸激酶的原因。方法采用随机抽取方式,从我院2014年3月至2016年4月期间行肌酸激酶同工酶和肌酸激酶检查的6321例患者纳入到研讨
分析美国航空航天局(NASA)先进降噪理论和模型,"静音"飞机具有前瞻性。对于现役机型,在符合现行噪声适航方法的基础上,分析适航降噪程序。利用单事件噪声值算法对有效感觉噪
<正> Andragogy一直被定义为"帮助成人学习的艺术和科学以及对旨在实现这一目的的成人教育理论、过程和技术的研究"(Titmus et al.1979)。它是由希腊语中的"andros(男人)"和"
培养大学生的创新能力是我国高等教育的主要任务之一。乡土地理教学蕴含着培养学生创造性思维和创新能力的丰富素材,有必要加强实践教学环节提升教学内涵。北师大的乡土地理
目的观察窄谱中波紫外线（NB-UVB）联合干扰素治疗带状疱疹的疗效。方法 100例患者随机分为对照组和试验组,对照组给予阿昔洛韦、甲钴胺以及复合维生素B口服,阿昔洛韦乳膏外用;试
<正>党的十八大以来,习近平总书记就法治建设发表了一系列讲话,十八届四中全会进一步研究依法治国,通过了《中共中央关于全面推进依法治国若干重大问题的决定》,这些都成为金
传统的数据处理思维模式和技术已经不能满足需求。大数据技术正在以势不可挡的趋势进入我们的生活。本文在详细阐述O2O电子商务模式的基本原理上,分析大数据环境下O2O电子商