闫向彤，张永鑫，李佩泽，杨 琦

(西安科技大学机械工程学院，陕西 西安 710054)

工厂设施布置的规划一直是工业工程领域不断研究和探索的内容，其中最具代表性之一的是系统布置设计(system layout planning，SLP)方法。作为一种经典且有效的方法，其为设施布置提供了很好的改善思路，但在长期的发展中也存在一些不可避免的缺点，如计算结果不够精确，很难确保计算结果较优且受人员主观因素的影响较大等。而随着计算机技术的快速发展，基于计算机技术的启发式算法在数据处理、数学建模、运算速度等方面相比传统方法具备更大的优势，因此在用SLP方法布置时完全可以将大量计算求解的工作交由计算机处理，从而可大幅度提高布置效率和布置结果的精确性[1]。目前设施布置设计的模型与算法已经比较成熟，常见的有遗传算法、蚁群算法、模拟退火算法等启发式算法。相比于其他算法，遗传算法具有处理范围广、全局寻优等特点，因此本文采用基于遗传算法的SLP方法对设施布置进行优化研究。

1 模型建立

1.1 模型假设

M公司丝印车间场地大、物流量高，且存在设施布局不当、现场作业环境混乱等缺点，因此会造成很大的搬运浪费。为了分析该制造企业生产车间的物流现状及存在的问题，首先采用SLP方法对该车间进行改善分析[2]。生产车间布局优化的主要目标是实现作业单位间非物流关系的最大化和物料搬运成本的最小化，本文根据这两个目标和设施布置的相关理论，建立生产车间布局优化模型。……