极小化极大值的排序问题研究

来源 :沈阳航空航天大学 | 被引量 : 0次 | 上传用户:goove8
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究的是极小化极大值的排序问题模型:基于工件的实际加工时间是其开工时间的恶化函数,分别建立共同交货期窗口和松弛交货期窗口模型,研究不同情况下使最大费用函数最小的单机排序问题。目标为确定工件的最优加工顺序,交货期窗口相关决策变量以得到最优的目标函数值。第2章研究在共同交货期窗口下,两类极小化极大值的排序模型。同时考虑共同交货期窗口和恶化效应两个因素,找到最优的工件加工顺序、共同交货期窗口决策变量以及最优的目标函数值,解决两类极小化极大值问题:(1)极小化最大费用(包括最大提前惩罚、最大延误惩罚、共同交货期窗口的位置以及大小)的问题;(2)极小化最大费用(包括最大提前惩罚/延误惩罚与交货期窗口的位置、大小的线性组合)的问题。针对两种模型,给出了多项式时间算法及数值算例。第3章研究在松弛交货期窗口下,两类极小化极大值的排序模型。同时考虑松弛交货期窗口和恶化效应两个因素,找到最优的工件加工顺序、松弛交货期窗口决策变量以及最优的目标函数值,解决两类极小化极大值问题:(1)极小化最大费用(包括最大提前惩罚、最大延误惩罚、松弛交货期窗口成本)的问题;(2)极小化最大费用(包括最大提前惩罚/延误惩罚与松弛交货期窗口成本的线性组合)的问题。针对两种模型,给出了多项式时间算法及数值算例。
其他文献
矢量喷管能够将发动机推力矢量化,大幅提高飞机的作战性能。流体控制矢量喷管与机械式相比,具有结构简单,易于维修等优点。逆流控制矢量喷管是一种流体控制矢量喷管,通过启动负压装置,形成与主流方向相反的逆向二次流来实现主流偏转的喷管。本文选用SST k-ω模型与DES模拟两种湍流模型,分别对三维逆流控制矢量喷管的模型进行定常与非定常的数值模拟计算,对网格的无关性进行验证后,将喷管外套管上壁面中线处的计算静
学位
刷式密封是一种在航空发动机等透平机械中发挥重要作用的接触式动密封。随着航空发动机涡轮前温度和主轴转速不断提高,由转子受热膨胀与离心伸长等引起的刷丝与转子跑道表面耐磨涂层发生摩擦磨损,导致刷式密封的封严性能与使用寿命下降的问题越来越突出,因此开展刷式密封摩擦磨损特性研究具有重要意义。本文从理论、数值与实验三方面开展研究。理论方面,建立了三维稳态实体刷式密封理论模型,推导了刷丝磨损长度理论公式;数值方
学位
随着航空发动机技术水平的快速提升,军用航空发动机的发展目标是超高温升,而民用航空发动机的发展目标是最大程度降低大气环境污染,这对发动机燃烧室内的燃烧组织提出了新的要求,污染物排放、贫油燃烧稳定性、燃烧效率、出口温度分布、燃烧室温升水平之间存在着相互矛盾和制约的关系,只有充分了解燃烧室中燃料的燃烧反应和湍流流动的基本规律,才能彻底地解决这些问题。然而,在航空发动机燃烧室内,燃料的掺混、点火与燃烧过程
学位
推力矢量技术能够提供矢量推力,帮助飞机完成俯仰、翻转等高难度运动姿态。双喉道控制矢量喷管作为一种运用推力矢量控制技术的先进喷管,具有极大的研究价值。双喉道控制矢量喷管是通过喉道二次流的注入在空腔内形成回流区,迫使主流在空腔内发生偏转,从而获得矢量推力。本文采用realizable k-ε湍流模型数值模拟双喉道控制矢量喷管的三维定常流场,提取喷管中心面上壁面压力与Flamme等人的实验结果对比,验证
学位
为了深入了解涡轮叶片内冷通道沙灰颗粒迁移沉积特性以及沙灰沉积后对叶片冷却性能的影响,根据涡轮导向叶片真实尺寸建立内冷通道几何模型,使用航空发动机实际运行温度和马赫数开展研究。采用欧拉-拉格朗日法,将沙灰颗粒看作离散相,在流体计算稳定后投入颗粒进行追踪,获得颗粒在涡轮叶片内冷通道的迁移轨迹。基于El-Batsh沉积模型编制用户自定义程序,将其加载到计算流体动力学软件中,用以预测颗粒抵达壁面后的碰撞、
学位
航空发动机高空模拟试验台(简称高空台)是评定发动机实际飞行功能的大型试验设备。为满足推力测量所需的轴向移动量,并考虑试验工况变化引起台架热胀冷缩,在高空舱导流盆与流量管之间需要设置非接触式的动静架连接密封结构。目前,国内高空台多采用直通式篦齿密封结构,由于试验工况多变,试验舱内外压差会导致动静架连接结构气流泄漏问题,试验舱内外温差还会导致动静架连接结构结冰问题,将影响高空台推力测量的准确性及试验的
学位
目前燃气轮机都主要以天然气为燃料,因而天然气燃气轮机的需求量在国内外市场供不应求,但根据环保法规条文的要求,燃气轮机具有低排放燃烧技术才能被投入市场应用。我国对天然气燃气轮机低排放燃烧技术方面的研究相对滞后,还没有形成完整的技术体系。减少天然气燃气轮机排放的主要措施是燃烧室采用分级分区预混燃烧模式,然而燃烧室内部复杂的强湍流燃烧过程使得低排放燃烧组织变得格外复杂,有效控制污染物的生成过程也变得异常
学位
天然气输运方便,污染小,目前广泛应用于轻型与重型燃气轮机中。由于受环保法规的约束,低排放燃气轮机才可以进入市场。我国针对天然气燃气轮机开展的低NOx排放燃烧技术研究起步较晚,对小尺寸高容积热负荷燃烧室的严苛尺寸限制带来的巨大挑战认识不足,致使我国的天然气燃气轮机没有成熟的低排放燃烧技术可用。因此,针对目前还没有有效掌握的天然气燃气轮机燃烧室内污染物生成机理与抑制方法开展天然气预混与扩散燃烧中主要污
学位
在本文中,我们主要研究了二阶锥约束变分不等式问题(SOCCVI)的二阶充分条件和局部最优解构造的KKT系统Clarke广义Jacobian矩阵的非奇异性、及其扰动解的一些性质。根据广义Jacobian矩阵的非奇异性,我们使用了一种具有Armijo线性搜索的牛顿法,并给出了4个例子来说明我们的算法是合理的。第一章,简单的介绍了本文的研究背景与意义、国内外研究现状以及本文主要的研究思路。第二章,总结了
学位
投影算子在优化问题的灵敏性分析与算法构件上有广泛的应用。本文基于灵敏性分析与投影算子的微分性质之间的密切关系,研究了一类非对称闭凸锥(闭半空间与可变盒子交集)上的投影算子的微分性质,包括该投影算子的方向导数、微分以及B次微分,以及这类非对称闭凸锥上优化问题的灵敏性问题。首先,针对闭半空间与可变盒子交集上的投影算子,本文研究了临界锥上的投影,从而计算了投影算子的方向导数,在此基础上,给出了投影算子的
学位