【摘 要】
：
本文主要研究具有退化效应和工期窗口的排序问题。全文共分为四章进行阐述。第1章介绍了本文的研究背景与意义、国内外研究工件排序问题进展以及本文研究内容与章节安排。第2章主要研究了工件带有更一般的线性退化函数和工期窗口的排序问题。目标是在三种工期窗口的条件下,确定工件的排列顺序以及窗口的开始和结束时间,以使得工件的提前时间、延误时间、工期窗口的开始时间、工期窗口大小以及提前工件个数和延误工件个数的线性加
论文部分内容阅读
本文主要研究具有退化效应和工期窗口的排序问题。全文共分为四章进行阐述。第1章介绍了本文的研究背景与意义、国内外研究工件排序问题进展以及本文研究内容与章节安排。第2章主要研究了工件带有更一般的线性退化函数和工期窗口的排序问题。目标是在三种工期窗口的条件下,确定工件的排列顺序以及窗口的开始和结束时间,以使得工件的提前时间、延误时间、工期窗口的开始时间、工期窗口大小以及提前工件个数和延误工件个数的线性加权和极小化。证明了以上问题可以在多项式时间内求解。第3章主要研究了同时带有退化效应和递送时间的单机工期窗口排序问题。工期窗口分别是共同工期窗口（CONW）、松弛工期窗口（SLKW）、不同工期窗口（DIFW）三种情况。目标是极小化工件的提前时间、延误时间、工期窗口的开始时间和工期窗口大小的线性加权和。证明所提出的问题可以在多项式时间内进行求解。第4章对本文的研究的内容进行总结,介绍了未来可以研究的方向。
其他文献
航空发动机高空模拟试验台（简称高空台）是评定发动机实际飞行功能的大型试验设备。为满足推力测量所需的轴向移动量,并考虑试验工况变化引起台架热胀冷缩,在高空舱导流盆与流量管之间需要设置非接触式的动静架连接密封结构。目前,国内高空台多采用直通式篦齿密封结构,由于试验工况多变,试验舱内外压差会导致动静架连接结构气流泄漏问题,试验舱内外温差还会导致动静架连接结构结冰问题,将影响高空台推力测量的准确性及试验的
目前燃气轮机都主要以天然气为燃料,因而天然气燃气轮机的需求量在国内外市场供不应求,但根据环保法规条文的要求,燃气轮机具有低排放燃烧技术才能被投入市场应用。我国对天然气燃气轮机低排放燃烧技术方面的研究相对滞后,还没有形成完整的技术体系。减少天然气燃气轮机排放的主要措施是燃烧室采用分级分区预混燃烧模式,然而燃烧室内部复杂的强湍流燃烧过程使得低排放燃烧组织变得格外复杂,有效控制污染物的生成过程也变得异常
天然气输运方便,污染小,目前广泛应用于轻型与重型燃气轮机中。由于受环保法规的约束,低排放燃气轮机才可以进入市场。我国针对天然气燃气轮机开展的低NOx排放燃烧技术研究起步较晚,对小尺寸高容积热负荷燃烧室的严苛尺寸限制带来的巨大挑战认识不足,致使我国的天然气燃气轮机没有成熟的低排放燃烧技术可用。因此,针对目前还没有有效掌握的天然气燃气轮机燃烧室内污染物生成机理与抑制方法开展天然气预混与扩散燃烧中主要污
在本文中,我们主要研究了二阶锥约束变分不等式问题（SOCCVI）的二阶充分条件和局部最优解构造的KKT系统Clarke广义Jacobian矩阵的非奇异性、及其扰动解的一些性质。根据广义Jacobian矩阵的非奇异性,我们使用了一种具有Armijo线性搜索的牛顿法,并给出了4个例子来说明我们的算法是合理的。第一章,简单的介绍了本文的研究背景与意义、国内外研究现状以及本文主要的研究思路。第二章,总结了
投影算子在优化问题的灵敏性分析与算法构件上有广泛的应用。本文基于灵敏性分析与投影算子的微分性质之间的密切关系,研究了一类非对称闭凸锥（闭半空间与可变盒子交集）上的投影算子的微分性质,包括该投影算子的方向导数、微分以及B次微分,以及这类非对称闭凸锥上优化问题的灵敏性问题。首先,针对闭半空间与可变盒子交集上的投影算子,本文研究了临界锥上的投影,从而计算了投影算子的方向导数,在此基础上,给出了投影算子的
本文研究的是极小化极大值的排序问题模型:基于工件的实际加工时间是其开工时间的恶化函数,分别建立共同交货期窗口和松弛交货期窗口模型,研究不同情况下使最大费用函数最小的单机排序问题。目标为确定工件的最优加工顺序,交货期窗口相关决策变量以得到最优的目标函数值。第2章研究在共同交货期窗口下,两类极小化极大值的排序模型。同时考虑共同交货期窗口和恶化效应两个因素,找到最优的工件加工顺序、共同交货期窗口决策变量
近年来,科研人员为提高航空发动机在高空及其他恶劣条件下的二次点火性能付诸了许多努力。本文基于最近国内外科研人员十分关注的等离子体点火及等离子体助燃技术的特点,提出了双模式放电等离子体强化燃烧的思想:首先采用介质阻挡放电（Dielectric Barrier Discharge,DBD）将燃料（文中燃料为甲烷）电离激励,生成大量活性粒子等物质,提高整个体系的反应活性;再采用滑动弧（Gliding A
燃烧室是航空发动机的重要部件之一,在航空发动机中起到了将燃料的化学能转化为热能的作用。而对于航空发动机的燃烧室来说,最重要的部分就是头部。燃烧室头部的结构不仅影响燃油的雾化效果,并且对燃烧室中燃烧反应的稳定性也具有很大的影响。在燃烧室头部的众多结构种类中,旋流器对于燃烧室起到的作用效果是最好的。所以旋流器在航空发动机燃烧室中最为常见。本文对燃烧室的结构参数进行了设计,燃烧室的类型为中心分级燃烧室,
本文运用实验和数值仿真相结合的方法,对高压涡轮导向叶片全气膜冷却特性进行研究。叶片前缘布置5排复合角气膜孔形成对吹孔结构,吸力面和压力面分别布置5排和16排气膜孔。叶栅入口雷诺数为1.2×10~5、2.4×10~5和3.6×10~5,吹风比为1.0、1.5和2.0。研究了不同叶栅入口雷诺数和不同吹风比对高压涡轮导向叶片全表面气膜冷却效率和换热系数的影响。实验结果表明:前缘对吹孔使冷气向吸力面和压力
为了获得更高的推进功率,航空发动机涡轮进口燃气温度逐年提升。涡轮叶片经受高温燃气的严重侵蚀,必须采用高效冷却技术才能够保证涡轮部件的安全可靠运行。冷气在涡轮叶片内部缩扩蜿蜒通道内流动,将燃气传给叶片壁面的热量带走,达到降低叶片壁温目的。本文利用数值计算和实验相结合的方式研究了入口雷诺数3×10~4、4×10~4、5×10~4、6×10~4和通道缩扩比5:5、4:5、3:5、2:5下蜿蜒短通道壁面强