基于Pareto边界的多目标调度研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:wnt
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如何更好地进行生产与资源调度是每一个制造企业都必须认真考虑的问题。自上世纪50年代以来,调度与排序已经成为了一个学术热点问题,然而,学术研究与生产实际之间存在着不小的差异:绝大多数调度文献研究的是单目标生产环境,而在实际情况中生产调度往往涉及多个性能指标。目前,多目标调度问题正受到日益广泛的关注,其求解方法可以分为三类:先验式,交互式以及后验式。本论文涉及其中的后验式以及交互式求解方法。首先提出一种基于自组织映射神经网络的策略来生成Pareto边界;在此基础上,根据Pareto边界的不同形态,应用了两种多目标决策支持系统精选出决策者最为满意的Pareto解,从而构建了完整的后验式多目标调度解决方案。另外,针对调度问题规模增大且精度要求不十分高的情况,提出一种交互式多目标调度策略。归纳起来,本论文主要做了以下几方面的工作:提出一种基于自组织映射神经网络的策略来生成近似Pareto边界。该方法首先使用拉格朗日松弛法获得若干Pareto解,从而将搜索范围划分为若干区域。对于每一个区域,构造两个并发运行的自组织映射神经网络搜索区域中的Pareto解。针对分区域聚集型Pareto边界,提出先进行聚类处理以减少备选方案,再使用PROMETHEE决策支持系统对决策者进行引导;针对密集分布型Pareto边界,提出一种交互式多目标决策支持策略,采用“divide and conquer”的方法帮助决策者在繁多的Pareto解中找到自己“心仪”的调度方案。为了解决大规模多目标生产调度问题,提出一种基于级别高于关系的交互式策略。首先,向决策者提供问题的理想情况与最差情况。当其表达期望值后,求出一个Pareto解作为基准点。在此基础上,根据决策者输入的偏好信息,获得一个级别高于区域,从中决策者可以做进一步选择。
其他文献
本文研究了人脸检测与人脸跟踪问题。人脸检测与人脸跟踪技术是计算机视觉的关键技术。计算机视觉中的人脸图像信息处理领域包含有人脸识别、姿态估计、表情识别、视频监控等
直接转矩控制(DTC)技术自问世以来,就以其新颖的控制思想、简洁明了的系统结构、优良的动态和静态性能受到了广泛的关注并得到了迅速的发展。简单地说,直接转矩控制技术,利用空间矢量的分析方法,直接在定子坐标系下计算并控制交流电动机的转矩,采用定子磁场定向,借助于离散的两点式调节(Band-Band控制)产生PWM信号,直接对逆变器的开关状态进行最佳控制,以获得转矩的高动态性能。尽管直接转矩控制技术已经
永磁无刷直流电动机实际上是以电子换向代替机械换向的直流电动机,因而保持了直流电动机的优良特性,具有较好的起动和调速性能,又因它无需机械换向器使电机的结构简单,可以从根本上克服一般有刷直流电动机易于产生换向火花的弊病,在航天、机器人、数控机床等许多工业领域已得到广泛应用。近年来随着电力电子和控制技术的迅猛发展,永磁直流无刷电机以其体积小、重量轻、高效低噪、单机容量大、可靠性高的特点,成为了新一代电力
水下目标跟踪是船舶动力定位系统中一项重要的功能,它可以自动操控水面母船跟随水下目标(ROV)的活动。本文针对水下目标的跟踪控制策略进行了研究,内容包括以下几个方面:为研
在很多场合,图像在获取的过程中,由于物理条件的限制,往往只能得到低分辨率的图像,而这些分辨率较低的图像不能很好地满足实际需要,于是利用超分辨率算法来提高图像的分辨率
交会对接技术与天地往返、出舱活动技术并称为载人航天三大基本技术,其技术主要能够服务于长期载人航天飞行、大型空间站使用以及相关补给任务的重要支撑部分,因此作为一项复
随动系统,以机械位置或角度作为控制对象,主要用于解决位置跟踪的控制问题。它广泛应用于军事装备和工业生产自动化领域。嵌入式系统是以应用为中心、以计算机技术为基础,软
电接触广泛、大量的存在于电子、电力和自动控制等系统内,其性能直接影响电子、电气设备的可靠性。因此,研究尘土、空气、电场、温度和湿度等等环境因素对电接触性能的影响,
可重构制造系统(ReconfigurableManufacturingSystem,RMS)是一类生产构形可变的新型制造系统,借助于构形的变化,它能方便、快速地实现同一产品族内另一产品的生产。在多品种、变
卫星在太空中运行的时候,会受到许多的外界的干扰影响,这些干扰有的是已知的,有的是未知的,这使得卫星轨道动力学模型不能精确描述出来,这些不确定性可以描述为噪声的统计特