当前位置: 首页> 学位论文 >详情
原文传递 基于遗传算法的FMS计划调度方法研究
论文题名: 基于遗传算法的FMS计划调度方法研究
关键词: 车间作业调度;遗传算法;柔性制造系统;禁忌搜索算法;分批次调度策略
摘要: 柔性制造系统(FMS)是一种先进的自动化制造系统。如何有效组织FMS的生产,使其具有较高的生产率,是我们所面临的问题。其中FMS车间作业调度与控制技术是实现生产高效率、高柔性和高可靠性的关键,有效实用的调度方法和优化技术的研究与应用已成为先进制造技术实践的基础。本文结合FMS先进制造车间生产模式的实际情况,提出了两种不同的问题模型,从分批次调度策略的角度和GATS算法混合的角度分别设计了两种不同的优化调度方法,详细阐述了两种调度方案的算法的基本结构、编码方式、解码规则、遗传操作的设计,对后者,给出了巧妙的禁忌搜索方法。每种方案都以数据表和甘特图的方式给出了计算结果。从论文中可以看出遗传算法是解决FMS调度问题的行之有效的方法,而同样基于遗传算法,采用分批次调度策略和GATS混合算法都能够得到更加优化的调度结果。
作者: 苑丽红
专业: 计算机软件
导师: 崔广才
授予学位: 硕士
授予学位单位: 长春理工大学
学位年度: 2005
正文语种: 中文
检索历史
应用推荐