基于改进蚁群算法求解FMS工艺路线优化配置问题的研究-载运工具运用工程专业论文.docxVIP

j}j交《上謦硕．L学位沦文 j}j交《上謦硕．L学位沦文 基于改避蚁群算法求钟FMS工艺路线优化d!置问题的研究 摘 要 随着信息时代的来l临，生产制造已经转向以多品种、中小批量 为主要模式。柔性制造系统(FMS)是为此而发展起来的一种自动化 生产方式。高度的生产柔性使得FMS可以连续不断地以几种不同 的工艺路线加工各种零件，而如何安排各工艺路线在生产中所占份 额，最大限度地提高系设备的利用率和生产率就成为必须解决的问 题。本文以FMS的工艺路线优化配置问题为对象进行了研究。 在对FMS工艺路线优化配置的一般概念、相关理论、以及研 究现状进行了详细介绍和分析的基础上，提出了本文的研究方案。 为了得到较好的分析性和较快的求解速度，该方案使用闭环排队网 络(CQN)建立了FMS的模型，以此模型来描述求解对象和求解 过程。CQN优化模型具有多变量、非线性约束等特点，求解难度 高，计算量大。目前求解该问题比较有效的方法是Tetzlaff所提出 的解析算法，但确定搜索步长所带来的困难影响了该算法在工程上 的实际应用。 蚁群算法的特点表明它适合于求解FMS工艺路线优化配置这 类非线性约束复杂优化问题。本文充分利用了蚁群算法在求解该类 问题方面的优势，通过融合了网格法的蚁群算法实现了将蚁群算法 用于求解多变量连续函数优化问题。针对蚁群算法自身存在的容易 陷入局部最优等问题，提出了引入交叉算子和变异算子来改进算法 的性能。此外，为了防止算法在实施过程中约束条件被破坏，本文 设计了一种新的边界收缩策略。为方便于验证与应用，根据本文的 研究方案，编写了相应的软件。最后，选用工程实践中的具体算例 来验证了将改进蚁群算法应用于求解FMS工艺路线优化配置问题 的有效性。 关键词：柔性制造系统，工艺路线，闭环排队网络，蚁群算法，网 格法 AbstractWith Abstract With the advent of information epoch，the mostly mode of manufacturing turns to multi．breed，middling or small little batch FMS(Flexible Manufacturing System)is a developing automatic production fashion for it．FMS can process pans through several different routes continuously，then how to optimize the assignment of production requirement to altemaffve routes becomes a problem necessary for maximizing the throughput of a given flexible manufacturing system．In this paper we take the optimization of the assignment to alternative routes as the researching object Guided by theory of optimization of the assignment to alternative routes，this dissertation establishes its own theoretical flame．For better analytical property and less time consuming for being solved，CON is applied to establish the model of FMS．CON has multi．variables and nonlinear constraint sets；it iS di筒cult to be solved．Up till now,representative method is the analytical algorithm proposed by Tetzlaff．Whereas the difficulty arising from confirming the step length of searching restricts the application of this algorithm to practice． Characteristics of ant colony algorithm indicate that ant colony algorithm will work well in solving co