【摘 要】
：
在实际生活中,当工人加工工件时,随着任务的不断重复,技术会得到提升,造成工件的加工时间变短,这种现象被称为学习效应。近些年来,资源的大量浪费造成资源短缺,很多国家通过
论文部分内容阅读
在实际生活中,当工人加工工件时,随着任务的不断重复,技术会得到提升,造成工件的加工时间变短,这种现象被称为学习效应。近些年来,资源的大量浪费造成资源短缺,很多国家通过立法来阻止资源浪费的行为。因此,资源约束的加工时间和时间依赖的学习效应两类模型具有很高的实际应用价值。本文将上述两类模型结合到一起,得到资源依赖和加工时间依赖的学习效应的单机排序模型。我们将讨论在获得一定资源的情况下,分别给出加权完工时间之和、最大延误和误工工件数之和的近似算法,同时为了估计以上三类问题的近似算法,讨论了近似算法的最坏情况的误差界。最后,还将探讨利用最优算法获得合理分配的资源。
其他文献
本文对中子星的形成过程、观测机制、组成成分、发展历史和研究意义进行了详细的描述，对中子星研究的发展历程和现取得的成果进行了归纳总结。以这些研究成果为基础，本文主要开
氟化锂（LiF）材料在x射线单色仪、紫外线滤波器和热释光剂量计等领域有广泛的技术应用。LiF:Mg,Cu,P作为热释光剂量计，由于其超高的灵敏度，已经引起了人们的广泛的研究兴趣。很多
姜夔是在文学和艺术领域皆有较高造诣的学者,其中《续书谱》就是一部具有代表性且研究价值较高的书法理论著作。《续书谱》中说:“魏晋书法之高,良由各尽字之真态,不以私意参耳。”根据《续书谱》中字面理解,“真态”就是字不加人为刻意雕琢的自然姿态,“私意”即为反之。在姜夔《续书谱》中又极力推崇魏晋书法而贬低隋唐,换言之姜夔认为魏晋书法为“真态”的代表,而唐代书法则是“私意”的代表。如果对魏晋时期的审美思想和
纤维素结合域（CBD）作为碳水化合物结合结构域（CBM）家族的重要成员之一，它具有与纤维素识别和结合的独特生物学功能，能与不同的水解酶类（纤维素酶、木聚糖酶和脂肪酶等）紧密结合，增强酶
微积分方程这门学科产生于18世纪,随后不久便诞生了偏微分方程这门学科,那时人们普遍研究如何建立偏微分方程模型以及寻找一些特殊方程的显示解或特解.到了19世纪,随着分析学
糖酯是一类重要的非离子表面活性剂，具有无毒、无臭、无刺激、易生物降解等优点，同时由于合成糖酯原料来源的广泛性和可再生性，因此被广泛应用于食品、医药和化工等行业。与化学
本文利用RACE技术、石蜡切片技术、实时荧光定量PCR技术和生物信息学技术，研究了阳城多目涡虫(Polycelis yangchengensis)头部的形态发生过程，并对头部再生相关基因进行了克隆
在科学计算与工程的多种应用领域,会广泛的产生一类鞍点结构的大型稀疏线性系统.例如某些偏微分方程的离散估计,约束优化中的内点方法,约束和加权最小平方估计,计算流体动态
北京正负电子对撞机Ⅱ(BEPCⅡ)和北京谱仪Ⅲ(BESⅢ)是工作在τ-粲物理能区的高能物理实验仪器,作为其核心子探测器之一,主漂移室(MDC)承担着重建带电径迹的任务,这需要相应的
枝角类的生活史特殊,具有孤雌（无性）生殖和两性（有性）生殖两种方式。通常在外界条件比较适宜时,行孤雌生殖（无性生殖）；当环境因素胁迫,如温度变化,食物匾乏,水溞密度过大等导致生存