基于规则的可重入生产系统调度问题研究
发布时间：2024-12-26 04:32
可重入生产系统是以半导体产业为背景的一类复杂生产系统，半导体产业的迅猛发展以及随之而来的半导体企业所面临的激烈市场竞争对可重入生产系统的生产调度提出了更高的要求，所以对于这类系统调度问题的研究不仅具有重要的理论意义，而且应用价值很高。目前虽然关于可重入生产系统的研究越来越多，但是由于系统的高度复杂性，目前能够对实际生产系统产生显著经济效益的适用范围较大的实用化技术和方法仍然很少，所以需要研究可重入生产系统的具有针对性的实用性较强的调度技术与方法。在生产实践中，调度规则因简单易用在实际应用中采用的比较广泛，出于实用性的考虑，本文在基于规则调度研究思路的基础上，根据可重入生产系统的特点，分别从可重入生产系统基于规则建模、基于规则的调度策略以及瓶颈加工站的调度等方面进行了一些研究，主要完成了以下几个方面的工作： 1．建立了可重入生产系统的基于工艺中心的扩展赋时着色随机Petri网模型，其中为完成基于规则建模，本文提出了一类扩展赋时着色随机Petri网；系统模型由工艺加工模型与工件输运模型组成，其中工艺加工模型部分包括若干工艺中心的子模型，工艺中心子模型通过工件输运模...
【文章页数】：114 页
【学位级别】：博士
【文章目录】：
摘要
Abstract
1 绪论
1.1 研究背景
1.1.1 可重入生产系统的提出以及基本概念
1.1.2 可重入生产系统的主要特点
1.1.3 可重入生产系统调度问题的研究意义与价值
1.2 国内外研究现状
1.2.1 基本研究模型
1.2.2 投料与调度策略等研究进展
1.2.3 性能分析
1.2.4 其它方面研究进展
1.2.5 研究现状小结
1.3 本文主要研究内容
1.3.1 研究目标
1.3.2 基本研究思路
1.3.3 本文章节内容
2 可重入生产系统的扩展赋时着色随机Petri网模型
2.1 离散事件动态系统与Petri网
2.2 一类扩展赋时着色随机Petri网
2.2.1 Petri网的理论基础
2.2.2 几种高级Petri网
2.2.3 扩展赋时着色随机Petri网
2.3 可重入生产系统的ETCSPN模型
2.3.1 可重入生产系统的一些模型
2.3.2 综合分析模块化建模方法
2.3.3 一些基本模块
2.3.4 可重入生产系统的ETCSPN模型
2.4 本章小结
3 可重入生产系统的基于遗传算法与B-T规则的调度策略研究
3.1 遗传算法与生产系统调度
3.1.1 遗传算法简介
3.1.2 遗传算法在生产调度中的应用
3.2 可重入生产系统的一类B-T调度规则
3.2.1 生产系统的调度规则
3.2.2 可重入生产系统的B-T规则
3.3 基于GA与B-T规则的可重入生产系统优化调度
3.3.1 问题描述：
3.3.2 基于B-T规则组合的调度策略
3.3.3 基于遗传算法的B-T规则组合优化
3.4 实例分析
3.5 本章小结
4 可重入生产系统的瓶颈设备调度问题研究
4.1 瓶颈设备的调度
4.2 最长重入周期优先规则
4.2.1 闭环可重入生产系统
4.2.2 最长重入周期缓冲区优先规则思路
4.2.3 具体实施步骤
4.2.4 仿真比较
4.3 基于瓶颈分析的可重入生产系统调度
4.3.1 瓶颈加工站饥饿现象的产生
4.3.2 基于瓶颈分析的调度策略
4.3.3 瓶颈分析及调度框架
4.3.4 实例仿真
4.4 本章小结
5 可重入生产系统的车间层可视化生产调度系统
5.1 车间层调度
5.2 可视化仿真与生产系统调度
5.3 系统设计
5.3.1 可视化生产调度系统需求分析
5.3.2 系统结构设计
5.4 系统实现
5.4.1 输入模块
5.4.2 调度模块
5.4.3 仿真运行模块
5.4.4 评价模块
5.5 本章小结
6 总结与展望
创新点摘要
附录
附录1：攻读博士学位期间完成的学术论文
附录2：攻读博士学位期间参加的课题
致谢
参考文献
大连理工大学学位论文版权使用授权书
本文编号：4020539
【文章页数】：114 页
【学位级别】：博士
【文章目录】：
摘要
Abstract
1 绪论
1.1 研究背景
1.1.1 可重入生产系统的提出以及基本概念
1.1.2 可重入生产系统的主要特点
1.1.3 可重入生产系统调度问题的研究意义与价值
1.2 国内外研究现状
1.2.1 基本研究模型
1.2.2 投料与调度策略等研究进展
1.2.3 性能分析
1.2.4 其它方面研究进展
1.2.5 研究现状小结
1.3 本文主要研究内容
1.3.1 研究目标
1.3.2 基本研究思路
1.3.3 本文章节内容
2 可重入生产系统的扩展赋时着色随机Petri网模型
2.1 离散事件动态系统与Petri网
2.2 一类扩展赋时着色随机Petri网
2.2.1 Petri网的理论基础
2.2.2 几种高级Petri网
2.2.3 扩展赋时着色随机Petri网
2.3 可重入生产系统的ETCSPN模型
2.3.1 可重入生产系统的一些模型
2.3.2 综合分析模块化建模方法
2.3.3 一些基本模块
2.3.4 可重入生产系统的ETCSPN模型
2.4 本章小结
3 可重入生产系统的基于遗传算法与B-T规则的调度策略研究
3.1 遗传算法与生产系统调度
3.1.1 遗传算法简介
3.1.2 遗传算法在生产调度中的应用
3.2 可重入生产系统的一类B-T调度规则
3.2.1 生产系统的调度规则
3.2.2 可重入生产系统的B-T规则
3.3 基于GA与B-T规则的可重入生产系统优化调度
3.3.1 问题描述：
3.3.2 基于B-T规则组合的调度策略
3.3.3 基于遗传算法的B-T规则组合优化
3.4 实例分析
3.5 本章小结
4 可重入生产系统的瓶颈设备调度问题研究
4.1 瓶颈设备的调度
4.2 最长重入周期优先规则
4.2.1 闭环可重入生产系统
4.2.2 最长重入周期缓冲区优先规则思路
4.2.3 具体实施步骤
4.2.4 仿真比较
4.3 基于瓶颈分析的可重入生产系统调度
4.3.1 瓶颈加工站饥饿现象的产生
4.3.2 基于瓶颈分析的调度策略
4.3.3 瓶颈分析及调度框架
4.3.4 实例仿真
4.4 本章小结
5 可重入生产系统的车间层可视化生产调度系统
5.1 车间层调度
5.2 可视化仿真与生产系统调度
5.3 系统设计
5.3.1 可视化生产调度系统需求分析
5.3.2 系统结构设计
5.4 系统实现
5.4.1 输入模块
5.4.2 调度模块
5.4.3 仿真运行模块
5.4.4 评价模块
5.5 本章小结
6 总结与展望
创新点摘要
附录
附录1：攻读博士学位期间完成的学术论文
附录2：攻读博士学位期间参加的课题
致谢
参考文献
大连理工大学学位论文版权使用授权书
本文编号：4020539
本文链接：https://www.wllwen.com/gongshangguanlilunwen/4020539.html
