柔性车间调度问题的多目标优化方法研究

来源 :沈阳理工大学 | 被引量 : 4次 | 上传用户:ding89629
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
柔性车间调度问题是传统作业车间调度问题的延伸,它更能反映实际生产过程中的灵活性,对该问题的研究具有理论和实际应用意义。本文以蚁群优化算法和粒子群优化算法为工具,对柔性车间调度问题的多目标优化方法进行了研究。首先,介绍了柔性车间调度问题的研究背景和研究现状、群体智能优化算法的理论及应用,重点从算法基本思想、数学模型和算法流程方面介绍了蚁群优化算法和粒子群优化算法。为本文采用蚁群粒子群混合优化算法奠定了理论基础。柔性车间调度问题包含工艺路线选择和工序调度两个子问题,本文采用分解思想,即蚁群优化算法和粒子群优化算法分别求解工艺路线选择和工序调度问题。在蚁群优化算法设计中,运用析取图模型手段,设计了工序可选加工机器模型表示方法,并结合问题特点设计了蚂蚁的解构造图以及蚂蚁的状态转移概率;在粒子群优化算法设计中,采用位置矩阵的表示方法,将粒子向量中的优先权值分量与工序的调度次序相对应,并在此基础上设计粒子向量的解码方法。最后,采用实验分析方法确定了算法中主要参数的取值。在多目标柔性车间调度问题的求解中,同时优化总加工时间、机器总负荷和关键机器负荷三个目标,详细分析了三个优化目标之间的关系,并在工艺路线选择阶段优化机器总负荷和关键机器负荷最小化两个目标函数,在工序调度阶段优化加工时间最小化目标函数。根据多目标优化的特点,重新设计蚁群优化算法中的蚂蚁局部启发式信息的更新方式和状态转移概率的计算公式。仿真实验结果验证了蚁群粒子群混合优化算法的有效性。论文的最后,总结了全文的研究工作和对今后研究方向的展望。
其他文献
随着经济的发展,人们更加注重于对生活质量的追求,对空调的性能也提出了更高的要求。空调是商场、办公大楼、地铁车站等建筑物中不可缺少的设备,空调的普遍使用尤其是中央空调的使用使得能耗进一步加大,在能源短缺的今天,中央空调水系统的节能优化变得尤为重要。本文针对中央空调水系统节能控制而设计一套基于S7-300系列PLC(可编程逻辑控制器)的控制系统。介绍了中央空调的工作原理、变流量控制方法和中央空调水系统
License plate detection is a key step of the license plate recognition, the efficiency of license plate detection affect accuracy of character segmentation and
在自动化现场中,存在着多种多样的自动化设备应用于不同的现场总线中,他们的制造商、型号、规格和性能等都不同,尤其是目前多种现场总线标准共存的局面,更使得现场总线设备之
低压馈电系统是对工业低压范围内的电气设备或特定电路供电的环节,通常通过将馈电环节中的信号转换成微处理器可以处理的数字量,微处理器根据电量的检测和计算结果,确定保护的整定值和动作特性,经过比较判断,决定保护装置是否动作,再配合继电保护装置来完成对各种电器设备的保护功能。馈电系统中电量检测的精确性和可靠性直接影响了保护装置的保护性能,而高精度的检测技术则是维系电力系统安全、稳定运行的重要保障。本文主要
反应釜是化工生产中的重要设备,根据工厂的实际情况和管理要求,研究反应釜故障诊断系统,不仅保证设备安全可靠,而且对生产的顺利进行也具有重要作用。故障诊断方法很多,但针对反应
风能具有随机波动性、间歇性,随时间、季节和气候的变化而变化等特点。作为一种不可调控的电源,风力发电电能在电网中比重的增加会给电力系统运行的稳定性和电能质量带来冲击。为了保证电力系统安全稳定运行,各类电网对接入电网的风电容量都有具体的限制。这一限制是制约风电发展和造成“弃风”的主要原因之一。为了尽可能提高可再生能源利用的比例,世界各国都开展了积极的研究,寻找提高风电接入比率的新途径。在电力系统中增加
随着社会快速发展,汽车数量在不断增加,洗车是汽车养护的一部分,越来越多的人开始重视洗车。传统的人工洗车需要耗费大量的人力资源,而且存在水资源浪费、洗车效率低等不足。
宽域废气氧(Universal Exhaust Gas Oxygen,简称UEGO)传感器具有较宽的空燃比测量范围,广泛地应用于稀燃发动机空燃比控制系统,能够为汽车电子控制单元(Electronic Control U
保证煤炭稳定燃烧是燃煤电站安全运营最根本的要求,炉膛火焰是表征燃烧状态是否稳定的最直接反映,为实现锅炉燃烧状态的自动监测,对燃烧的稳定程度进行量化判定,论文基于火焰图像
随着通信技术的发展和嵌入式技术的不断成熟,基于3G无线网络的智能视频监控系统的研究工作已经开展,并成为人们关注的对象和研究的热点。本文在公交车智能视频监控系统的基础