多级制造车间生产计划与调度集成优化研究

发布时间：2017-04-18 18:21

  本文关键词：多级制造车间生产计划与调度集成优化研究，由笔耕文化传播整理发布。

【摘要】：随着科学技术的发展，制造业的生产规模越来越大，生产环境更加复杂多变。制造企业通过制定合理的生产计划，可以提高机器利用率，降低生产成本，最小化完工时间，从而提高企业的生产效率和经济效益。目前在解决生产计划问题时常常使用递阶式算法进行求解，然而这类方法存在着生成的生产计划不能保证得到一个可行的调度解等明显的不足，为此本文对制造车间的生产计划与调度集成优化问题进行了研究。 目前大多数制造企业都采用多级制造系统，其各级子系统可以实现加工、装配等制造过程，但是现有对车间生产计划和调度集成优化问题的研究局限于单级车间，针对某些特定问题的完备建模研究还不够深入。针对这一问题，本文研究了柔性作业车间的生产计划和调度集成优化问题，分析了生产计划和调度同时进行优化的集成模型。进一步基于生产计划和调度集成优化思想，建立了多级制造车间的生产计划和调度集成优化模型，克服了传统递阶分解方法制定生产计划的不足。 首先针对一类零件加工有准备时间的成批生产的柔性作业车间建立生产计划和调度集成优化模型，给出了能够保证批量连续加工的条件，并且对遗传算法的编码策略、交叉和变异运算进行改进，给出了一种分层编码的混合遗传算法（HGA），为了提高算法的效率，采用了一种自适应的参数更新策略。 然后研究了一类多级制造车间的集成优化问题，该多级制造系统由一级作业车间和一级装配车间串联构成。该模型考虑了各级产品间的约束关系以及产品的运输时间。 多级车间的生产计划和调度模型求解复杂，提出了一种基于遗传进化的启发式遗传算法（IGA），通过使用启发式规则提高了算法的搜索效率。仿真和算法比较实验结果证明了算法的有效性。
【关键词】：多级制造车间 生产计划 调度 集成优化
【学位授予单位】：沈阳工业大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TH186
【目录】：

• 摘要4-5
• Abstract5-9
• 第1章 绪论9-17
• 1.1 研究背景及意义9-10
• 1.2 生产计划与调度问题分析10-11
• 1.3 生产计划与调度集成优化问题研究现状11-16
• 1.3.1 生产计划递阶分解方法的研究现状11-12
• 1.3.2 生产计划与调度集成优化方法的研究现状12-15
• 1.3.3 生产计划及调度优化算法研究现状15-16
• 1.4 本文的主要内容及章节安排16-17
• 第2章 生产计划与调度集成优化问题分析17-21
• 2.1 生产计划与调度的机理分析17
• 2.2 主要参数及性能要求17-19
• 2.3 集成优化问题模型19-20
• 2.4 本章小结20-21
• 第3章 柔性车间生产计划与调度集成优化研究21-38
• 3.1 柔性 Job shop 集成优化模型21-24
• 3.2 集成优化算法设计24-33
• 3.2.1 算法设计思路24-27
• 3.2.2 问题的遗传表示27-29
• 3.2.3 染色体评估29
• 3.2.4 选择运算29-30
• 3.2.5 交叉和变异运算30-33
• 3.3 自适应参数更新策略33
• 3.4 仿真33-37
• 3.5 本章小结37-38
• 第4章 多级制造车间生产计划与调度集成优化38-55
• 4.1 多级制造系统模型38-41
• 4.2 多级制造车间集成优化模型41-44
• 4.2.1 问题描述41-43
• 4.2.2 数学模型43-44
• 4.3 改进的启发式遗传算法设计44-50
• 4.3.1 编码策略45
• 4.3.2 交叉运算45-46
• 4.3.3 变异运算46-47
• 4.3.4 启发式规则47-50
• 4.4 仿真结果与分析50-54
• 4.5 本章小结54-55
• 第5章 结论55-57
• 5.1 总结55
• 5.2 展望55-57
• 参考文献57-60
• 在学研究成果60-61
• 致谢61

【参考文献】

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

1 熊福力;严洪森;;基于交替迭代遗传算法的多级车间生产计划与调度的集成优化[J];东南大学学报(自然科学版);2012年01期

2 徐和平,王德国,孙林岩;多阶段制造系统的生产计划与调度综合模型[J];兰州理工大学学报;2004年03期

3 尚文利;范玉顺;;成批生产计划调度的集成建模与优化[J];计算机集成制造系统;2005年12期

4 杜世昌;奚立峰;潘尔顺;;串并联混合式多阶段制造系统产品质量建模与控制[J];计算机集成制造系统;2006年07期

5 崔健双;李铁克;;求解作业车间调度问题的全局邻域搜索方法[J];计算机集成制造系统;2009年07期

6 张晓东,严洪森;多级车间生产计划和调度的集成优化[J];机械工程学报;2005年09期

7 吴澄，喻明;制造系统的建模、控制与性能评估[J];控制理论与应用;1994年01期

8 庞哈利;柔性Job shop集成化计划调度模型及其求解算法[J];控制与决策;2003年01期

9 张晓东,严洪森;一类Job-shop车间生产计划和调度的集成优化[J];控制与决策;2003年05期

10 郭一楠;巩敦卫;;双层进化交互式遗传算法的知识提取与利用[J];控制与决策;2007年12期

  本文关键词：多级制造车间生产计划与调度集成优化研究，，由笔耕文化传播整理发布。

本文编号：315500