设备布局问题一直是制造业中最关键和最困难的设计工作之一。由于制造系统的设备布局与生产率和生产成本密切相关,所以一个好的布局可以提高制造效率并节省大量的制造成本,因此探讨研究制造系统的设备布局具有重要的理论意义和应用价值。在研究设备布局问题的相关文献中,已经提出了很多求解设备布局问题的方法,其中模拟退火算法、遗传算法这样的智能算法,以其算法的优越性得到了大量的应用研究。本文就是在研究了已有算法的基础上,基于混合思想,考虑将单亲遗传算法、模拟退火算法以及预测与回溯的启发式策略结合在一起形成混合算法用于求解设备布局问题。主要工作包括:首先,针对多行静态设备布局问题,基于QAP模型,提出一种混合算法BGSA_GA。该混合算法是将单亲遗传算法与模拟退火算法进行组合,除了对该算法的优化性能进行理论分析外,也构造了不同规模的实例进行模拟计算,并进一步与仅使用单亲遗传算法计算的优化结果进行了比较。结果表明,本文提出的算法对大规模多行静态设备布局问题具有较强的全局寻优效果和较好的寻优效率。其次,针对多行动态设备布局问题,对前面发展的混合算法进行了调整,使其可以用于求解动态设备布局问题,形成算法BGSA_GA_D I。同时进一步在BGSA_GA_D I的基础上,考虑加入预测与回溯的启发式策略,扩大了算法的寻优范围,提出算法BGSA_GA_D II,并通过大量仿真实验,证明了算法的有效性。此外,将本文提出的两种混合算法与已有文献中三种算法的求解结果进行了比较,证明了算法的优越性。最后,作为拓展,研究了多层设备布局问题,归纳了已有多层设备布局问题的求解方法。