一种基于模拟退火结合局部爬山算法的船厂总组定盘场地布局优化方法

本发明公开了一种基于模拟退火结合局部爬山算法的船厂总组定盘场地布局优化方法，包括采集船厂总组定盘场地的基础数据，构建多目标优化模型，所述模型以空间利用率最大、运输成本最低及工艺冲突最小为优化目标，采用模拟退火‑局部爬山混合算法对多目标优化模型求解，得到最优布局方案，对最优布局方案进行约束校验与效果评估，输出最终布局方案。本方案与传统经验布局相比，空间利用率提升15%‑25%，运输成本降低20%‑30%，二次倒运率降至5%以下，相比单一模拟退火算法，收敛速度提升40%‑50%；相比单一局部爬山算法，目标函数值降低10%‑15%，可根据船厂实际调整参数，输出方案可直接对接MES系统，支撑智能化生产决策。