【摘 要】
：
本文研究的是带一个服务器的平行机排序问题,它是经典平行机排序问题的一个推广。其中每个工件在由机器加工之前都必须由一个服务器将其安装到一台机器上,而一个服务器在同一时刻只能安装一个工件。本文对带一个服务器的两台平行机和三台平行机的排序模型,研究了目标函数为极小化工件最大完工时间的问题,分别设计了近似算法并分析了其最坏情况界。对于两台平行机的排序问题,当工件安装时间相等时,给出了最坏情况界为4/3的近
论文部分内容阅读
本文研究的是带一个服务器的平行机排序问题,它是经典平行机排序问题的一个推广。其中每个工件在由机器加工之前都必须由一个服务器将其安装到一台机器上,而一个服务器在同一时刻只能安装一个工件。本文对带一个服务器的两台平行机和三台平行机的排序模型,研究了目标函数为极小化工件最大完工时间的问题,分别设计了近似算法并分析了其最坏情况界。对于两台平行机的排序问题,当工件安装时间相等时,给出了最坏情况界为4/3的近似算法。对于三台平行机的排序问题,当工件安装时间均为1时,给出了最坏情况界为3/2的近似算法。
其他文献
本论文主要采用计算生物学方法对蛋白-蛋白、蛋白-小分子等相互作用体系进行深入研究,阐明其相互作用机理。论文包括两个课题的研究,分别是CYP2E1中配体通道的存在情况以及CYP2C9中协同效应的机制。论文第一章主要综述了通道研究的实验方法及六类P450酶可能存在的通道和作用机制并对其未来的发展方向进行了展望。最后对论文的总体安排进行了规划。论文的第二章主要针对CYP2E1中配体进出通道的机制进行研究
本文从具有时滞效应和随机干扰的双联接六肌肉的手臂模型入于,引出了一类带控制时滞的非线性随机微分方程,在能量消耗最小的性能指标下,提出了一类带控制时滞的随机控制问题,并给出了在无约束的情形下求解该随机控制系统的局部最优控制方法。主要设计思想是首先根据零阶保持假设将原问题离散化,再将某个控制律u应用到零噪声方程x（t）=f（x（t）,u（t）,u（t-τ））中得到相应的零噪声轨迹x,然后将随机微分方程
安丝菌素（ansamitocins）是一类重要的抗癌抗生素,为大环内酯类化合物,根据侧链不同可分为AP-1、AP-2、AP-3、AP-3’和AP-4五个组成部分,其中AP-3为发酵目标产物。珍贵束丝放线菌橙色变种（Actinosynnema pretiosum subsp. Auranticum）为AP-3生产菌,与其同科的奇迹束丝放线菌（Actinosynnema mirum）可产诺卡菌素,存在
组合矩阵论是组合数学中的一个重要领域,与图论、数论、线性代数和概率统计等数学分支联系密切；而且在通讯网络理论、计算机科学、社会学、生物学和经济学等许多方面有着广泛的应用。1990年,Brualdi和柳柏濂以非记忆通讯系统的信息传递为背景引入了布尔矩阵（有向图）的广义本原指数,它是本原指数的推广。广义本原指数的上界和极矩阵的刻画以及相应的指数集的确定是广义本原指数研究的重要内容。广义指数又分为k-点
本文采用高温固相法合成了一种新型的Eu3+激活的KCaY1-x（MoO4）3:Eux稀土钼酸盐红色荧光粉,探讨了焙烧温度、保温时间、激活剂浓度对该红色荧光粉性能的影响。同时,通过工艺条件优化、基质掺杂、引入敏化剂等方法对所合成的荧光粉进行了改性。研究表明,通过高温固相法在950℃焙烧5 h可得发光效果较好的KCaY1-x（MoO4）3:Eu3+x （x=0.8）红色荧光粉。XRD图谱显示该荧光粉为
计算机信息技术的迅猛发展已经让人类大踏步进入了网络时代,既包括平时的大型电力网络和交通网络,更有让人类自由获取信息的互联网、万维网和科研合作网。如今,人类的生活中到处都是各种类型的复杂网络,我们可以说是生活在一个复杂网络的世界中。这些网络在现实中普遍存在的现象,吸引了研究人员的注意,让他们感觉到复杂网络研究的重要性。其中,研究者关注的焦点主要集中于网络拓扑结构和网络的动力学行为。随后,BA无标度网
在本文中,我们系统地介绍了偶氮聚合物的非线性光学特性以及潜在的应用和对未来的展望。随着科学的发展和研究的深入,非线性光学效应的应用范围越来越广,也逐步得到研究者的青睐。偶氮聚合物分子主要应用在光存储、光限幅、光通信、光开关等各个方面。在本篇论文的前部分,主要是介绍偶氮材料类非线性材料的相关理论知识：非线性材料的研究现状及非线性效应产生的机理,非线性系数的测量方法,在这里重点介绍了Z扫描方法的实验装
微型质谱仪因其便携性和高效性近年来受到各国相关研究者的广泛关注。作为关键部件的等离子体源的微小化研究也受到很大重视,并有一些成果已见报道,但大都是以独立的等离子体源作为研究对象,没有与微型质谱仪相结合。本文的主要工作是设计与制造用于微型质谱的微小型等离子体源。在对目前已报道的各种微型质谱仪结构分析总结的基础上,选定了与MEMS工艺兼容良好的平面型微型质谱仪结构；考虑到与硅材料的平面型结构之间的兼容
核电站运行经验表明,一回路高温高压水中的应力腐蚀开裂（SCC）是核电压力容器接管安全端异种金属焊接接头的主要失效形式,为实现准确的SCC裂纹扩展分析、寿命预测及缺陷安全性的LBB分析评定,需要准确计算焊缝区裂纹的应力强度因子。本文对先进的第三代AP1000核电压力容器接管安全端结构建立三维有限元模型,通过对假想存在于焊缝中的不同尺寸的内表面周向裂纹进行有限元分析,计算得到了考虑焊接残余应力和不同弯