基于蚁群优化算法的柔性制造系统加工路径流量规划优化设计研究

摘要

柔性制造系统工件加工路径流量的优化分配是系统规划设计和生产管理调度所需面对的重要问题，而此问题的NP-complete特性使最优解不能用多项式精确求得。本文采用结合网格法的蚁群优化算法来求解此问题近似最优解。 (1)阐述了柔性制造系统的基本概念，指出系统资源优化配置的重要性，概括了在此领域的国内外研究现状。 (2)介绍了蚁群优化算法的生物学基础、原理、特点和各种改进方法，确定理论相对成熟的蚁周系统做为求解柔性制造系统流量优化分配问题的应用算法。 (3)应用闭环排队网络模型对柔性制造系统建模，分析系统各部分的逻辑关系，提取求解所需的系统变量和己知条件。 (4)使用网格法将系统变量离散化，达到可用蚁群优化算法来进行搜索求解的目的，推导出蚁周系统算法的具体实现过程。 (5)结合一柔性制造系统的具体实例，给出蚁周系统的计算结果并与模拟退火算法进行比较，得出蚁群优化算法能够很好得解决柔性制造系统工件加工路径流量的优化分配问题。

目录

文摘

英文文摘

论文说明：插图清单、表格清单

独创性声明及学位论文版权使用授权书

致谢

第一章 绪论

第二章 柔性制造系统流量分配优化方法

第三章 柔性制造系统工件加工路径流量优化分配

第四章总结与展望

参考文献

在读期间发表的学术论文