改进SLP与遗传算法在车间设施布局优化中的应用

"这篇硕士学位论文主要探讨了基于改进SLP(单层规划法)和遗传算法的车间设施布局设计与优化方法。作者汪一筇在机械制造及其自动化领域，由导师米智伟指导，于2009年完成于上海大学。" 在当前的工业生产环境中，车间设施布局是确保生产效率和经济效益的关键因素。传统的SLP方法虽然被广泛应用于设施布局设计，但由于其过度依赖人工经验和过于严格的约束条件，往往在处理复杂问题时显得力不从心。这篇论文针对这些局限性，提出了改进SLP方法，旨在解决这一问题。 论文首先介绍了研究的背景和目标，并对国内外关于车间设施布局的理论和求解策略进行了全面回顾。接着，作者分析了一个具体案例车间的布局问题，明确了优化布局的流程框架。在深入理解车间生产物流的基础上，论文依据改进后的SLP理论制定了初步的布局方案。 为了进一步优化这个方案，论文引入了遗传算法。通过对初始种群生成技术的改进，SLP形成的初始布局方案被用作遗传算法初始种群的一部分。通过自动换行技术、PMX交叉操作以及邻域搜索技术，遗传算法的全局和局部搜索性能得到提升，从而有效地解决了车间设施布局的优化问题。 关键词包括：SLP（单层规划法）、遗传算法、车间设施布局、设计与优化。这篇论文不仅理论研究深入，而且注重实际应用，展示了理论与实践相结合的设计理念，对于提升车间生产效率和经济效益具有重要意义。