基于改进粒子群算法的车间作业排序的优化及仿真研究
车间作业生产线论文 粒子群算法论文 自适应粒子群算法论文 遗传粒子群算法论文 小生境粒子群算法论文
论文详情
车间作业生产线是提高企业对市场快速反应能力、满足产品多样化需求、降低生产成本、提高企业效益的重要手段。生产线的制造周期和生产线上机器利用率紧密联系、相互影响,它们对车间作业生产线的有效利用有着至关重要的影响。然而大部分的研究都只考虑制造周期,忽视了机器利用率这一因素。因此本文开展了基于改进粒子群算法的车间作业排序优化与仿真研究。本文所完成的主要研究工作和取得的成果如下:(1)系统测试了种群大小、惯性权重、加速因子1和加速因子2四个控制参数对粒子群算法性能的影响,得出了控制参数的变化对算法收敛速度的影响规律。(2)提出了三种改进的粒子群算法:惯性权重和两个加速常数均可根据粒子的适应度值进行自适应变化的新的自适应粒子群算法;将种群分成几个子种群,首先对子种群进行遗传算法,然后将经过遗传操作后的子种群作为初始种群,最后进行粒子群算法操作,称为遗传粒子群算法;引用协同技术、小生境技术、遗传算法中的交叉和变异技术的基于小生境技术的协同粒子群算法。利用典型测试函数,对比测试了基本粒子群算法与上述三种改进的粒子群算法的性能,得出三种改进后的粒子群算法的收敛可靠性和收敛速度均优于基本粒子群算法。(3)建立了车间作业排序优化模型,对该模型进行最小化最大完工时间和机器利用率最大多目标优化。针对该优化模型,详细设计了自适应粒子群算法、遗传粒子群算法和基于小生境技术的粒子群算法这三种改进的粒子群算法,并将它们应用于此优化模型中,比较各算法在具体应用中的性能。(4)利用Matlab平台开发了“车间作业排序优化设计系统”,该系统可以测试基本粒子群算法的各种控制参数对其性能影响的规律,也可以测试基本粒子群算法、自适应粒子群算法、遗传粒子群算法和基于小生境技术的粒子群算法的性能,并将这四种粒子群算法应用于求解车间作业排序优化问题中,对车间作业排序的最小化最大完工时间和机器利用率进行优化。(5)利用Arena仿真软件建立了车间作业排序生产线的随机模型,该模型中加入了实际生产过程中可能会遇到的各种不确定因素,如:不确定的加工时间、工件在各机器之间的不确定的传输时间等现象。仿真结果表明,生产线上各机器的负荷仍然比较均匀,但整个的制造周期延长了。
摘要 | 第4-5页 |
Abstract | 第5-6页 |
第一章 绪论 | 第15-25页 |
1.1 研究背景和意义 | 第15-16页 |
1.2 车间作业排序优化目标研究现状 | 第16-17页 |
1.2.1 车间作业排序优化模型 | 第16页 |
1.2.2 车间作业排序优化目标 | 第16-17页 |
1.3 改进粒子群算法研究现状 | 第17-22页 |
1.3.1 粒子群算法概述 | 第17-18页 |
1.3.2 粒子群算法的改进途径 | 第18-20页 |
1.3.3 改进粒子群算法在车间作业排序中的应用 | 第20-22页 |
1.4 车间作业排序仿真研究现状 | 第22-23页 |
1.5 本文的主要研究内容 | 第23-25页 |
第二章 改进粒子群算法及其性能测试 | 第25-44页 |
2.1 常用测试函数介绍 | 第25-26页 |
2.1.1 Shaffer’s F6 函数 | 第25页 |
2.1.2 Rosenbrock 函数 | 第25-26页 |
2.1.3 Shubert 函数 | 第26页 |
2.2 基本粒子群算法 | 第26-27页 |
2.3 控制参数对粒子群算法性能的影响 | 第27-33页 |
2.3.1 种群大小的影响 | 第28-30页 |
2.3.2 加速因子的影响 | 第30-32页 |
2.3.3 惯性权重的影响 | 第32-33页 |
2.4 粒子群算法的改进 | 第33-42页 |
2.4.1 自适应粒子群算法及其性能测试 | 第33-36页 |
2.4.2 遗传粒子群算法及其性能测试 | 第36-38页 |
2.4.3 基于小生境技术的协同粒子群算法及其性能测试 | 第38-42页 |
2.5 本章小结 | 第42-44页 |
第三章 改进粒子群算法在车间作业排序中的应用 | 第44-65页 |
3.1 车间作业排序优化模型的建立 | 第44页 |
3.2 车间作业排序的优化实例 | 第44-46页 |
3.3 改进粒子群算法的总体设计 | 第46-49页 |
3.3.1 自适应粒子群算法 | 第47页 |
3.3.2 遗传粒子群算法 | 第47-48页 |
3.3.3 基于小生境技术的协同粒子群算法 | 第48-49页 |
3.4 改进粒子群算法的详细设计 | 第49-51页 |
3.4.1 编码及译码 | 第49-50页 |
3.4.2 种群初始化 | 第50页 |
3.4.3 适应度函数的设计 | 第50-51页 |
3.5 改进粒子群算法的应用分析 | 第51-64页 |
3.6 本章小结 | 第64-65页 |
第四章 车间作业排序优化设计系统的开发及实现 | 第65-75页 |
4.1 系统总体框架设计 | 第65-67页 |
4.1.1 算法测试子系统框架设计 | 第66页 |
4.1.2 车间作业排序子系统框架设计 | 第66-67页 |
4.2 系统运行流程分析 | 第67-70页 |
4.3 系统应用测试 | 第70-74页 |
4.3.1 基础数据设置 | 第70页 |
4.3.2 求解结果显示 | 第70-74页 |
4.4 本章小结 | 第74-75页 |
第五章 基于 Arena 的车间作业排序过程的仿真 | 第75-86页 |
5.1 仿真基本概率及 Arena 简介 | 第75-79页 |
5.1.1 仿真基本概念 | 第75页 |
5.1.2 Arena 简介 | 第75-79页 |
5.2 车间作业排序过程建模 | 第79-83页 |
5.2.1 数据采集 | 第79-80页 |
5.2.2 逻辑模块 | 第80-81页 |
5.2.3 逻辑模型详细设计 | 第81-83页 |
5.3 仿真模型与结果分析 | 第83-85页 |
5.3.1 运行仿真模型 | 第83-84页 |
5.3.2 结果分析 | 第84-85页 |
5.4 本章小结 | 第85-86页 |
第六章 总结与展望 | 第86-88页 |
6.1 总结 | 第86-87页 |
6.2 展望 | 第87-88页 |
参考文献 | 第88-93页 |
致谢 | 第93-95页 |
在学期间的研究成果及发表的学术论文 | 第95页 |
论文购买
论文编号
ABS2343711,这篇论文共95页
会员购买按0.30元/页下载,共需支付
28.5。
不是会员,
注册会员!
会员更优惠
充值送钱!
直接购买按0.5元/页下载,共需要支付
47.5。
只需这篇论文,无需注册!
直接网上支付,方便快捷!
相关论文