【摘 要】
：
排序论又称时间表理论,是一类重要的组合最优化问题,也是运筹学研究的一个非常活跃的分支,具有极强的应用背景.近年来,分批排序和多目标排序作为两类新兴的现代排序模型,引起越来越多的关注。本文将以上两种现代排序模型结合起来,讨论了两类特殊的单机双目标串行分批排序问题.论文主要结构安排如下：第一章（绪论）首先介绍了排序问题的应用背景及问题描述,给出了必要的预备知识,然后概述了本文的主要研究结果.第二章主要
论文部分内容阅读
排序论又称时间表理论,是一类重要的组合最优化问题,也是运筹学研究的一个非常活跃的分支,具有极强的应用背景.近年来,分批排序和多目标排序作为两类新兴的现代排序模型,引起越来越多的关注。本文将以上两种现代排序模型结合起来,讨论了两类特殊的单机双目标串行分批排序问题.论文主要结构安排如下：第一章（绪论）首先介绍了排序问题的应用背景及问题描述,给出了必要的预备知识,然后概述了本文的主要研究结果.第二章主要研究了一类批容量无限的单机双目标平行分批排序问题模型：约束模型。目标函数主要涉及一些常见目标函数,如Cmax,Lmax,∑Cj等的组合,通过动态规划就相应问题分别给出了多项式时间算法,并作了时间复杂性分析.最后我们证明了在本文研究的约束模型比以前的主次指标模型更具一般性.第三章主要讨论了一类特殊的串行分批排序问题（s - batch） （目标函数分别为Cmax和∑Cj）的Pareto最优解的问题.我们找到这个问题的Pareto最优排序,并在此基础上找到所有的Pareto最优点.最后分析算法的计算复杂性为O（n3）.
其他文献
随着近代物理和应用数学的不断发展,各种非线性问题已日益引起人们的关注,非线性泛函分析作为现代分析数学的一个重要分支已经成为研究数学,物理,化学,生物技术中非线性问题的一个重要工具.非线性泛函分析是现代数学中一个既有深刻理论意义,又有广泛应用研究学科,它以数学和自然科学各个领域中出现的非线性问题为背景,建立处理许多非线性问题的若干一般性理论和方法.它解决了自然界中的各种各样的自然现象和问题.而高阶微
随着我国经济的快速发展,城市在地域空间上不断向郊区农村扩张,同时吸引着大量农村劳动力流入,这些劳动力的大规模流动一方面为城市的生产发展注入了活力,另一方面城郊农村地区又由于劳动力的流失而发展受阻。目前我国的城乡二元经济结构现象已经产生了一系列问题,要改善这个现象就必须使农村地区发展起来,首先最应改善的就是靠近城市的城郊农村地区,将城郊农村的劳动力留住,甚至吸引更多的劳动动力流入,以促进其发展。为此
据润灵环球责任评级机构统计,中国企业社会责任披露报告由2010年的471份增长到2018年的851份,越来越多的企业愿意披露社会责任报告,这反映了中国企业对社会责任的重视和监管的日益完善,但社会责任报告是管理层的“自利工具”还是股东的“价值利器”?当社会责任报告能真实体现社会责任履行水平,增加信息透明度时,社会责任报告披露情况越好,越能抑制过度投资,即社会责任报告是股东的“价值利器”;当社会责任报
金属有机骨架材料（Metal-Organic Frameworks,MOFs）是一类有前途的材料,在过去的二十年中受到了广泛的关注。MOFs被视为配位聚合物的子类,它是通过金属离子或金属簇与有机配体自组装构成的,具有永久孔隙率,高的比表面积和可调节的拓扑结构。MOFs材料可用在不同的领域,如气体吸附与分离、催化、传感、药物输送。本篇论文中主要研究有机配体的设计合成以及由它们构建的MOFs在乙炔选择
在信息爆炸的互联网时代，专注力成为一种稀缺。精力不集中的人，做事提不起精神，时间一长就会把做事或工作当成苦差事明代思想家顾宪成的“风声雨声读书声，声声入耳；家事国事天下事，事事关心”倡导读书要和国事家事联系起来，不能死读书、读死书。但我觉得，真要做成事，仅仅“关心”是远远不够的，应该走心、入心、全身心，甚至呕心沥血！
In this dissertation,we analyze the rotation-θ equation,which is the theta equation augmented with the Coriolis effect,induced by the earth rotation.The Rotation-θ equation is a generalization of a fa
本文共分三节.第一节为本文的引言,同时给出了主要定理：设Ω是R2中的一有界光滑区域,u∈C4（Ω）∩C2（Ω）,且u是椭圆方程Δu=u+u-1|▽u|2在Ω中的一个正解,若u的水平集对于外法向量▽u是严格凸的,则函数u-2|▽u|2k在边界可以取到极小值.其中,K是u的水平集的曲率.第二节中的预备知识我们分成了两部分.第一部分介绍了极大值原理的内容以及证明；接下来的第二部分简单叙述了微分几何学中图
纤维素（cellulose）是植物细胞壁的主要组分之一,是地球上数量最为丰富但又未获得充分利用的可再生资源。所以实现纤维素的降解具有重要的环境、农业和商业意义。丝状真菌绿色木霉以分解纤维素和半纤维素而著称,含有降解纤维素的完整酶系：内切葡聚糖酶、外切葡聚糖酶和β-葡萄糖苷酶。酵母展示系统具有诸多优点：蛋白质被展示到细胞的表面,所以生物催化过程可以重复进行,并且催化产物易于分离；因为各种各样的蛋白质
随着近代物理和应用数学的不断发展,哈密顿系统理论已日益引起人们的关注,并越来越多的应用于物理及其它工程技术学科中.哈密顿算子的扩张理论作为哈密顿系统理论一个重要分支,也一直颇受物理学家及其他工程学家的关注,是解决各类问题的一个重要工具.对于哈密顿算子的自伴扩张问题,已经得到了许多有益的方法和结论,包括线性哈密顿系统的GKN定理,用Weyl解的方法给出的奇异哈密顿系统的最小算子自伴扩张的描述,带有一
本文主要研究拟变分不等式问题的算法.针对这类问题,我们给出了三种算法并对其进行了研究.全文共分为四章.第一章是绪论,主要介绍了拟变分不等式问题的研究现状以及本文的主要研究工作.第二章主要在文献[25]第三部分的基础上对其提出的求解拟变分不等式问题的投影算法做了进一步的研究,并且在一些合适的前提条件下,给出了该投影算法Q-线性收敛速度的证明.第三章利用广义正则gap函数的方向导数,构造了一种迭代方向