铝型材生产线调度问题研究-控制科学与工程专业毕业论文.docxVIP

l} l } } 洲II 1 1111 11 Ill 11 II } Y1 91 6439 原创性声明 本人声明，所呈交的学位论文是本人在导师指导下进行的研究工 作及取得的研究成果。尽我所知，除了论文中特别加以标注和致谢的 地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包 含为获得中南大学或其他单位的学位或证书而使用过的材料。与我共 同工作的同志对本研究所作的贡献均已在论文中作了明确的说明。 作者签名： 鱼兰兰亟 日期：—丝年互月丝日 关于学位论文使用授权说明 本人了解中南大学有关保留、使用学位论文的规定，Ip．学校有 权保留学位论文，允许学位论文被查阅和借阅；学校可以公布学位论 文的全部或部分内容，可以采用复印、缩印或其它手段保存学位论文； 学校可根据国家或湖南省有关部门规定送交学位论文。 作者签名： 毖堡丛导师签名i塾匕圭日期：丛年上月堑 14 AU，4jt··l 4111 1 叶、、‘ 1i-4tle --JY 摘要生产调度问题一直是近年来的研究热点，生产调度效率的提高有 摘要 生产调度问题一直是近年来的研究热点，生产调度效率的提高有 利于制造业整体水平的提升。本文将以南平铝厂的铝型材电泳生产线 调度问题为研究背景，致力于解决该生产线的生产调度优化问题。 论文首先对生产调度问题进行了定义和分类，综述了生产调度问 题的研究现状与研究方法。针对南平铝厂的铝型材电泳生产线的实际 生产状况，依据生产流程特点与各类约束条件，将该生产线归结为一 类特殊的混合流水调度问题，并建立了该生产线的数学模型。提出了 一种改进的粒子群算法，并将其应用于该生产线的静态调度问题的研 究中。仿真实验结果证实了改进后的算法优于基本粒子群算法。 在考虑生产线实际生产过程中的动态随机特性与吊机的运力限 制的约束条件下，对该生产线的动态调度问题的研究进行了研究。提 出了基于Q学习算法的铝型材生产线调度算法。将几条代表性规则 作为Q学习算法的行为，实现了Q学习算法与规则调度的结合。采 用基于滚动窗口机制的动态调度方法，实现了基于Q学习算法的铝 型材生产线的动态调度。将该算法与粒子群算法、规则调度方法进行 了仿真比较，比较结果表明，Q学习算法能在不同的系统状态下，选 择不同的调度规则，使得调度效果最优，并且不需要建立精确的数学 模型，实时性好，总体上来说优于其他几种调度算法。 本文对铝型材生产线静态调度问题的研究可以为实际生产中作 业调度提供很好的借鉴。对动态调度问题的研究为今后调度系统的实 用化开发提供了指导。 关键词：生产调度，铝型材生产线，粒子群算法，Q学习算法，动态 调度 AB AB STRACT Production scheduling problems has been a research focus since recent years·tnle efficiency of production scheduling is good for enhancing the overalllevel of the manufacturing industry．ne thesis will study the scheduling problem of Aluminum electrophoresis production line in Nanping Aluminum factory and try to solve the scheduling problems of the production line． The thesis firstly defines and classifies the scheduling problems and then summarizes the studying status and methods of the scheduling problems．On account of the status of the actual production line．the production line is summed up as a special class of hybrid flow scheduling problem and establishes the mathematical model of the production line according to the characteristics of the production process and various types of constraints．The thesis puts forward a ki