论文部分内容阅读
随着信息时代的来临,生产制造已经转向以多品种、中小批量为主要模式.柔性制造系统(FMS)是为此而发展起来的一种自动化生产方式.高度的生产柔性使得FMS可以连续不断地以几种不同的工艺路线加工各种零件,而如何安排各工艺路线在生产中所占份额,最大限度地提高系设备的利用率和生产率就成为必须解决的问题.该文以FMS的工艺路线优化配置问题为对象进行了研究.在对FMS工艺路线优化配置的一般概念、相关理论、以及研究现状进行了详细介绍和分析的基础上,提出了该文的研究方案.为了得到较好的分析性和较快的求解速度,该方案使用闭环排队网络(CQN)建立了FMS的模型,以此模型来描述求解对象和求解过程.CQN优化模型具有多变量、非线性约束等特点,求解难度高,计算量大.目前求解该问题比较有效的方法是Tetzlaff所提出的解析算法,但确定搜索步长所带来的困难影响了该算法在工程上的实际应用.蚁群算法的特点表明它适合于求解FMS工艺路线优化配置这类非线性约束复杂优化问题.该文充分利用了蚁群算法在求解该类问题方面的优势,通过融合了网格法的蚁群算法实现了将蚁群算法用于求解多变量连续函数优化问题.针对蚁群算法自身存在的容易陷入局部最优等问题,提出了引入交叉算子和变异算子来改进算法的性能.此外,为了防止算法在实施过程中约束条件被破坏,该文设计了一种新的边界收缩策略.为方便于验证与应用,根据该文的研究方案,编写了相应的软件.最后,选用工程实践中的具体算例来验证了将改进蚁群算法应用于求解FMS工艺路线优化配置问题的有效性.