柔性自动化制造车间的生产调度系统的开发与应用

发布时间：2017-09-22 10:03

  本文关键词：柔性自动化制造车间的生产调度系统的开发与应用

  更多相关文章： 柔性自动化车间 生产调度 混合算法 公共大型设备 蚁群算法 遗传算法

【摘要】：随着科学技术发展、市场竞争的激烈、客户需求的多样化,多品种小批量柔性生产正在成为制造系统的主要模式,产品质量、生产能力、交货周期、生产成本等的制造矛盾越来越突出,传统的生产调度方法已不能适应现代化企业的柔性、高效、自动化生产目标。 本论文针对柔性自动化车间生产调度问题开展了研究,论文的主要研究工作和成果包括： 1)针对工序多设备的柔性调度问题,提出了采用蚁群-遗传混合方法,构建了基于蚁群算法的多目标、工序多设备优化选择算法,以及基于遗传算法的多目标作业调度算法,采用了不同的分层策略,实现了两种蚁群-遗传混合算法。两种算法在解决缩短完工时间和设备负荷均衡问题各有优势。通过对现有案例的测试,以及与目前所能获得的优化解进行比较,验证了本研究成果的有效性,论文以企业的实际生产数据为对象,对所提方法进行了可行性测试。 2)根据企业实际生产中工序转换需要使用行车等公共资源的调度问题,提出了基于调度序列的公共资源优化设计方法,解决了使用行车的资源优化分配及其动态路径规划问题,测试结果验证了算法的可行性。实现最短的总完工时间目标。 3)研究了紧急任务插入、重要工件工序返修问题,设计了部分右重移调度策略,构建了动态调度算法,可以最大限度地抑制插入紧急任务后对正在执行的调度计划造成的损失。论文对以上算法进行了可行性测试,验证了算法的有效性。 4)研制了柔性自动化车间生产调度系统的关键模块,以企业实际工程环境为例,进行了生产作业优化目标工程应用案例的测试。
【关键词】：柔性自动化车间 生产调度 混合算法 公共大型设备 蚁群算法 遗传算法
【学位授予单位】：东华大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TH165
【目录】：

• 摘要5-7
• ABSTRACT7-12
• 第一章 绪论12-20
• 1.1 课题研究背景及意义12-13
• 1.2 柔性作业调度研究现状13-15
• 1.3 大型公共设备调度研究现状15-16
• 1.4 动态调度研究现状16-17
• 1.5 研究目标17-18
• 1.6 论文结构及主要研究内容18-20
• 第二章 柔性自动化车间生产调度系统的设计20-34
• 2.1 需求分析20-21
• 2.2 主要功能模块的规划21-24
• 2.3 软件环境的选择24-26
• 2.3.1 系统开发工具的选择24-25
• 2.3.2 C#与matlab接口的研究与实现25-26
• 2.4 数据库设计26-32
• 2.4.1 E-R关系图建立27-29
• 2.4.2 数据表结构设计29-32
• 2.5 本章小结32-34
• 第三章 柔性作业调度模块的关键算法研究34-48
• 3.1 柔性作业调度问题的描述与建模34-37
• 3.1.1 问题描述34-35
• 3.1.2 基本变量的定义35-36
• 3.1.3 优化目标及其数学模型36-37
• 3.2 工序多设备选择调度关键算法研究37-42
• 3.2.1 工序多设备选择调度算法结构设计37-38
• 3.2.2 蚁群算法设计38-42
• 3.3 工序多设备选择调度算法流程42-46
• 3.3.1 工序多设备选择调度算法流程图42-44
• 3.3.2 工序多设备选择调度算法具体流程44-46
• 3.4 本章小结46-48
• 第四章 大型公共设备优化模块的关键算法研究48-58
• 4.1 大型公共设备调度问题的描述与模型48-50
• 4.1.1 问题描述48-49
• 4.1.2 基本变量的定义49-50
• 4.1.3 优化目标50
• 4.2 大型公共设备调度问题关键算法研究50-56
• 4.2.1 遗传算法50-51
• 4.2.2 车间布局的数学描述51-52
• 4.2.3 工件信息数学描述52
• 4.2.4 大型公共设备行走路径与行走时长计算52-53
• 4.2.5 大型公共设备动态路径规划策略53-56
• 4.3 大型公共设备调度问题算法流程56-57
• 4.3.1 大型公共设备调度问题算法流程图56
• 4.3.2 大型公共设备调度问题算法具体流程56-57
• 4.4 本章小结57-58
• 第五章 动态调度模块算法研究58-64
• 5.1 动态调度问题分析58-59
• 5.2 动态调度问题的描述与模型59-60
• 5.2.1 问题描述59
• 5.2.2 基本变量的定义59-60
• 5.2.3 优化目标60
• 5.3 动态调度关键算法研究60-63
• 5.3.1 动态调度策略61-62
• 5.3.2 动态调度算法流程图62-63
• 5.3.3 动态调度算法流程63
• 5.4 本章小结63-64
• 第六章 柔性作业调度系统的开发与工程应用测试64-82
• 6.1 柔性作业调度系统的开发64-69
• 6.2 工序多设备选择调度测试及其结果分析69-72
• 6.3 大型公共设备优化调度测试及其结果分析72-75
• 6.4 动态调度测试及其结果分析75-78
• 6.5 用户企业生产调度案例的工程应用测试及其结果分析78-80
• 6.6 本章小结80-82
• 第七章 总结与展望82-84
• 7.1 论文总结82-83
• 7.2 课题展望83-84
• 参考文献84-90
• 致谢90-92
• 附录192-99

【参考文献】

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

1 陈皓,陈铁英;用遗传算法求解柔性作业车间调度问题[J];兵工自动化;2004年04期

2 钱海军;雷剑刚;钱峰;;基于Matlab图像增强中直方图均衡化的应用[J];电脑开发与应用;2011年11期

3 赵有辉;;动态多目标柔性调度问题的改进遗传算法研究[J];电脑知识与技术;2012年04期

4 戴绍利,谭跃进,汪浩;生产调度方法的系统研究[J];系统工程;1999年01期

5 王海瑶;蒋增强;葛茂根;;基于规则组合的Job Shop多目标柔性调度方法[J];合肥工业大学学报(自然科学版);2010年01期

6 徐俊刚,戴国忠,王宏安;生产调度理论和方法研究综述[J];计算机研究与发展;2004年02期

7 潘群;模糊加工时间的车间调度优化[J];经济师;2004年05期

8 姜桦,李莉,乔非,吴启迪;蚁群算法在生产调度中的应用[J];计算机工程;2005年05期

9 张维存;郑丕谔;吴晓丹;;蚁群遗传算法求解能力约束的柔性作业车间调度问题[J];计算机集成制造系统;2007年02期

10 陈成;邢立宁;;求解柔性作业车间调度问题的遗传—蚁群算法[J];计算机集成制造系统;2011年03期

，

本文编号：900177