改进柔性隔间结构在不等形面积设施布局中的应用

需积分: 10 0 下载量 83 浏览量 更新于2024-09-07 收藏 856KB PDF 举报
"这篇论文研究了不等形面积设施布局(UA-FLP)的问题,这是一种允许设施在确定面积下改变形状的设施布局优化问题。文章着重探讨了如何在原有柔性隔间结构基础上进行改进,增加隔间的方向性,以扩展优化空间。作者提出了一个结合定向隔间结构和针对性再搜索策略的模拟退火算法,并通过对比计算验证了该方法的有效性和通用性。" 正文: 设施布局问题(FLP)是工业工程和运营管理中的关键课题,对生产效率、成本控制以及服务流程有直接影响。传统的FLP假设设施具有固定形状,但不等形面积设施布局(UA-FLP)引入了形状变化的概念,使得设施可以在限定面积内调整长宽比例,以适应更广泛的场景。UA-FLP的灵活性提高了,但同时也增加了问题的复杂性,需要开发新的策略来处理形状变化。 在UA-FLP中,设施形状的生成规则是核心挑战之一。论文提出了一种改进的柔性隔间结构,它在保持结构简单性的前提下,通过引入方向性扩大了优化空间。传统的柔性隔间结构允许设施在隔间内自由移动,而改进后的结构则考虑了设施的朝向,使得布局优化不仅考虑到位置,还考虑了方向,这有助于探索更多的潜在解决方案。 为了有效地解决这个优化问题,作者设计并实施了一种基于模拟退火算法的求解策略。模拟退火算法是一种全局优化技术,能够避免局部最优,适用于解决复杂的组合优化问题。结合特定的再搜索策略,这种算法能够在求解过程中动态调整设施的形状,从而提升布局的性能。 通过比较采用改进柔性隔间结构和标准柔性隔间结构的多个算例,论文证明了改进方法在解决UA-FLP上的优越性和普适性。实验结果展示了改进的隔间结构能够更有效地探索形状变化空间,且模拟退火算法的再搜索策略有助于找到更优的布局方案。 这项研究为不等形面积设施布局提供了新的理论工具和技术手段,有助于工业界和学术界更好地理解和解决实际生产环境中的布局优化问题。通过结合形状变化规则和智能优化算法,未来可能进一步提升设施布局的效率和成本效益。