制造系统的工厂布置及车间内设施布置、物料输送等方面对降低企业的生产成本都有重大影响。车间布局的合理与否,直接影响到车间的物流、生产效率、生产成本以及生产安全,还影响到生产周期和场地面积利用率。车间内20%-50%的总运营成本是物料搬运成本,有效的设施布局可以将这些成本降低到10%-30%,这样能为企业节约了大量的生产成本。因此很有必要进行车间布局设计,并研究快速且有效的车间布局方法。车间布局问题属于NP—难组合优化问题,当问题规模较大时,基于穷举思想的方法在有限的时间内将无法解决实际问题,从而只能转向使用启发式算法对车间布局模型进行寻优,如遗传算法、模拟退火算法、蚁群优化算法等。蚁群优化算法的应用领域极广,对于很多复杂的组合优化问题的求解效果优于其他算法。本文首先概括了车间布局设计的研究背景和现状,并概述车间布局的一些基本理论。然后基于制造企业生产车间布局的特点,以最小化物料搬运成本为车间布局的优化目标,用二次分配问题建立模型并确定合理的约束条件,然后应用最大最小蚂蚁系统(MMAS)求解该问题模型,并结合局部搜索算法以获得全局最优解。求解布局方案主要分两个部分：应用最大最小蚂蚁系统(MMAS)获取初始解；结合局部搜索算法更新初始解,提高解质量。由于MMAS只使用迭代最优蚂蚁或至今最优的蚂蚁更新信息素,从而更好的利用了历史信息,增加蚂蚁构建优质解的可能性,并将为信息素浓度限定范围,避免算法过早收敛于非全局最优解。本文研究的目的是应用蚁群优化算法求解车间布局问题,并运用C++语言编程实现算法,求解结果表明,该算法提供了一种实用的启发式决策支持工具,对车间布局问题的求解是可行且有效的。