论文部分内容阅读
研究资源定时投放的单机排序问题,目标为极小化工件的总完工时间,首先采用多项式时间归约法证明了该问题即使在每个工件的资源需求量与加工时间成比例的情况下也是NP-难的,接着对求解该问题的SPT近似算法进行了最坏情况分析,最后证明了其最坏情况紧界为9/7.
资源定时投放的单机排序问题
【摘 要】
：
研究资源定时投放的单机排序问题,目标为极小化工件的总完工时间,首先采用多项式时间归约法证明了该问题即使在每个工件的资源需求量与加工时间成比例的情况下也是NP-难的,接
【机 构】
：
杭州电子科技大学理学院
【出 处】
：
杭州电子科技大学学报
【发表日期】
：
2017年2期
【基金项目】
：
国家自然科学基金资助项目（11571252,11401149）
其他文献
该文提出了一种有效的掌纹线特征提取方法,将模板匹配与数学形态学相结合,从4个不同的方向提取掌纹线。然后将这4个方向的掌纹线特征进行融合,最后通过形态学闭合、细化等一系列后处理操作得到了完整的掌纹线特征。实验结果表明基于模板匹配和数学形态学的方法不仅提取出了掌纹主线,而且大部分皱褶线也被提取出来了,能够满足大型数据库掌纹识别的要求。
危险化学品管理是炼化企业科研院（所）安全管理的一项重要内容，通过对炼化企业科研院（所）危险化学品的管理现状、存在的问题进行分析，提出对危险化学品应采取的相应安全管理对策及建
研究了强碱性阴离子交换纤维对亚硫酸法清净糖汁的脱色性能.对沉清工段清汁的脱色效果和影响因素进行了研究.结果表明,阴离子交换纤维对沉清汁的脱色效果明显,脱色后清汁色值
介绍了传输信道中传感器节点能量和带宽有限的问题,并进一步提出了带宽受限情况下首先进行量化处理的特点. 指出状态非线性量测为线性的模型采用量化处理的扩展卡尔曼滤波与
本调研报告在大量调研数据基础上,较为全面地掌握了专科院校学生思想中存在的问题及影响"修养"课实效的主要因素,并针对实际情况,提出合理的和切实可行的对策。
苯乙烯（St）为单体,二乙烯基苯（DVB）为交联剂,在致孔剂甲苯和十二醇存在下,直接以φ4.6×50mm色谱柱管为模具,同时在整个反应过程中通过氩气对反应混合物施加一个恒定的压力,
<正>中国港口协会集装箱分会、《中国港口》杂志联合发布"2018年度中国集装箱港口十大新闻"。值中国港口改革开放40周年之际,中国集装箱港口用新闻大事件盘点风云激荡的2018
功率变换器是开关磁阻电动机驱动系统的重要组成部分,其性能的好坏将直接影响电动机的工作效率和可靠性。介绍了一种新型无源升压功率变换器,对其结构原理及工作特性进行了分
该文研究了一种基于误差符号反馈的自适应预编码器设计算法,以用于抑制下行传输中的串音干扰。此算法相对传统自适应算法而言,运算复杂度低,占用上行链路数据量小。该文分析
在突发事故中泄漏在水体中的丙烯腈污染物对环境危害非常大,具有排放浓度高、生物毒性大的特点,该废水用常规的生物处理技术难以凑效实验室采用Fenton氧化法处理水中不同浓度