【摘 要】
：
本文对多机情况下的成比例流水作业排序问题进行研究,其主要研究工作如下:第1章首先介绍国内外研究排序问题的历程与现状,以及求解排序问题所涉及的经典算法。其次,第2章研究两台机器的成比例流水作业排序问题,其中工件的加工时间与学习效应以及资源分配有关。对带有不同工期窗口下的排序问题进行了双标准分析,标准一为极小化工件的提前、延误、窗口开始时间与窗口大小的线性加权和;标准二为极小化总资源成本。基于两种给定
论文部分内容阅读
本文对多机情况下的成比例流水作业排序问题进行研究,其主要研究工作如下:第1章首先介绍国内外研究排序问题的历程与现状,以及求解排序问题所涉及的经典算法。其次,第2章研究两台机器的成比例流水作业排序问题,其中工件的加工时间与学习效应以及资源分配有关。对带有不同工期窗口下的排序问题进行了双标准分析,标准一为极小化工件的提前、延误、窗口开始时间与窗口大小的线性加权和;标准二为极小化总资源成本。基于两种给定的工件加工序列,将所研究的问题转化为经典的指派问题进行求解,同时给出了最优资源分配。第3章考虑工件具有学习效应的成比例流水作业排序问题,对带有两种经典工期窗口（即共同工期窗口和松弛工期窗口）分配的双机排序问题进行求解。目标函数为极小化工件的提前、延误、提前工件个数、延误工件个数、窗口开始时间与窗口大小的线性加权和。基于两种给定的工件加工序列,将所研究的问题转化为指派问题进行求解。第4章研究具有共同工期指派的成比例流水作业问题,其中机器的数量为m（m≥33）。目标函数为极小化工件的总延迟绝对值与共同工期的线性加权和,其中权重为位置相关权重。通过给定的性质,验证该排序问题可在更低的时间复杂性算法内求解。最后,对于多机情况下的成比例流水作业排序问题进行了总结。
其他文献
本文研究的是极小化极大值的排序问题模型:基于工件的实际加工时间是其开工时间的恶化函数,分别建立共同交货期窗口和松弛交货期窗口模型,研究不同情况下使最大费用函数最小的单机排序问题。目标为确定工件的最优加工顺序,交货期窗口相关决策变量以得到最优的目标函数值。第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函数得到微分方程系统的解的
本文研究的是工件可拒绝的双目标排序问题。将所有的工件分为两个集合,接受工件集和拒绝工件集,其中接受工件集的工件要进行加工,从而产生排序费用,工件拒绝加工产生拒绝费用。第1章为绪论,主要介绍了排序问题的发展,以及带有拒绝工件和双目标问题的研究背景和研究意义。第2章研究带有拒绝工件和位置权重的单机窗口指派问题,其中位置权重指的是权重只与位置有关,而与工件无关。目标是在交货期窗口的条件下,确定接受工件集
能源安全中最重要的是石油安全,航空煤油是石油主要产品之一,石油安全问题将直接影响航空煤油的使用。为解决石油安全问题,航空业正寻求各种可再生替代燃料。醇类生物燃料作为可再生替代燃料之一,可与航空煤油混合成为航空发动机替代燃料,研究表明,对其使用既能缓解燃油安全问题,又能降低我国石油对外进口依赖程度。然而,目前对醇类掺混RP-3航空煤油的理化性质认识不清晰,同时,对其基础燃烧特性的了解也不够充分,限制
廉政建设是中国共产党永葆青春与活力的"法宝"。百年来,中国共产党始终促廉倡廉,坚持将"廉"贯穿于一切工作的始终,不断以百年大党的英勇气魄进行自我约束与自我净化。回溯党的百年历程,中国共产党的廉政建设经历了"初步摸索""曲折发展""全面推进"以及"纵深发展"四个阶段,开辟了一条符合中国国情的廉政之路,并启示着党在新时代的廉政建设工作中要贯彻落实政治保障、思想教化、配套打造、系统施治、统筹发力与干部清