【摘 要】
：
多目标排序是研究多个优化目标的排序问题,它在解决经济、管理、工程、军事和社会等领域出现的复杂问题中起着越来越重要的作用。以往对单台机器排序问题的研究大都限于单目标排序,追求某一个目标的优化时往往以劣化其他目标为代价。然而在实际的生产调度和计划管理中,绝大多数情况需要综合考虑一个作业排序的许多性能指标,即需要求解多个目标函数的最优或近似最优加工顺序或在某目标函数约束范围下求其它一些函数的最优或近似最
论文部分内容阅读
多目标排序是研究多个优化目标的排序问题,它在解决经济、管理、工程、军事和社会等领域出现的复杂问题中起着越来越重要的作用。以往对单台机器排序问题的研究大都限于单目标排序,追求某一个目标的优化时往往以劣化其他目标为代价。然而在实际的生产调度和计划管理中,绝大多数情况需要综合考虑一个作业排序的许多性能指标,即需要求解多个目标函数的最优或近似最优加工顺序或在某目标函数约束范围下求其它一些函数的最优或近似最优解的排序。如果研究这些问题提出他们的解决方案,并进一步有效地、恰当地将这种方法应用于经济、管理、工程及社会相关领域,那么对于提高生产率、增加利润、扩大生产都是非常有益的。当γ1和γ2∈{Tmax ,∑Cj ,∑wjCj ,∑Tj ,∑wjTj ,∑Uj ,∑wjUj },可以提出P7 2=42个不同的多重目标排序问题,对应有42个约束多目标排序问题。本文着力研究了其中的2个问题。第一章:综述了排序的研究意义与研究现状;引入排序问题的常用参数及记号;介绍了单机多目标排序问题的已知结果。第二章:在实际问题中往往是要考虑不误工工件的个数为最少,再考虑其他目标,比如最大延误Tmax,总延误∑Tj,总完工时间∑Cj等。迄今为止,以不误工工件的个数为第1目标,最大延误Tmax为第2目标的约束多目标排序问题,计算复杂性还不清楚。本章根据其最优解的一些性质,得到较好的上下界,提出了分支定界算法,能够较快地得到最优解。第三章:介绍以不误工工件的个数为第1目标,总完工时间∑Cj为第2目标的约束多目标排序问题。由于该问题是NP难的,根据上一章节算法的思路,提出该问题的一个近似算法。第四章:本章节针对上面2个章节的算法进行编程。第五章:对全文作了一个总结,并提出了一些有待研究的问题.
其他文献
非扩张型映像不动点的迭代一直是当今国内外学术研究的重点。许多国内外的学者都对其进行了研究,其中2004年田有先在文献[6]中在凸度量空间内用渐近拟非扩张型映像证明了带误差Ishikawa迭代序列收敛于渐近拟非扩张型映像不动点的若干充要条件,将结果推厂到凸度量空间。2005年向长合在文献[8]提出Banach空间中的广义渐近拟非扩张型映像这一定义:设E是一个实Banach空间,C是E中非空子集。T是
广义单调性与广义凸性和变分不等式问题有紧密的联系,变分不等式问题和最优化问题也有紧密的联系。本文主要讨论了三个方面的问题:第一章讨论了可微函数的广义凸性与广义单调性,首先,在半严格拟单调映射的基础上提出了半严格不变拟单调映射,并建立了梯度映射的半严格不变拟单调性与其原函数的半严格预拟不变凸性之间的关系。其次,给出了半严格预不变凸函数的一个梯度性质。第二章讨论了不可微函数的广义凸性与集值映射的广义单
本论文讨论的平衡问题主（EP）是指求x*∈X,使得f（x*,y）≥0,（?）y∈X,其中X是一指定的集合,f:X×X→R是二元函数.平衡问题包含优化问题、Nash均衡问题、互补问题、不动点问题、鞍点问题以及变分不等式问题等为特例.它在工程技术、数理经济学和管理科学等众多领域有着广泛的应用前景.本硕士论文将给出求解平衡问题的几类迭代算法,并得到这些算法的强收敛定理,所得结果改进和推广了已有的一些结论
作为经典变分不等式的一个重要推广，变分包含在许多领域如力学、物理学、最优化与控制、非线性规划、经济与管理科学都有着广泛的应用．鉴于以上原因，各种各样的变分包含被许多学者广泛引入和研究．近年来，利用不同方法对各种变分不等式以及变分包含的解集做灵敏性分析引来了很多学者的关注．于是，2004年，Ding[51]利用H-单调算子相关的预解算子技术对一类含参完全广义混合隐拟变分包含的解集做了灵敏性分析；20
本文研究了动力系统中的两个问题。一方面,1988年,熊金城在《线段映射的动力体系:非游荡集,拓扑熵以及混乱》一文中对线段连续自映射f :I→I上的一些重要点集进行了刻划。考虑是可降映射,本文利用可降映射的特征及笛卡尔积运算,将一维自映射的情形向更为一般地一类n维自映射进行了推广。另一方面, L. Block于1981年证明了区间映射周期轨具有稳定性。即对于任一区间I上的连续自映射f :I→I,如果
拓扑熵是动力系统理论中重要的概念,它是重要的拓扑共轭不变量。它的数值可用来度量动力系统的混乱程度,因此拓扑动力系统中有关拓扑熵的研究是非常重要的定性研究。近年来,人们在这一领域做了大量的研究并取得了一系列的成果。本文主要研究张成集和分离集本身具有的性质,积系统的Bowen拓扑熵。在第一章中,我们简要地介绍了拓扑动力系统的发展现状、本文的写作背景及研究的主要内容。在第二章中,我们主要研究了张成集和分
高强度聚焦超声（High Intensity Focused Ultrasound）治疗是一项无创伤、非介入式的新治疗手段,它的优势在于:（1）强度高、可靠性好,副作用小;（2）具有很高的精度;（3）能够深入体内而不损伤正常组织等。因此,引起了人们的极大关注。进行HIFU治疗时,首先需要将超声换能器在组织内形成的焦区设置在病灶处;因此,医生必须预先知道声场在组织中的分布。由于组织的声学性质和水的声
目的:研究自身免疫性肝炎临床诊断与评分诊断系统诊断的一致性,从而分析自身免疫性肝炎评分诊断系统的临床应用情况,评估是否存在过度诊断或诊断不足情况,并探讨影响评分诊断与临床诊断一致性的因素。材料与方法:回顾性收集2010年1月至2018年12月于重庆医科大学附属第二医院入院的第一诊断为自身免疫性肝炎的患者597例,分别应用修正积分诊断系统和简化诊断评分标准进行评分诊断,并与临床诊断进行对比。结果:1
目的:评估慢性丙型肝炎病毒感染患者经DAA治疗后各时间点病毒学应答及长期肝脏获益的情况。方法:收集重庆医科大学附属第二医院2015年1月1日至2021年2月28日间门诊或住院的共223例HCV慢性感染经全口服DAA治疗的丙肝患者,评估其治疗后不同时间点病毒学应答情况以及长期肝纤维化、肝癌等情况。结果:1、SVR:在有各时间点数据的患者中,SVR12为98.1%,随访最长的患者可达到SVR216,在
随着科学技术的快速发展和信息时代的来临,基于网络技术和多媒体技术为依托的现代教育技术在大学物理教学领域中得到了广泛的重视和应用。现代教育技术与大学物理的整合研究已经成为了当前教育研究中的一个热点问题。物理学作为自然科学的基础学科有着十分重要的地位,大学物理课程是高等院校理工学科的一门必修课程。如何将现代教育技术很好地与大学物理整合起来,促进学生的专业知识学习效果和创新能力的提高,培养学生的合作意识