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