【摘 要】
：
排序论具有丰富的理论研究价值.排序可分为经典排序和现代排序.较经典排序而言,现代排序突破了经典排序的基本假设.对于多目标排序,人们通常关心四种模型,即分层最优、约束性
论文部分内容阅读
排序论具有丰富的理论研究价值.排序可分为经典排序和现代排序.较经典排序而言,现代排序突破了经典排序的基本假设.对于多目标排序,人们通常关心四种模型,即分层最优、约束性最优、线性组合最优和Pareto最优.其中Pareto最优化排序问题的求解蕴含其他三个模型的求解.而多代理排序是特殊的多目标排序,传统的多目标排序也可以理解为工件集相同的多代理排序,每个代理有各自的目标函数.近年来,分批排序是发展比较迅速的现代排序模型,有很强的应用背景.很多实际问题通过建立合适的模型可以转化为多目标多代理分批排序问题来解决,所以对多目标多代理排序问题的研究具有积极的现实意义.本文主要分为三大部分.第一部分,主要介绍了排序的分类及研究现状.第二部分,研究了一个多代理无界平行分批排序问题,即在批容量无界的条件下,同时最小化A代理的时间表长CAmax及B代理的费用函数fBmax的单机排序问题,我们给出了找到该问题所有Pareto最优解的O（nB7（10）nA）多项式时间算法.第三部分,研究了两个多代理序列分批排序问题.第一个问题是同时最小化A代理的时间表长和B代理的总完工时间,对于批容量有界情形,我们在O（nB3（10）nA）时间内找到了该问题所有Pareto最优解;对于批容量无界情形,我们改进了这个问题的已知时间界O（nB4（10）nAnB）的多项式时间算法,给出了一个O（nB3（10）nA）多项式时间算法.另外我们还研究了同时最小化A代理的时间表长和B代理的最大误工时间的有界序列分批问题,当B代理中工件的加工时间与其工期一致时,我们给出了找到该问题所有Pareto最优解的O（nB4（10）nA）多项式时间算法.
其他文献
阵列信号处理是现代信号处理领域中的一个重要组成模块,在军用领域和民用领域都有及其广泛的应用,本文着重信源的被动定位算法的研究。在信源被动定位模型中,通过对信源与传
煤与瓦斯突出作为煤矿严重动力灾害事故,严重制约煤炭安全生产过程。突出一旦发生,作为井下重要安全防突设施,防突风门结构往往在突出冲击载荷下被严重破坏,对井下人员及设施设备等造成严重威胁。为此,研究突出冲击载荷对防突风门破坏失效特征,对矿井合理设计构筑防突风门和矿井灾害防治具有重要意义。本文通过理论分析、数值模拟和实证分析手段,开展突出冲击载荷对防突风门的破坏失效特征与条件研究,取得研究成果如下:本文
世界范围内不断增长的能源消耗,要求开发出能量密度更高、快速充放电性能更好的能量转换和存储设备。锂离子电池(LIBs)具有许多优异的功能,包括高能量密度,无记忆效应,低维护成本和很少的自放电等,因此成为便携式电子产品如:手机和笔记本电脑等的理想电源。现在电动汽车的飞速发展对LIBs提出更高的要求,因此开发性能优异的LIBs电极材料成为当前的研究热点。本文利用碳基网络结构导电性和结构稳定性良好的特点,
高地应力条件下,层状软岩隧道具有围岩变形量大,持续时间长等特点,采用传统的刚性拱架支护不能从根本上解决围岩大变形支护问题,目前如何治理层状软岩隧道大变形灾害成为了工程界人士的难题。可缩动钢拱架与传统刚性拱架结构形式不同,其拱身上设计有恒阻变形段,能够允许可缩动钢拱架在伸缩过程中部分或者全部释放隧道开挖后围岩内部积聚的能量,是有效防控层状软岩隧道大变形的一种潜在方法。本文是基于软岩隧道“刚柔并济”的
北京地铁广告作为视觉符号,空间分布广泛,已经成为展示和传递城市精神文明的重要途径之一,也逐渐成为相关学科的研究热点。但是,有关地铁身份和地铁广告间的联系尚未有深入研究。本研究在此基础上以北京地铁二号线内广告为对象进行案列分析,研究北京地铁运营有限公司(BMTR)的地铁广告身份构建。本研究将依据语境理论的语场和语旨两个变量对收集到的北京地铁二号线线内1369张广告进行分类,进而归纳出与之相应的北京地
并联机器人在结构上由两个及以上运动支链与末端动平台链接而形成闭环运动链;驱动形式为并联驱动,所以具有高精度,高刚度高承载能力等优点,广泛应用于机床,微操机器人,运动模
土地是人类生存和发展的物质基础,也为社会经济发展提供必要的空间支持与立地条件。随着我国经济迅速发展,工业化和城镇化进程导致人地矛盾突出,保护耕地、提高耕地质量的任
21世纪以来,锂离子电池(LIBs)已经成为手机、笔记本电脑以及电动汽车最重要的电源。目前,电动汽车的不断发展对锂离子电池提出了更多的需求(如容量大、使用寿命长、充电速度快等),这就引起了国内外研究学者对新型电极材料的探索。因为过渡金属氧化物的理论容量较高,所以被广大研究学者认为是目前工业应用石墨阳极材料的理想替代品。Zn Co_2O_4、Co Mn_2O_4、Mn Co_2O_4和Ni Co_2
中国画是中国传统文化的重要组成部分之一,而文人画则是中国画中所独有的绘画形式。本文以民国时期的艺术大师陈师曾为主体,探究其对中国传统绘画的继承与发展。本文主要内容
《语门文法概要》是十一世纪初期由班智达珍贝益西札巴著作的一本文法书,此书在藏族文法史上具有里程碑式的意义,它不仅补充和完善了藏族文法理论,更是对后世文法理论产生了深远的影响。本论文根据此书的几种注疏,再结合其他藏文文法书和现代语言学理论等,力求简单明了的方式对正文逐级逐句进行了再注释。本书中既讲梵文语法知识,又讲藏文文法,没有明确分别和说明,对初学者带来很大的困难,故本论文中梵藏语法之间的相同点和