柔性作业车间的动态生产调度问题研究

发布时间：2017-09-19 04:25

  本文关键词：柔性作业车间的动态生产调度问题研究

  更多相关文章： 柔性作业车间 动态调度 入侵杂草优化算法 多种群

【摘要】：随着产品生命周期缩短,客户个性化需求日益加剧,多品种、小批量生产已成为主要的生产模式,与之相适应的柔性作业车间动态调度成为研究热点。本文运用入侵杂草优化算法解决静态柔性作业车间调度问题,提出离散多种群入侵杂草优化算法。并将其作为重调度算子用于解决柔性作业车间动态调度问题,提出相应的动态调度算法。主要研究内容有:(1)根据调度问题组合优化特点,在入侵杂草优化算法中引入“自适应变异位数策略”并进行“种群交流判断”,提出离散多种群入侵杂草优化算法。(2)研究杂草解码算法。针对杂草编码转化为实际调度方案的问题,提出了一种矩阵解码算法。(3)建立多目标柔性作业车间动态调度数学模型。(4)动态调度算法的设计与实现。采用重调度处理动态调度问题,设计相应的动态调度算法并matlab编程实现。(5)实证研究。结果表明:对入侵杂草优化算法的改进是合理的,将改进后的算法用于静态柔性作业车间调度问题,在稳定性方面具有一定优越性;同时,所提出的算法有效解决了动态调度问题。
【关键词】：柔性作业车间 动态调度 入侵杂草优化算法 多种群
【学位授予单位】：西南科技大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TB497
【目录】：

• 摘要4-5
• Abstract5-8
• 1 绪论8-16
• 1.1 选题背景与意义8-9
• 1.2 国内外研究现状9-12
• 1.2.1 静态柔性作业车间调度问题研究现状9-10
• 1.2.2 柔性作业车间动态调度研究现状10-12
• 1.3 研究内容与研究思路12-14
• 1.3.1 研究内容12-13
• 1.3.2 研究思路13-14
• 1.4 论文结构14-16
• 2 调度问题分析16-26
• 2.1 车间调度问题16-18
• 2.1.1 车间调度问题的描述16
• 2.1.2 车间调度问题的分类16-17
• 2.1.3 作业车间调度问题17-18
• 2.2 静态柔性作业车间调度问题18-19
• 2.3 柔性作业车间动态调度问题19-25
• 2.3.1 问题描述19-22
• 2.3.2 数学模型22-25
• 2.4 本章小结25-26
• 3 静态柔性作业车间调度问题研究26-46
• 3.1 性能指标26-27
• 3.2 求解静态FJSP的离散多种群入侵杂草优化算法27-37
• 3.2.1 基本入侵杂草优化算法原理27-29
• 3.2.2 离散多种群入侵杂草优化算法29-32
• 3.2.3 杂草编码32-33
• 3.2.4 矩阵解码算法33-37
• 3.2.5 杂草交叉与空间扩展37
• 3.3 实例研究与分析37-45
• 3.4 本章小结45-46
• 4 柔性作业车间动态调度问题研究46-54
• 4.1 动态调度策略46
• 4.2 几个问题的处理46-47
• 4.3 基于离散多种群入侵杂草优化算法的动态FJSP算法47-48
• 4.3.1 动态调度算法设计47-48
• 4.3.2 动态调度算法步骤48
• 4.4 实例验证与分析48-53
• 4.5 本章小结53-54
• 5 实证研究54-65
• 5.1 生成数据54-57
• 5.2 实例计算与分析57-64
• 5.3 本章小结64-65
• 结论65-67
• 致谢67-68
• 参考文献68-73
• 附录73-74
• 攻读硕士学位期间发表的学术论文及研究成果74

【参考文献】

中国期刊全文数据库 前1条

1 越民义,韩继业;n个零件在m台机床上的加工顺序问题(Ⅰ)[J];中国科学;1975年05期

，

本文编号：879479