带学习效应的单机成组排序问题

来源 :洛阳理工学院学报:自然科学版 | 被引量 : 0次 | 上传用户:achiao172
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
考虑了在工件具有学习效应的条件下,目标函数为最大完工时间和总完工时间的单机成组排序问题.对这两个问题分别给出了多项式时间算法并证明了其算法的最优性.
其他文献
随着集成电路制造工艺水平发展到深亚微米乃至超深亚微米阶段,微处理器的功耗问题越来越严重,成为继续提升微处理器性能的首要障碍。其中,漏流功耗逐渐超越动态功耗成为微处
磁性金属纳米粒子因其种种独特、优良的性质受到了众多研究者的广泛关注。本文对磁性金属纳米粒子的化学合成方法进行了分类,简要地介绍了各种方法的原理,评述了各种方法的特点
对能见度观测值进行湿度修订,以凸显能见度与可吸入颗粒物(PM10)的关系。以广西3个典型台站(南宁站、桂林站、北海站)为研究对象,利用2001年7月至2011年12月样本数据建立3个台站能
经桡动脉途径冠状动脉介入诊疗(PCI)是目前冠状动脉介入领域正在蓬勃发展的1项新技术。此技术以创伤小、局部并发症少、术后立即拔鞘及不必强制卧床24h等更“微创”的优点而备
随着市场经济的不断发展,传统的财务管理理念已经满足不了医疗机构对经济效益的追求。大数据背景下的财务管理创新能够改善以往以科学为单位的财务结算模式,克服医疗机构在治
目的探究常规湿化与非湿化中低流量双鼻塞吸氧的临床效果。方法选取2016年3月22日至2017年3月22日该院消化科、肾内科及儿科收治的需中低流量双鼻塞吸氧患者100例作为研究对
对比了酸性水溶液、酸性Fe3+溶液、含Fe3+的氧化亚铁硫杆菌菌液的SO2脱除效果,分析了氧化亚铁硫杆菌在SO2脱除过程中的主要作用.结果表明:(1)在实验的进气SO2浓度范围内,酸性水溶
目的探讨水化治疗对轻度肾功能不全患者冠状动脉介入治疗后的血尿酸水平的影响。方法对拟行冠状动脉造影检查的患者,测定血尿酸、肌酐水平,根据患者血肌酐水平,分为肾功能正常组
摘要:本文首先介绍了计算思维的概念以及在计算机公共课程中引入计算思维的必要性,然后阐述了提高计算思维能力的多种途径,包括:通过程序设计课程类课程培养学生计算思维、通过上机实验培养计算思维、通过大学生科创提高学生计算思维等几个方面。  关键词:计算思维;程序设计;上机实验  中图分类号:G642.0 文献标志码:A 文章编号:1674-9324(2016)14-0115-02  一、引言  计算思维
韩长冲地区主要由超高压变质岩、碱长花岗片麻岩、二长花岗片麻岩组成。前者包括超高压片麻岩、大理岩、榴辉岩和石英硬玉岩等。其中存在由黑云斜长片麻岩、石英硬玉岩、大理