学位论文 > 优秀研究生学位论文题录展示

多品种小批量生产模式下的智能调度方法研究

作　者: 曾樑
导　师: 周丹晨
学　校: 中国工程物理研究院
专　业: 机械制造及其自动化
关键词: 多品种小批量 生产调度 遗传退火算法 装配约束 优先级调度
分类号: TH186
类　型: 硕士论文
年　份: 2011年
下　载: 49次
引　用: 0次
阅　读: 论文下载
 

内容摘要


多品种小批量生产模式是近几年来较为流行的一种生产模式,生产调度是该生产模式下企业管理中十分重要的一个环节,对企业的产品库存量、产品生产周期、生产资源利用率等方面都有着重要的影响。经典调度理论主要是针对传统模式下的生产调度问题进行研究,和实际调度问题之间仍然存在一定差距。20世纪末以来,各种计算智能方法在生产调度中得到了越来越多的应用,并且表现出良好的前景,逐步成为现今生产调度研究领域的主流方法。因此针对多品种小批量生产模式下的智能调度方法进行研究,对于提高企业的生产效率、降低生产成本、增加企业效益有着重要的意义。本文对多品种小批量的生产模式的特点进行了深入分析,建立了该模式下生产调度问题的数学模型,在深入研究了遗传退火算法关键技术的基础上,对其进行了适应性的改进,最后设计开发了基于改进遗传退火算法的多品种小批量生产智能调度原型系统,为基于计算智能的多品种小批量生产调度技术的发展进行了有益的探索。论文在理论与实践中的主要研究成果如下：(1)在分析生产调度的经典数学模型及表达方式的基础上,结合多品种小批量生产模式的特点,建立了多品种小批量生产模式下生产调度问题的数学模型。(2)深入分析了遗传退火算法各种实现技术和设计准则,并针对传统遗传退火算法在面对实际生产调度过程中的不足,对其进行改进,使之能够满足实际生产过程中对装配约束和优先级调度的需求。(3)从数据结构和调度算法两个方面,对生产调度原型系统进行了设计,利用C++与C#的混编技术,开发了基于改进遗传退火算法的智能调度原型系统。原型系统主要包括调度、输出和统计三个功能模块。实际应用表明原型系统具有较快的计算速度,参数设置灵活,通用性较强,有一定的实用价值。

全文目录


摘要  3-4
Abstract  4-6
目录  6-8
第一章 绪论  8-20
  1.1 生产调度问题的描述  8-9
  1.2 生产调度问题的特点及其分类  9-10
  1.3 生产调度问题的主要研究方法  10-12
  1.4 基于计算智能的生产调度问题研究方法  12-17
    1.4.1 遗传算法  12-13
    1.4.2 模拟退火算法  13-14
    1.4.3 蚁群算法  14-15
    1.4.4 人工神经网络及禁忌搜索算法  15-17
  1.5 国内外研究现状  17-19
  1.6 课题背景、研究目的和意义  19
  1.7 论文主要研究内容  19-20
第二章 多品种小批量生产模式下生产调度问题的数学建模  20-29
  2.1 生产调度问题的数学模型  20-23
    2.1.1 生产调度问题的数学符号说明  20
    2.1.2 生产调度问题的三参数表示法  20-23
  2.2 多品种小批量生产模式下生产调度问题的数学建模  23-28
    2.2.1 多品种小批量生产模式下生产调度问题的特点  23-24
    2.2.2 多品种小批量生产模式下生产调度问题的数学建模  24-28
  2.3 本章小结  28-29
第三章 面向生产调度遗传退火算法及其改进  29-53
  3.1 遗传退火算法简介  29-30
  3.2 面向生产调度的遗传退火算法设计  30-45
    3.2.1 染色体编码与解码  30-33
    3.2.2 适应度函数设计  33-34
    3.2.3 选择操作  34-35
    3.2.4 交叉变异操作  35-41
    3.2.5 邻域结构设计与接受准则  41-43
    3.2.6 降温函数设计  43-44
    3.2.7 终止条件  44
    3.2.8 参数选择  44-45
  3.3 遗传退火算法的改进  45-52
    3.3.1 装配约束的满足  46-48
    3.3.2 优先级调度的满足  48-49
    3.3.3 并行化计算  49-52
  3.4 本章小结  52-53
第四章 基于遗传退火算法的生产调度原型系统设计与开发  53-69
  4.1 系统设计  53-57
    4.1.1 调度数据结构  53-55
    4.1.2 调度算法  55-57
  4.2 系统的开发技术  57-58
  4.3 系统的功能设计  58-68
    4.3.1 调度模块  58-64
    4.3.2 输出模块  64-66
    4.3.3 统计模块  66-68
  4.4 系统的工作流程  68
  4.5 本章小结  68-69
第五章 总结与展望  69-71
  5.1 研究工作总结  69
  5.2 研究的技术进步点  69-70
  5.3 研究工作展望  70-71
致谢  71-72
参考文献  72-76
附录Ⅰ 攻读硕士学位期间发表的学术论文  76
附录Ⅱ 攻读硕士学位期间参加的学术活动  76

相似论文

  1. 美诗兰(天津)公司化妆笔生产流程改善研究,F273
  2. 冶金企业生产与物流作业管理决策支持系统,F426.32
  3. 多品种小批量生产环境下MES系统研究与实践,TP311.52
  4. 基于遗传算法的企业生产调度研究,F273
  5. 面向炼油过程调度的建模与仿真,TE624
  6. 车间生产调度中基于聚类的虚拟联盟协商机制,TP301.6
  7. 基于Agent协商的生产调度分批策略,TP18
  8. 基于TOC理论的减震器生产分析与改进,TB535.1
  9. 多品种小批量环境下基于均衡生产的控制方法研究与应用,TH186
  10. 多品种小批量环境下精益生产管理系统的改进与实施,TH186
  11. 多品种小批量环境下成组工序质量控制方法的研究及应用,F273
  12. SPC在卡类产品生产中的应用研究,F273.2;F224
  13. 基于约束理论的造纸企业生产调度模型研究,F426.83;F224
  14. 提钒—炼钢生产调度的优化与仿真研究,F426.31
  15. 面向节能的铝工业生产调度问题模型与算法研究,TF808
  16. 面向MES的铜板带生产调度模型及其优化研究,TP391.7
  17. 改进的模拟退火遗传算法在模具制造车间调度中的研究,TP18
  18. 多品种小批量模式下生产过程控制的研究,TH186
  19. 基于UG的板管成形模拟前处理系统关键技术研究,TP391.72
  20. ZY集团生产调度系统管理优化研究,TP315
  21. 基于精益思想的生产物流系统规划和生产调度的研究,F252

中图分类: > 工业技术 > 机械、仪表工业 > 机械工厂（车间） > 生产技术管理
© 2012 www.xueweilunwen.com