[论文解读] Optimal Plant Layout Design for Process-focused Systems

Mohammad Khoshnevisan, Sukanto Bhattacharya+1 more|ArXiv.org|Feb 4, 2003

Advanced Manufacturing and Logistics Optimization参考文献 12被引用 8

一句话总结

本文提出了一种半启发式优化算法，用于流程导向型制造与服务设施的最优车间布局设计。通过结合启发式搜索与数学优化，该方法相较于传统CRAFT算法实现了更快的全局最优收敛速度，同时减少了CPU时间，且保持了布局效率。

ABSTRACT

In this paper we have proposed a semi-heuristic optimization algorithm for designing optimal plant layouts in process-focused manufacturing/service facilities. Being a semi-heuristic search, our algorithm is likely to be more efficient in terms of computer CPU engagement time as it tends to converge on the global optimum faster than the traditional CRAFT algorithm - a pure heuristic.

研究动机与目标

• 解决在流程导向型制造与服务设施中设计高效车间布局的挑战。
• 通过提升传统启发式方法的收敛速度，减少布局优化中的计算时间。
• 开发一种半启发式方法，以在全局最优性与计算效率之间取得平衡。
• 为CRAFT算法提供一种实用的替代方案，具备更快的执行速度与更优的性能表现。
• 通过与现有方法的对比分析，验证该算法的有效性。

提出的方法

• 所提出的方法采用一种半启发式搜索策略，将启发式探索与数学优化原理相结合。
• 通过迭代改进技术探索布局配置，同时最小化物料搬运成本。
• 该算法引入一种结构化的搜索机制，基于成本评估优先选择高质量解决方案。
• 采用邻域搜索方法探索相邻的布局配置，逐步提升解的质量。
• 该方法设计为比纯启发式方法（如CRAFT）更快地收敛至全局最优解。
• 通过设定设施尺寸与流量数据的数值实例对方法进行评估。

实验结果

研究问题

• RQ1 半启发式算法如何提升流程导向型系统中车间布局设计的效率？
• RQ2 与CRAFT算法相比，该算法在收敛速度方面有何性能提升？
• RQ3 所提出的算法是否能比传统启发式方法更快地实现全局最优？
• RQ4 启发式与优化技术的结合如何影响解的质量与计算时间？
• RQ5 该算法在不同布局配置下的可扩展性与鲁棒性如何？

主要发现

• 该半启发式算法比CRAFT算法更快收敛至全局最优，显著减少了CPU时间。
• 由于其结合启发式与优化的混合方法，该方法在计算效率方面表现更优。
• 该算法在测试案例中保持了高水平的解质量，实现了最优或近似最优的布局。
• 在收敛速度方面，该方法优于CRAFT算法，同时保持了解的准确性。
• 该方法在具有复杂部门间流量模式的流程导向型系统中表现出色。
• 结果证实，与纯启发式方法相比，半启发式方法在布局设计中能更有效地平衡最优性与效率。