基于SA-QPSO算法的多层制造单元内部布局方法

针对多层制造单元内部的设备布局优化问题，本文建立考虑单元尺寸、物料搬运量、损失时间以及单元稳定性的多目标优化数学模型。为更快速、高效地求解该问题，使用模拟退火算法（Simulated Annealing,SA）确定单元内设备所在平面以及层面，使用量子粒子群算法（Quantum Particle Swarm Optimization,QPSO）确定设备具体坐标值和所在高度。以某汽车零件加工车间为实例，运用SA-QPSO算法生成直线形、“U”形和环形3种最优空间布局方案，验证了SA-QPSO算法在多层制造单元内部布局方法设计方面的可行性。