【摘 要】
：
本文研究的是工件可拒绝的双目标排序问题。将所有的工件分为两个集合,接受工件集和拒绝工件集,其中接受工件集的工件要进行加工,从而产生排序费用,工件拒绝加工产生拒绝费用。第1章为绪论,主要介绍了排序问题的发展,以及带有拒绝工件和双目标问题的研究背景和研究意义。第2章研究带有拒绝工件和位置权重的单机窗口指派问题,其中位置权重指的是权重只与位置有关,而与工件无关。目标是在交货期窗口的条件下,确定接受工件集
论文部分内容阅读
本文研究的是工件可拒绝的双目标排序问题。将所有的工件分为两个集合,接受工件集和拒绝工件集,其中接受工件集的工件要进行加工,从而产生排序费用,工件拒绝加工产生拒绝费用。第1章为绪论,主要介绍了排序问题的发展,以及带有拒绝工件和双目标问题的研究背景和研究意义。第2章研究带有拒绝工件和位置权重的单机窗口指派问题,其中位置权重指的是权重只与位置有关,而与工件无关。目标是在交货期窗口的条件下,确定接受工件集和拒绝工件集使排序费用和拒绝费用的和极小化,其中排序费用包括工期窗口的开始时间、工期窗口的大小和工件的提前/延误量的线性加权和。分别在公共交货期窗口、松弛交货期窗口和不同交货期窗口条件下,证明了所研究的问题可以转化成指派问题去求解,从而多项式时间可解,时间复杂度为（9）~4),其中9)为工件个数,并对相关问题做了数值模拟。第3章研究带有拒绝工件和调整时间的双目标单机排序问题,其中工件的加工时间具有跟位置有关的恶化效应。目标是确定接受工件集和拒绝工件集,使排序费用和拒绝费用的和极小化,其中排序费用包括最大完工时间、总完工时间、完工时间的总绝对差值、等待时间的总绝对差值以及位置权重窗口指派费用。证明了上述模型下的问题都是多项式时间可解的,时间复杂度为（9）~4),并对相关问题做了数值模拟。第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下蜿蜒短通道壁面强
本文主要研究具有退化效应和工期窗口的排序问题。全文共分为四章进行阐述。第1章介绍了本文的研究背景与意义、国内外研究工件排序问题进展以及本文研究内容与章节安排。第2章主要研究了工件带有更一般的线性退化函数和工期窗口的排序问题。目标是在三种工期窗口的条件下,确定工件的排列顺序以及窗口的开始和结束时间,以使得工件的提前时间、延误时间、工期窗口的开始时间、工期窗口大小以及提前工件个数和延误工件个数的线性加
变分不等式问题是数学领域中最基本的问题之一,它作为变分原理的主要推广,是非线性问题。它不仅与经济学、最优化理论、力学中的单边问题、控制理论、平衡问题、微分方程、非线性规划问题都有着密切的联系,并且有重要应用。本文运用微分方程方法求解了三种不同类型的变分不等式,与传统的微分方程方法或神经网络方法不同的是,本文直接从投影算子方程组建立微分方程系统,并且不必构造Lyapunov函数得到微分方程系统的解的