基于遗传算法的FMS计划调度方法研究

摘要

柔性制造系统(FMS)是一种先进的自动化制造系统。如何有效组织FMS的生产，使其具有较高的生产率，是我们所面临的问题。其中FMS车间作业调度与控制技术是实现生产高效率、高柔性和高可靠性的关键，有效实用的调度方法和优化技术的研究与应用已成为先进制造技术实践的基础。本文结合FMS先进制造车间生产模式的实际情况，提出了两种不同的问题模型，从分批次调度策略的角度和GATS算法混合的角度分别设计了两种不同的优化调度方法，详细阐述了两种调度方案的算法的基本结构、编码方式、解码规则、遗传操作的设计，对后者，给出了巧妙的禁忌搜索方法。每种方案都以数据表和甘特图的方式给出了计算结果。从论文中可以看出遗传算法是解决FMS调度问题的行之有效的方法，而同样基于遗传算法，采用分批次调度策略和GATS混合算法都能够得到更加优化的调度结果。

目录

文摘

英文文摘

第一章绪论

第二章柔性制造系统模型研究

第三章遗传算法的理论研究

第四章基于遗传算法的柔性生产调度研究

第五章基于遗传禁忌混合算法的车间调度研究

结束语

致 谢

参考文献

附录