【摘 要】
：
排序问题是组合优化领域的一个重要分支，它有着重要的应用背景和深刻的理论意义．而分批排序是继经典排序之后的较新排序模型之一．本文就这一模型的有资源限制的问题做了一些工作．全文共分四章．第一章简单介绍了排序问题的相关定义、记号及相关预备知识．第二章考虑了单机分批排序问题中目标是极小化加权总完工时间的问题．将FBLW算法进行推广，就工件到达时间均为正整数、加工时间恒为1的情形，设计出了一个时间复杂性为O
论文部分内容阅读
排序问题是组合优化领域的一个重要分支，它有着重要的应用背景和深刻的理论意义．而分批排序是继经典排序之后的较新排序模型之一．本文就这一模型的有资源限制的问题做了一些工作．全文共分四章．第一章简单介绍了排序问题的相关定义、记号及相关预备知识．第二章考虑了单机分批排序问题中目标是极小化加权总完工时间的问题．将FBLW算法进行推广，就工件到达时间均为正整数、加工时间恒为1的情形，设计出了一个时间复杂性为O（n~2 log n）的最优算法；对工件有常数m个到达时间、加工时间恒等的情形给出一个最优算法，并给出其算法复杂性为O(2m-1n log n)．第三章研究了分批排序中机器有使用限制的两个问题．这是首次将机器有使用限制的条件在分批排序问题中进行考虑．对于目标是极小化最大完工时间、工件不可中断的单机分批排序问题，我们对批容量无限的情形找到了多项式时间的最优算法，对批容量有限的情形提出了一个最差性能比为4／3的近似算法，并且界是紧的．第四章总结了全文并指出了有待研究的排序问题．
其他文献
混合所有制改革作为我国深化经济体制改革的重要内容,在企业实践、理论研究和政策指导三方地共同作用下取得了很大的进展。然而,在国企的改革方案之中,控制权如何进行配置是国企和民企共同关注的关键性问题。一方面,国有企业在渐进式的混改之中不断地吸纳非公有资本入股,国有资本所占的比例虽然相对的下降,但是国有股的“控制刚性”和控股股东的身份依然占据着相对更多的控制权,这种情况下,会降低非国有股东积极参与企业治理
非线性泛函分析是数学中的一个重要分支，因其能很好的解释自然界中的各种各样的自然现象而受到了国内外数学界和自然科学界的重视．非线性边值问题源于应用数学，物理学，控制论等各种应用学科中，是目前分析数学中研究最为活跃的领域之一．其中，多点边值问题来源于应用数学的各个领域以及物理学中的模型，具有重要的理论意义和应用价值．本文利用锥理论，不动点理论，拓扑度理论等，研究了几类非线性微分方程多点边值问题解的情况
半无限规划在工程设计、最优控制、信息技术以及经济均衡等方面具有广泛的应用,因此目前它已经成为最优化领域中非常活跃的一个研究分支.近几年随着高新技术的发展和对社会经济行为的深入研究,广义半无限规划问题出现在上述各种领域中.因此研究广义半无限规划问题具有重要的实际意义.由于对标准半无限规划问题,许多学者在理论研究与算法设计方面已经取得了很多重要成果,因此在解决广义半无限规划问题时,就可将它转化为等价的
排序论又称时间表理论，已经发展成为运筹学的一个重要分支，作为一门应用科学，它有深刻的实际背景和广阔的应用前景。分批排序问题、多目标排序问题是近年来新兴起的两类现代排序模型，因其显著的现实意义，更具研究价值。本文将以上两种现代排序模型相结合，讨论了几类特殊的单机双目标分批排序问题。论文主要结构安排如下：第一章（绪论）首先介绍了排序问题的应用背景及问题描述，然后给出了必要的预备知识，最后概述了本文的主
排序和配送问题又叫调度问题,它是一类重要的组合优化问题被广泛应用于管理科学、计算机科学、工农业生产、交通运输等许多领域,一直受到国内外学术界的重视.随着时代的进步、科技的发展,把原来的排序问题与现代物流相结合,因其具有明显的实际应用背景,更是吸引了国内外许多学者.本文主要研究极小化工件配送时间及工件加工时间相同时的分批配送问题.论文共分三章.第一章主要介绍了问题的产生背景、发展及相关的基本知识.第
最优化方法是运筹学的一个重要组成部分。梯度类方法是无约束优化的研究课题之一。本文提出了一类非线性共轭梯度方法和两类新的记忆梯度方法。论文分三章来叙述。第一章是本文的绪论部分，简要介绍了记忆梯度方法和共轭梯度方法的发展现状以及本文的主要工作。第二章对于无约束的最优化问题，我们提出了一种非线性共轭梯度方法，分析了算法的收敛性。并对算法进行了数值实验，表明了算法的有效性。第三章对于无约束的最优化问题，我
对直觉模糊多属性决策中方案排序、专家群体判断一致性分析及专家判断水平评判的理论和方法进行研究,共分四章.第一章,对直觉模糊多属性决策理论与方法的研究进展进行了综述.首先给出了多属性决策问题的一般数学描述,并对多属性决策理论与方法的研究进展进行了总结,同时对直觉模糊多属性决策理论与方法进行了文献综述,分析了现有理论与方法存在的问题及对其进一步研究的必要性,从而确定本文的研究内容.第二章,对直觉模糊多
排序问题是一类重要的组合优化问题,有着深刻的实际背景和广阔的应用前景,它广泛应用于管理科学、计算机科学、工农业生产、交通运输等许多领域,已经取得了许多有意义的成果.分批排序和可控排序是两类很重要的现代排序模型,本文中把这两类排序模型相结合,讨论加工时间离散可控的单机分批排序问题.另外,对于近年来出现的将供应链管理和排序理论相结合的供应链排序问题,对于其中一个模型,考虑了平行机分批配送问题.论文共分
房地产行业辉煌腾达,暴利的时代已经过去,现在的房地产市场已经趋于饱和,近俩年国家对地产行业的调整和控制,使得地产行业的黄金时代逐步消逝,行业风险逐渐加大,利润空间逐步缩小。因此我国众多的房地产企业不得不纷纷寻求新的出路,比如实施多元化经营战略,各路房企希望借此举措能够涉猎新的领域,拓展新的利润点,尽可能的规避经营风险,以使自己在激烈的市场竞争中存活下来。相对于房产行业而言,近些年国家在不断推崇高端
本文主要研究了凸约束最优化问题的梯度投影算法。全文共分四章。第一章是本文的绪论部分,简要介绍了梯度投影算法的研究现状以及本文的主要研究成果。第二章研究了精确步长规则下的梯度投影算法。步长αk的选取至关重要,一般步长搜索规则分为精确步长和非精确步长两类。一般情况下,由于选取精确步长需要较大的计算量,因而很少被采用。然而Hager和Park指出,对一些约束相对简单的困难问题而言,精确步长规则是很有用的