学位论文 > 优秀研究生学位论文题录展示

基于模拟退火的粒子群优化算法在拆卸序列规划中的应用

作　者: 杨德军
导　师: 刘志峰
学　校: 合肥工业大学
专　业: 机械制造及其自动化
关键词: 拆卸序列规划粒子群优化算法模拟退火算法拆卸赋权约束图
分类号: TB114.1
类　型: 硕士论文
年　份: 2010年
下　载: 137次
引　用: 1次
阅　读: 论文下载

内容摘要

拆卸序列规划是废旧产品回收阶段的最初步骤,也是绿色再制造工程的重要组成部分。拆卸序列规划的目的就是在最短的时间内,投入较少的人力,使用尽可能少以及简单的工具来完成对目标产品符合预定要求的拆卸。但是拆卸过程涉及到大量的因素,如何充分考虑这些因素,适当调整顺序,得到效率最大化的拆卸序列是十分复杂的问题。本文将基于模拟退火的粒子群优化算法这一混合优化算法应用于拆卸序列规划求解问题。基于拆卸约束图理论,引入了无向边的权重以及拆卸工具信息,提出了拆卸赋权约束图模型。分析了粒子群优化算法与模拟退火算法的优缺点,优化了基于模拟退火的粒子群优化算法流程。重新定义了粒子的位置与速度的更新规则以及模拟退火过程的模型扰动规则,定义了判断拆卸序列优劣的适应度函数,提出了不可行序列的判定及其修正方法。最后以某款料理机主机体为例,运用该算法求解其拆卸序列,并与单一粒子群优化算法相比较,验证了该算法的可行性与有效性。

全文目录

摘要  5-6
Abstract  6-7
致谢  7-12
第一章绪论  12-22
  1.1 课题研究背景及意义  12-18
    1.1.1 研究背景  12-17
    1.1.2 课题提出  17-18
  1.2 国内外相关领域研究现状  18-20
  1.3 论文研究内容及章节安排  20-22
第二章拆卸序列规划问题  22-30
  2.1 引言  22
  2.2 拆卸的定义与分类  22-24
    2.2.1 拆卸的定义及目的  22-23
    2.2.2 拆卸的分类  23-24
  2.3 拆卸过程相关信息及拆卸设计原则  24-28
    2.3.1 产品的拆卸信息  24-25
    2.3.2 零件间的约束类型  25-26
    2.3.3 拆卸的一般原则及拆卸方向  26-27
    2.3.4 DFD 相关设计原则  27-28
  2.4 拆卸序列生成的常用方法  28-29
  2.5 本章小结  29-30
第三章产品结构表达模型的构建  30-39
  3.1 引言  30
  3.2 拆卸约束图  30-36
    3.2.1 拆卸约束图的概念  30-31
    3.2.2 相关定义  31-32
    3.2.3 运用DCG 求解拆卸序列推理机制  32-36
  3.3 拆卸赋权约束图及其拆卸序列规划应用  36-38
  3.4 本章小结  38-39
第四章基于模拟退火的粒子群优化算法在DSP 中的应用  39-50
  4.1 引言  39
  4.2 粒子群优化算法  39-43
    4.2.1 粒子群优化算法生态学模型  39-40
    4.2.2 算法原理及流程  40-42
    4.2.3 算法的相关参数  42-43
  4.3 模拟退火算法  43-46
    4.3.1 算法概述及基本原理  43-44
    4.3.2 算法的流程  44-46
  4.4 基于模拟退火的粒子群优化算法  46-49
    4.4.1 算法的特点及流程  46
    4.4.2 PSO-SA 算法的拆卸序列规划应用  46-49
  4.5 本章小结  49-50
第五章拆卸序列规划实例  50-55
  5.1 引言  50
  5.2 实例应用  50-54
  5.3 本章小结  54-55
第六章总结与展望  55-57
  6.1 全文总结  55
  6.2 工作展望  55-57
参考文献  57-61
攻读硕士学位期间发表的学术论文  61
攻读硕士学位期间参与的科研项目  61-62

基于模拟退火的粒子群优化算法在拆卸序列规划中的应用

内容摘要

全文目录

相似论文