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

摘要：

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

关键词：设备布局、遗传算法、虚拟制造

所属期刊栏目：34

分类号：TH166

在线出版日期：2004-10-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：627-631