多车间均衡机制的并行综合调度算法研究

发布时间：2017-05-24 19:16

  本文关键词：多车间均衡机制的并行综合调度算法研究，由笔耕文化传播整理发布。

【摘要】：加工和装配同时处理的调度优化问题的研究，可缩短产品的生产周期，为企业带来更大的经济利益。 由于传统的单车间综合生产调度问题具有工厂车间封闭性和不可协调性的限制问题，，无法使企业在竞争中脱颖而出，于是对产品在分布异地的多车间综合生产调度提出了新的任务。 针对产品在对称二车间生产加工的问题，考虑产品加工工艺树中叶子节点调度生产无约束和可抢占加工设备的特点，对工艺树进行分批次处理，建立以上一批次叶子节点工序的最大完工周期作为下一批次的最早开始加工时间的多车间批次调度数学模型，提出车间均衡处理的对称二车间综合调度算法。该算法对批次叶子节点工序进行定义，并按车间数量均等分组，分组工序按较少的工序移动进行较优车间的确定。 针对车间均衡处理算法空闲时间段较多和位移数控制性差的问题，提出临界值均衡处理的对称二车间综合调度算法。该算法首先考虑叶子节点加工结束，其紧后工序较优所在车间可根据已加工完工序所在车间来确定，可以减少工序的移动次数；考虑车间设备是相同的，所以在移动次数较少的情况对批次叶子节点工序根据已分配到二车间的工序加工时长进行均衡处理。分配到二车间的工序再采用长路径等策略确定调度次序，有序的集合根据产品工序约束关系确定开始加工时间。该算法优先考虑移动次数的情况下达到均衡比车间均衡算法对工序移动的控制性强，并且解决了车间均衡算法受批次影响所产生的设备利用率低的问题。 针对产品在非对称三车间加工的问题，考虑非对称设备上加工的工序必然会产生位移，所以提出带有单位运输时间的分批次均衡处理的综合调度算法。该算法采用临界值均衡算法的工序紧前和紧后约束性对工序进行较优所在车间的确定，对未可确定的工序进行排列均衡分配。该算法在复杂度没有超出二次多项式内解决了非对称三车间综合调度的问题。
【关键词】：多车间综合调度 批次处理 车间均衡 排列均衡 工序关联
【学位授予单位】：哈尔滨理工大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TB497
【目录】：

• 摘要5-6
• Abstract6-10
• 第1章 绪论10-14
• 1.1 课题研究背景10
• 1.2 国内外研究现状及分析10-12
• 1.2.1 分布式多工厂的分类11
• 1.2.2 分布式多工厂算法的概况11-12
• 1.3 课题研究意义12
• 1.4 课题来源及本文主要内容12-14
• 1.4.1 课题来源12-13
• 1.4.2 本文研究的主要内容13-14
• 第2章 综合调度问题综述14-18
• 2.1 综合调度问题14
• 2.2 综合调度的模型14-15
• 2.3 综合调度算法的概况15-17
• 2.3.1 单车间综合调度算法的概况15-16
• 2.3.2 分布式综合调度算法的概况16-17
• 2.4 本章小结17-18
• 第3章 车间均衡批次处理的对称二车间综合调度算法18-32
• 3.1 引言18
• 3.2 问题描述18-20
• 3.3 方案设计与分析20-24
• 3.3.1 可调度工序确定车间20-24
• 3.3.2 确定工序调度次序24
• 3.4 算法描述和复杂度分析24-27
• 3.4.1 算法描述24-26
• 3.4.2 算法复杂度分析26-27
• 3.5 算法实例分析27-31
• 3.5.1 算法调度实例27-29
• 3.5.2 对比分析29-31
• 3.6 本章小结31-32
• 第4章 临界值均衡处理的对称二车间综合调度算法32-43
• 4.1 引言32
• 4.2 问题模型描述32-33
• 4.3 问题分析33-36
• 4.3.1 紧前工序相关34-35
• 4.3.2 临界值均衡调整策略35-36
• 4.4 工序调度次序的确定36-37
• 4.5 算法设计和复杂度分析37-39
• 4.5.1 算法实现37-38
• 4.5.2 算法复杂度分析38-39
• 4.6 调度实例及分析39-42
• 4.6.1 调度实例39-41
• 4.6.2 对比分析41-42
• 4.7 本章小结42-43
• 第5章 分批次均衡处理的非对称三车间综合调度算法43-55
• 5.1 引言43
• 5.2 问题模型描述43
• 5.3 调度方案设计43-50
• 5.3.1 相关概念定义43-45
• 5.3.2 确定工序所在车间45-47
• 5.3.3 确定工序调度次序47-48
• 5.3.4 算法流程图48-50
• 5.4 算法复杂度分析50-51
• 5.5 调度实例51-54
• 5.6 本章小结54-55
• 结论55-56
• 参考文献56-60
• 攻读硕士学位期间所发表的学术论文60-61
• 致谢61

【参考文献】

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

1 何文章;宋维;;基于改进混合遗传算法安排生产调度[J];数学的实践与认识;2007年04期

  本文关键词：多车间均衡机制的并行综合调度算法研究，由笔耕文化传播整理发布。

本文编号：391727