基于遗传算法的车间设备虚拟布局优化技术研究

• 作者: 王宁生 陈希
• 来源期刊: 东南大学学报(自然科学版)
• 学科: 工学
• 关键词: 设备布局 遗传算法 虚拟制造
• 年，卷（期）: 2004,（5）
• 页码范围: 627-631
• 页数: 5页
• 分类号: TH166
• 字数: 3864字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-0505.2004.05.015

摘要

根据车间布局设计的最小物流费用原则,建立车间设备布局优化模型,并对该优化模型进行遗传算法求解.借鉴车间设备布局的块树表示法,设计了基本块、分割线和方向的混和染色体,并给出解码方法.根据车间布局优化的特点,改进选择算子、交叉算子和变异算子等遗传操作算子,设计基于块树的分割线有效性检验算法,并融合了选择交叉算法的优点,有效地避免了遗传过程中无效个体的大量出现,保证了算法的有效性和高效性.最后,给出了一个12台设备车间布局仿真算例,结果表明,算法快速地在进行到170代左右时达到了收敛,并采用虚拟现实技术将计算结果形象地呈现出来.本文所提出的方法能够很好地解决车间设备虚拟布局问题.