基于Petri网的智能制造系统建模和调度方法研究

发布时间：2017-05-20 05:12

  本文关键词：基于Petri网的智能制造系统建模和调度方法研究，由笔耕文化传播整理发布。

【摘要】：随着定制化制造的逐渐兴起,智能制造系统得到了广泛的应用,随之带来的智能调度问题成为研究的热点。特别是工业4.0的提出,使得智能调度在智能制造中的智能工厂和智能物流两方面扮演着核心大脑的角色,是智能制造的基础。大多数的智能调度问题都是组合优化问题,关于其计算理论已经被证明是NP-hard问题。传统的研究组合优化的方法无法在多项式时间内求得调度问题的最优解,随后人们开始研究在多项式时间内求得近优解以满足生产调度的需求。基于此本文具体的研究内容有如下三方面:(1)在智能制造系统的建模方面,本文研究了如何利用Petri网对智能制造系统建模分析,并提出了从基本制造单元到整个制造系统的建模思想。对于系统模型死锁方面的研究,通过分析Petri网系统的可达图来判断系统运行过程中的死锁情况,并利用所建立的模型研究了单任务和多任务的调度方法。(2)在研究批量调度的过程中,本文提出结合遗传算法和模拟退火算法形成混合算法应用于智能调度领域的思想。这样既利用了模拟退火算法全局搜索的能力,又兼顾了遗传算法快速收敛的性质,通过与遗传算法进行仿真对比实验,并对得到的结果进行分析,证明混合算法的调度结果更好。(3)对调度任务进行分析,通过将任务类型按交期情况分为确定交期和模糊交期两类问题,使调度算法的研究更具有针对性。特别是模糊交期问题,通过对其进行建模分析,使算法变成真正以加工成本为评判的调度算法,进而更加接近实际情况,应用范围大大变广。通过对以上三方面的研究,本文提出根据调度规模的大小分别采用不同的调度方法的思想。即对于单件或多件调度问题,通过建立系统Petri网模型进行调度;对于批量调度问题,采用智能调度算法进行生产调度。本文的创新之处主要有如下两方面:(1)基于Petri网建立智能调度模型,并利用建立的Petri网模型解决单任务和多任务的调度问题。(2)将模拟退火算法和遗传算法结合起来应用于智能调度领域,最终通过实验证明了混合算法优势巨大。
【关键词】：智能调度 Petri网 模拟退火算法 遗传算法 智能制造
【学位授予单位】：电子科技大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TB497;TP301.1
【目录】：

• 摘要5-6
• ABSTRACT6-10
• 第一章 绪论10-15
• 1.1 课题研究背景及意义10
• 1.2 国内外研究现状10-12
• 1.3 智能制造系统调度概述12-13
• 1.3.1 智能制造调度问题的描述12
• 1.3.2 智能制造系统调度的特点12-13
• 1.4 本文主要研究内容13-14
• 1.5 本文的创新点14-15
• 第二章 Petri Net基本理论和智能制造系统调度算法15-27
• 2.1 Petri网的定义和基本性质15-18
• 2.1.1 Petri网有关的基本定义15-17
• 2.1.2 Petri网的基本性质17-18
• 2.2 Petri网的分析方法18-21
• 2.2.1 可达图、可覆盖树19
• 2.2.2 关联矩阵与状态方程19-21
• 2.3 Petri网与智能制造系统21-23
• 2.4 智能调度算法概述23-25
• 2.4.1 模拟退火算法23-24
• 2.4.2 遗传算法24-25
• 2.5 本章小结25-27
• 第三章 基于Petri网的智能制造系统建模与调度分析27-45
• 3.1 基于Petri网的智能制造系统建模27-34
• 3.1.1 制造系统内基本单元建模27-31
• 3.1.2 生产线制造系统的建模31-34
• 3.2 基于Petri网智能制造系统的分析及仿真34-39
• 3.2.1 生产单元的系统模型分析34-37
• 3.2.2 两条生产线的模型分析37-39
• 3.3 基于TPPN智能制造系统的调度分析39-44
• 3.3.1 单任务（单项工程）调度方法研究39-42
• 3.3.2 多任务或极少任务的调度研究42-44
• 3.4 本章小结44-45
• 第四章 基于确定交期时间的智能调度算法研究与实现45-61
• 4.1 智能调度算法设计思想45-50
• 4.1.1 遗传算法45-48
• 4.1.2 模拟退火算法48-49
• 4.1.3 混合调度算法设计49-50
• 4.2 调度算法的软件实现50-56
• 4.2.1 编码及适应度的程序设计51-53
• 4.2.2 交叉、变异程序设计53
• 4.2.3 模拟退火部分程序设计53-54
• 4.2.4 主函数设计54-56
• 4.3 仿真实验及结果分析56-60
• 4.4 本章小结60-61
• 第五章 基于模糊交期的智能调度算法研究与实现61-72
• 5.1 模糊交期问题分析及智能调度算法61-64
• 5.1.1 模糊交期问题描述61-62
• 5.1.2 智能调度算法设计62-64
• 5.2 调度算法的软件实现64-67
• 5.2.1 主函数程序设计64-65
• 5.2.2 适应度函数设计65-67
• 5.3 仿真实验及结果分析67-70
• 5.4 本章小结70-72
• 第六章 总结与展望72-75
• 6.1 本文总结72-74
• 6.2 研究展望74-75
• 致谢75-76
• 参考文献76-81
• 附录81-89
• 附录1制造单元模型的可达状态81-84
• 附录2两条生产线模型的可达状态84-89

【参考文献】

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

1 黄小原，，刘海龙;Job　Shop单机多目标调度[J];东北大学学报;1995年03期

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

3 熊锐,陈浩勋,胡保生;一种生产计划与车间调度的集成模型及其拉氏松弛求解法[J];西安电子科技大学学报;1996年04期

  本文关键词：基于Petri网的智能制造系统建模和调度方法研究，由笔耕文化传播整理发布。

本文编号：380737