基于邻域渲染策略的多车间综合调度问题研究

发布时间：2017-10-04 16:24

  本文关键词：基于邻域渲染策略的多车间综合调度问题研究

  更多相关文章： 邻域工序 渲染策略 影响因子 多车间 综合调度

【摘要】：传统的综合调度多为单车间加工，但企业实际生产中多车间调度问题更为复杂且更贴近实际生产现状。多车间的调度问题涉及两个问题：一是相同设备资源如何利用的问题；二是不同车间环境之间工件迁移的问题。 针对以上考虑提出基于邻域渲染的两车间对称资源综合调度算法。该算法提出关键设备均衡策略，提高工序并行处理时间；并通过动态关键路径优先调度法，，尽早完成加工；为了减少工序在两车间的迁移次数，根据图像着色点处的色彩向周围弥漫，产生色彩渲染影响的现象与调度工序受周边工序影响度情况相似，提出邻域渲染策略计算渲染因子和同设备工序车间选择策略计算影响因子，根据因子按序安排工序加工车间。为了提高调度效率，采用动态关键路径策略并结合短用时策略确定工序调度次序，按序确定工序的加工车间和开始加工时间。仿真分析得出的结论表明，用该算法可完成加工任务，且加工周期短、工序迁移次数较少且算法复杂度不提高。 针对机械组合制造过程中存在多车间非对称资源的调度问题，提出了基于邻域渲染的多车间非对称资源综合调度算法。该算法分析多车间非对称资源的特殊分布情况，提出特殊工序绝对渲染策略，解决设备分布非对称情况下工序安排问题，通过特殊工序决定渲染范围内的邻域工序加工车间的选择，有效的减少工序在车间之间不必要的迁移；再根据其他重复设备工序的分布情况，提出竞争渲染策略和同设备均衡策略安排工序加工车间，解决在迁移次数少的情况下同时提高并行加工时间的问题。仿真数据表明，应用到多车间的渲染策略能解决多车间的调度问题，且易于实现复杂度不高。
【关键词】：邻域工序 渲染策略 影响因子 多车间 综合调度
【学位授予单位】：哈尔滨理工大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TB497
【目录】：

• 摘要5-6
• Abstract6-10
• 第1章 绪论10-16
• 1.1 课题研究背景10-11
• 1.2 国内外研究现状及分析11-14
• 1.3 课题来源及本文主要内容14-16
• 1.3.1 课题来源14
• 1.3.2 本文研究的主要内容14-16
• 第2章 综合调度问题综述16-20
• 2.1 综合调度问题16
• 2.2 综合调度问题的模型16-17
• 2.3 综合调度问题求解方法17-18
• 2.3.1 一般综合调度算法的概况17
• 2.3.2 特殊综合调度算法的概况17-18
• 2.4 分布式综合调度算法的概况18-19
• 2.5 本章小结19-20
• 第3章 基于邻域渲染的两车间对称资源综合调度算法20-41
• 3.1 引言20-21
• 3.2 问题模型描述21-23
• 3.3 问题分析与相关概念23-24
• 3.4 关键设备均衡策略24-28
• 3.5 动态关键路径策略和短用时策略28
• 3.6 非关键设备工序加工车间确定方案28-31
• 3.6.1 邻域渲染策略29-30
• 3.6.2 同设备工序车间选择策略30-31
• 3.7 算法详细设计31-33
• 3.8 复杂度分析33-34
• 3.9 实例分析与对比34-40
• 3.9.1 调度实例34-36
• 3.9.2 算法对比分析36-40
• 3.10 本章小结40-41
• 第4章 基于邻域渲染的两车间非对称资源综合调度算法41-57
• 4.1 引言41-42
• 4.2 非对称两车间调度的数学模型42-43
• 4.3 非对称资源加工车间模型43-45
• 4.4 工序加工车间分配与调度策略设计45-48
• 4.4.1 动态关键路径和短用时策略确定标准工序调度顺序45-46
• 4.4.2 渲染范围判断策略46
• 4.4.3 绝对渲染策略46-47
• 4.4.4 竞争渲染策略47-48
• 4.4.5 同设备均衡策略48
• 4.5 调度算法设计48-50
• 4.6 算法复杂性分析50-51
• 4.7 调度实例51-52
• 4.8 算法对比分析52-56
• 4.9 本章小结56-57
• 第5章 基于邻域渲染策略的多车间综合调度算法57-66
• 5.1 引言57
• 5.2 多车间非对称资源加工模型57-59
• 5.3 调度方案设计59-61
• 5.3.1 确定工序调度顺序策略59
• 5.3.2 确定工序加工车间策略59-61
• 5.4 调度算法设计61-62
• 5.5 算法复杂性分析62-63
• 5.6 调度实例63-65
• 5.7 本章小结65-66
• 结论66-67
• 参考文献67-71
• 攻读硕士学位期间所发表的学术论文71-72
• 致谢72

【参考文献】

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

1 董洁;赵凤展;杨仁刚;;采用启发式策略的动态无功优化混合算法研究[J];电力系统保护与控制;2011年05期

2 谢志强,刘胜辉,乔佩利;基于ACPM和BFSM的动态Job-Shop调度算法[J];计算机研究与发展;2003年07期

3 谢志强;杨静;杨光;谭光宇;;可动态生成具有优先级工序集的动态Job-Shop调度算法[J];计算机学报;2008年03期

4 谢志强;杨静;周勇;张大力;谭光宇;;基于工序集的动态关键路径多产品制造调度算法[J];计算机学报;2011年02期

5 谢志强;辛宇;杨静;;基于设备空闲事件驱动的综合调度算法[J];机械工程学报;2011年11期

6 马士华;黄q;洪生;;基于Supply-Hub的两源供货横向协同策略研究[J];机械工程学报;2011年20期

7 谢志强;常宁宁;杨静;;基于交货期紧迫度的综合调度算法[J];机械工程学报;2011年22期

8 谢志强;李志敏;郝淑珍;谭光宇;;工序间存在零等待约束的复杂产品调度研究[J];自动化学报;2009年07期

9 谢志强;滕宇峥;杨静;;紧密衔接工序组联动的综合调度算法[J];自动化学报;2011年03期

10 谢志强;辛宇;杨静;;可回退抢占的设备驱动综合调度算法[J];自动化学报;2011年11期

本文编号：971643