可重构装配线建模、平衡及调度研究

可重构装配线建模、平衡及调度研究

论文摘要

随着社会和科学技术的发展,现代制造业正面临不可预测、快速多变和不断增强的市场竞争等一系列问题。在这种背景下,可重构制造系统成为了全球经济一体化时代最有竞争力和发展潜力的制造模式。可重构装配线作为可以适应多品种、变批量、多功能、快速交货和短的产品市场寿命生产模式的新型可重构制造系统,也成为近年来装配领域的研究重点。可重构装配线的设计与管理作为可重构制造系统级研究的关键内容,是引导可重构制造系统深入研究和广泛应用的重要途径,通过可重构装配线管理系统的开发,可以为企业实现装配线的重构、平衡、调度及评价提供一个很好的控制与管理平台,增强企业的灵活性和适应性,提高企业的竞争能力。因此,针对可重构装配线管理系统的关键技术展开研究具有重要的理论意义及工程应用价值。本论文研究了基于多Agent的可重构装配线体系结构及其装配线管理技术,主要包括如下几方面:(1)研究了可重构装配线管理系统体系结构。在对可重构装配线系统需求进行分析的基础上,提出了基于多Agent的可重构装配线管理系统体系结构。分析了该体系结构的主要特征,设计了系统的功能模块。最后分析了系统实现的关键技术,为论文的研究确定了方向。(2)研究了可重构装配线建模技术。针对可重构装配线所具有的复杂性、重构性、智能性及自治性的特点,提出了面向Agent的赋时着色Petri网的可重构装配线建模方法。在对装配资源进行分类的基础上,将装配资源Agent内部行为进行封装,建立了装配资源Agent的ATCPN模型,并通过过渡变迁合成可重构装配单元ATCPN模型。根据每个可重构装配单元之间的逻辑关系,确定整个系统的消息传递关系,在此基础上实现了装配线快速重构。分析了可重构装配线的ATCPN模型的性能指标,并提出了AUML模型向ATCPN模型的映射规则及基于ATCPN的交互协议建模方法,通过引入相应的多Agent交互协议模型可以解决模型中存在的死锁和冲突。(3)研究了可重构装配线平衡。分析了可重构装配线的特点,综合考虑工作站的数量、工作站的负荷及装配线效率三个因素,提出了可重构装配线的平衡模型,同时提出了一种优化装配线平衡的混合遗传算法。该算法将模拟退火算法和遗传算法相结合,并采用了交叉概率和变异概率的自适应重构策略,有效避免了算法的早熟,增强了算法全局寻优能力。(4)研究了可重构装配线调度。综合考虑影响可重构装配线优化调度的三个主要因素,即最小化空闲和未完工作业量、均衡零部件的使用速率及装配线调整成本,提出了可重构装配线多目标优化调度的数学模型。同时,提出了一种基于Pareto多目标遗传算法的可重构装配线优化调度方法,该算法在遗传操作中综合运用了群体排序技术、小生境技术、Pareto解集过滤器及精英保留策略,并采用了交叉概率和变异概率的自适应重构策略,保证了群体的多样性,避免了算法早熟,增强了算法全局寻优能力。(5)研究了可重构装配线多目标调度决策。基于改进的层次分析法和信息熵法,综合了主观赋权法和客观赋权法的优势,提出了一种新的确定指标权重值的非线性目标规划模型。同时针对可重构装配线多目标调度方案优选中存在的诸多灰色信息,提出了一种基于灰关联分析的可重构装配线多目标调度决策模型,并利用决策向量与正理想参考向量关联度的贴近度作为决策方案的评判依据,使评价结果更为可靠、可信。(6)研究了可重构装配线评价体系。在分析了可重构装配线评价指标选取原则的基础上,根据可重构装配线的特点和要求,从工程实际出发,对具有多个不确定因素的多目标、多层次综合评价模糊决策进行研究,构建了一个较为系统、科学、全面的可重构装配线的三层指标评价体系,并分析了各个指标的内涵。利用组合赋权法来确定各评价指标的权重,通过最小二乘原理确定评价对象相对于最优参考值的优良隶属度,以此作为评价准则,并结合层次分析法和模糊数学的方法实现对各指标的评价。(7)建立了基于CORBA的可重构装配线管理系统集成框架,研究了装配资源的信息模型,并设计了系统的Agent结构及各Agent之间的通信机制。同时,开发了可视化的ATCPN仿真建模工具,用于可重构装配线的ATCPN建模和性能分析。在上述研究的基础上,开发可重构装配线管理原型系统,该系统已在某特种车辆厂中得到初步应用,效果良好。

论文目录

  • 摘要
  • ABSTRACT
  • 目录
  • 图清单
  • 表清单
  • 缩略词表
  • 1 绪论
  • 1.1 引言
  • 1.2 研究背景
  • 1.2.1 课题来源
  • 1.2.2 制造模式的发展现状
  • 1.2.3 可重构制造系统
  • 1.2.4 可重构装配线
  • 1.3 国内外研究现状
  • 1.3.1 可重构装配线系统建模研究
  • 1.3.2 可重构装配线平衡研究
  • 1.3.3 可重构装配线优化调度研究
  • 1.3.4 可重构装配线评价体系研究
  • 1.4 选题意义及本文主要内容
  • 1.4.1 选题意义
  • 1.4.2 尚存问题及本文主要内容
  • 1.5 本文章节安排
  • 2 可重构装配线管理系统体系结构
  • 2.1 引言
  • 2.2 系统需求分析
  • 2.3 可重构装配线管理系统体系结构
  • 2.3.1 系统的体系结构
  • 2.3.2 系统的功能结构
  • 2.3.3 系统体系结构特征
  • 2.4 可重构装配线管理系统实现的关键技术
  • 2.5 本章小结
  • 3 基于ATCPN的可重构装配线建模研究
  • 3.1 引言
  • 3.2 面向Agent的赋时着色Petri网的定义
  • 3.3 可重构装配线建模方法
  • 3.3.1 装配资源分类
  • 3.3.2 装配资源的ATCPN模型
  • 3.3.3 可重构装配单元构建
  • 3.3.4 可重构装配线系统模型的构建
  • 3.3.5 可重构装配线性能指标分析
  • 3.4 基于ATCPN的可重构装配线交互协议建模
  • 3.4.1 AUML模型向ATCPN模型的映射规则
  • 3.4.2 ATCPN协议模型的简化
  • 3.4.3 基于ATCPN的可重构装配线的交互协议建模步骤
  • 3.5 工程应用
  • 3.5.1 冲突分析
  • 3.5.2 多Agent交互协议分析
  • 3.5.3 基于ATCPN的可重构装配线建模特点
  • 3.6 本章小结
  • 4 基于混合遗传算法的可重构装配线平衡研究
  • 4.1 引言
  • 4.2 可重构装配线平衡问题的描述
  • 4.2.1 可重构装配线平衡的特点
  • 4.2.2 装配模型的优先关系和优先图
  • 4.2.3 数学模型的建立
  • 4.3 基于改进混合遗传算法的可重构装配线平衡算法
  • 4.3.1 编码
  • 4.3.2 解码
  • 4.3.3 适用度函数
  • 4.3.4 遗传算子
  • 4.3.5 交叉、变异概率的确定
  • 4.3.6 初始温度选择及退温操作
  • 4.3.7 算法流程
  • 4.3.8 算法验证
  • 4.4 工程应用
  • 4.5 本章小结
  • 5 可重构装配线多目标优化调度研究
  • 5.1 引言
  • 5.2 可重构装配线多目标优化调度模型
  • 5.2.1 空闲和未完工的作业量最小的目标函数
  • 5.2.2 零部件使用速率均匀化目标函数
  • 5.2.3 最小化装配线调整费用
  • 5.3 可重构装配线多目标调度算法
  • 5.3.1 Pareto解集概念
  • 5.3.2 基因编码
  • 5.3.3 遗传操作
  • 5.3.4 分级方法
  • 5.3.5 小生境技术
  • 5.3.6 Pareto优化解集过滤
  • 5.3.7 精英保留策略
  • 5.3.8 算法流程
  • 5.3.9 算法验证
  • 5.4 可重构装配线多目标调度决策模型
  • 5.4.1 指标值的规范化
  • 5.4.2 组合赋权法
  • 5.4.3 基于灰关联多目标决策模型
  • 5.5 工程应用
  • 5.6 本章小结
  • 6 可重构装配线评价体系研究
  • 6.1 引言
  • 6.2 可重构装配线的评价体系及其指标内涵
  • 6.2.1 评价指标体系
  • 6.2.2 评价指标的定义
  • 6.2.3 评价指标值的获取
  • 6.3 可重构装配线的模糊综合评价
  • 6.3.1 决策准则的确定
  • 6.3.2 可重构装配线模糊优选评价过程
  • 6.4 工程应用
  • 6.5 本章小结
  • 7 可重构装配线管理系统的开发
  • 7.1 引言
  • 7.2 可重构装配线管理系统的开发
  • 7.2.1 基于CORBA的系统集成框架
  • 7.2.2 系统Agent结构模型
  • 7.2.3 系统Agent之间的通信机制
  • 7.2.4 装配资源的信息模型
  • 7.2.5 ATCPN模型的仿真建模工具开发
  • 7.3 可重构装配线管理原型系统
  • 7.3.1 任务管理
  • 7.3.2 装配资源管理
  • 7.3.3 重构管理
  • 7.3.4 装配线平衡
  • 7.3.5 装配线调度
  • 7.3.6 装配线评价体系
  • 7.4 本章小结
  • 8 总结与展望
  • 8.1 研究总结
  • 8.2 研究展望
  • 致谢
  • 参考文献
  • 攻读博士学位期间发表论文和参加科研情况
  • 相关论文文献

    标签:;  ;  ;  ;  ;  ;  ;  

    可重构装配线建模、平衡及调度研究
    下载Doc文档

    猜你喜欢