学位论文 > 优秀研究生学位论文题录展示
动态调度系统模型及其混合粒子群算法
作 者: 郝平波
导 师: 魏英姿
学 校: 沈阳理工大学
专 业: 系统工程
关键词: 动态调度 粒子群优化算法 蚁群优化算法 基因片段 编码冗余
分类号: TP18
类 型: 硕士论文
年 份: 2011年
下 载: 59次
引 用: 0次
阅 读: 论文下载
内容摘要
生产调度是制造系统的一个研究热点,是整个先进生产制造系统实现管理技术、运筹技术、优化技术与计算机技术发展的核心。有效的调度方法和优化技术的研究与应用,是实现先进制造和提高生产效率的基础和关键。本文研究生产调度这一类NP难题。首先系统的阐述生产调度问题的研究内容、研究方法、发展状况及存在的问题。对粒子群算法和蚁群算法的基本思想、算法流程及性能做了详细介绍,描述以上两种算法融合的理论基础。提出粒子群-蚁群主从两级结构为主,其它智能优化算法为辅的混合粒子群算法结构。其次,根据流水线调度问题和作业车间调度问题的求解特点,分别设计了不同的粒子编码方法表达问题的解,提出将粒子划分为多个基因片段,采用混合粒子群优化技术对基因片段进行优化。研究了基因片段的分解与转移,通过基因片段划分测试实验,确定了基因片段的划分方法。再次,混合粒子群算法在迭代后期会出现大量相似的粒子位置,使得粒子多样性在降低,本文提出了粒子的编码冗余更新方法,采取加快粒子飞行速度的策略,提高粒子群的多样性。通过基准测试算例的仿真实验,验证了混合粒子群算法求解流水线调度问题和作业车间调度问题的有效性。最后,通过对动态作业车间调度问题的详细分析,采用结合事件驱动和周期性驱动的混合驱动策略,将周期滚动窗口技术作为周期性驱动策略的实现技术,建立了动态作业车间调度问题的数学模型。将混合粒子群算法中的信息素更新方式、惯性权重和局部搜索方式进行重新设计,用于求解动态作业车间调度问题。通过测试算例的仿真实验,验证了动态作业车间调度问题数学模型的可靠性和混合粒子群算法的有效性。
|
全文目录
相似论文
- 基于Linux集群系统的负载均衡算法研究及在Webgis中的应用,TP393.05
- 关于集装箱码头堆场设备资源管理的研究,F552
- 基于多Agent的河北冀通路桥公路施工智能决策支持系统研究,TP311.52
- 柔性资源动态组合生产调度算法研究与实现,F426.8
- 面向设计重用的设计资源动态调度技术及应用研究,TB47
- 机械加工车间生产辅助工具管理模式研究与系统开发,TH186
- 水平旋转式贴片机贴装过程优化研究,TN405
- 面向动态调度的邮政运输信息资源整合研究,F626
- 常规连铸连轧生产计划和动态调度,TG335
- 交互式高速公路视景仿真系统关键技术研究,TP391.41
- Mesh网络中动态调度与控制的时隙机制研究,TN925.93
- 专家系统在炼钢动态调度中的研究,TP182
- 铝型材生产线调度问题研究,TP278
- 基于改进蚁群算法的油田注水管网规划设计研究,TE357.6
- 蚁群算法在风光互补系统优化配置中的应用,TM61;TM71
- 集装箱堆场场桥动态调度驾驶舱设计研究,U653.92
- 监控组态软件的设计与研究,TP273
- 多描述编码技术研究及实现,TP391.41
- 自升式平台平台分段的建造计划编制及其优化研究,F426.4
- 小菜蛾Bt抗性的AFLP标记研究,S476.12
- 面向节能的流程工业系统动态调度建模及算法研究,TB497
中图分类: > 工业技术 > 自动化技术、计算机技术 > 自动化基础理论 > 人工智能理论
© 2012 www.xueweilunwen.com
|