基于自适应遗传模拟退火算法的多目标车间布局优化

摘要

良好的车间设施布局能有效改善制造工艺流程、降低加工设备间物流运输成本,进而增强制造企业精益化程度。基于FK公司制造车间实际情况设计布局约束条件,构造以最小化车间物流成本和缩短搬运时间为优化目标的车间布局数学模型,并提出改进的遗传模拟退火算法对模型进行优化求解。该算法一方面引入自适应遗传算子策略,实现算法求解过程中遗传算子的动态修正;另一方面借用模拟退火算法的概率突跳性避免算法过早收敛,提高其全局寻优能力,进一步增强算法求解性能。通过设计对比试验及实际应用案例验证分析了模型与算法的可行性、有效性,结果表明该算法具有良好的寻优能力,可以有效降低车间物流成本和缩短搬运时间,对实际车间布局具有良好的改进作用。