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

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