【摘 要】
：
第一章：综述了排序的研究的应用意义以及本文研究的目的和内容。第二章：引入排序问题的常用三参数记法,介绍了单机多重目标排序问题的最新结果。第三章：研究经典的误工问题1‖∑Uj,提出了求解全部E-L最优解的分支定界算法。第四章：首先,研究了在误工工件集给定条件下分别使∑wjCj和∑wjTj为最小的排序问题,提出了在加工时间与权满足“反一致性”条件（pi≤pj）=>（wi≥wj）下多项式时间为O（nlo
论文部分内容阅读
第一章：综述了排序的研究的应用意义以及本文研究的目的和内容。第二章：引入排序问题的常用三参数记法,介绍了单机多重目标排序问题的最新结果。第三章：研究经典的误工问题1‖∑Uj,提出了求解全部E-L最优解的分支定界算法。第四章：首先,研究了在误工工件集给定条件下分别使∑wjCj和∑wjTj为最小的排序问题,提出了在加工时间与权满足“反一致性”条件（pi≤pj）=>（wi≥wj）下多项式时间为O（nlogn）的算法,并且证明算法可得到相应问题的最优解。最后,在“反一致性”条件下分别建立优势准则,剪掉许多分支,从而给出1|（pi≤pj）=>（wi≥wj）|（∑wjCj/∑Uj）和1|（pi≤pj）=>（wi≥wj）|（∑wjTj/∑Uj）的启发式分支定界算法。
其他文献
利用Riordan矩阵研究组合恒等式,目的是寻找和证明组合恒等式,主要内容如下：组合恒等式及其研究方法,Riordan阵及其研究现状以及本论文所用到的有关概念、基本定理与引理。Riordan矩阵在证明和寻找组合恒等式方面的一个新的应用。推广了,并借助Riordan阵导出著名的Gould恒等式：,并且推广了此方法,从而得到两个定理,并能够从另一个角度推出很多熟悉的组合恒等式如等。由Euler数a（i
本文运用金属氧化物沉积（磁控溅射）系统制备MgAl2O4（MA12）薄膜及掺F后的MA12（F-MA12）薄膜,分别验证了富氧条件下MA12薄膜呈绝缘特性、F-MA12薄膜呈P型半导体特性。首先,本文通过采用正交实验设计法,从溅射功率（100 W、200 W、300 W）、溅射气压（0.4 Pa、0.6 Pa、0.8 Pa）、氧氩比（5/45、10/40、15/35）、基板温度（常温、100℃、2
设X是一拓扑空间,f∈C0（X,X）,用f0表示恒等映射,对任意的自然数n,归纳定义：f1=f,f2=f（?）f,…,fn=f（?）fn-1这样得到了一个映射序列f0,f1,f2,…,它将被称作映射f的动力体系.一维动力系统是指一维紧致连通流形即线段和圆周自映射理论,是最简单的动力系统,也是拓扑动力系统研究中的一个重要方向,映射的不变子集对动力系统的研究十分的重要,这是因为,在相应的物理过程或其它
生物医学检测在临床疾病诊疗、传染病防控、生物工程等方面发挥着重要作用,已有多种基于不同原理的检测技术应运而生。在这些检测技术中,表面等离子体共振（SPR,surface plasmon resonance）技术,相较于传统的免疫检测手段如ELISA和RIA等,具有无需标记、实时、在线监测等优点,因此得到了广泛的关注。然而,受限于检测灵敏度,传统的SPR难以实现对小分子量（<500 Da）或低浓度的
指纹是刑事调查中最重要的物理证据之一,指纹识别也是全世界最常用的生物识别技术。而犯罪现场的潜指纹往往难以被肉眼所察觉,因此,研究简单、快捷、低成本的潜指纹显影材料显得尤为重要。此外,在传统潜指纹成像材料的研究中难以准确客观地评估其潜指纹显现性能,极大地限制了潜指纹成像材料的开发。因此,为解决以上问题,本文将具有聚集诱导发光（AIE）特性的染料与指纹吸附性配体相掺杂,制备出新型AIE潜指纹粉末,并将
平衡问题与当今很多重要的数学问题都有着紧密的关系,这些问题包括Nash均衡问题,最优化,变分不等式,相补问题,不动点问题；经济与工程技术中的很多问题也可以描述为平衡问题。由于这些原因,平衡问题及其在优化,相补问题,变分不等式问题的运用已被广大学者研究。本文讨论的平衡问题系统（EP）是指寻找x∈C,满足（?）k∈Γ,（?）y∈C,Fk（x,y）≥0其中{Fk}k∈Γ表示C×C→R的一簇可数函数族,其
经典Brunn-Minkowski理论起源于1887年Hermann Brunn的论文和Her-mann Minkowski开创性工作的实质部分,其精髓是混合体积的记号和基本的Brunn-Minkowski不等式Lp-Brunn-Minkowski理论起源于Firey于1962年定义的凸体的Firey Lp-组合（又称为Firey线性组合）,该理论的建立归功于著名数学家E. Lutwak.1993
经典排序论中使误工工件的个数为最少的单台机器排序问题,简称为误工问题,它是排序论中最基本的问题之一,具有重要的理论意义和实用价值。本文研究误工排序问题的推广,研究这些问题的算法和改进。本文第一章,综述了排序论的学术意义和排序问题的研究概况。本文第二章,介绍了排序问题的一些基础知识。本文第三章,首先研究研究求解工件的就绪时间不相同、但是与交货期有“一致性”关系时,使误工工件的个数为最少的误工问题1
最优化是一门运用相当广泛的学科,它讨论决策问题的最优选择,构造寻求最优解的计算方法并研究这些方法的理论性质及实际计算表现。最优化问题广泛见于经济计划、工程设计、生产管理、交通运输、国防军事等重要领域,因此受到高度重视。近年来,伴随着计算机的高速发展和最优化工作者的努力,人们对最优化问题进行理论分析和实际计算的能力得到了极大的提高。在全局最优化的研究方面,全局极小点的求解和全局极小点的判定是两个重要
向量平衡问题是系统研发中的一个重要概念,我们现在知道的很多问题都可以转化为平衡问题,例如：优化问题、Nash平衡问题、互补问题、不动点问题、鞍点定理等。因此,对平衡问题的研究也促进了这些学科的发展。适定性的研究对优化问题和数值方法的优化问题的研究都具有非常重要的作用,即它可以保证存在一个序列,使这个序列收敛到它的一个解。平衡问题的适定性研究主要是研究它与近似解之间的关系,从而,平衡问题的适定性的研