当前位置：首页 > 过刊浏览->2026年第7期
混合遗传算法在船舶型材套料中的优化应用研究
- DOI:
- 10.19727/j.cnki.cbwzysc.2026.07.037
- 作者:
- 赵建宇, 梅志, 原跃峰
- 作者单位:
- 扬州中远海运重工有限公司，江苏 扬州 225200
- 关键词:
- 船舶型材套料；混合遗传算法；贪心算法；动态约束；材料利用率
- 摘要:
- 船舶制造业是资本与技术密集型产业，型材套料直接关系船舶建造成本控制与效率提升。针对传统依赖人工经验或简单算法难以处理多约束套料问题的局限，本文提出一种贪心与遗传算法相融合的混合优化策略。该算法的核心创新体现在两方面：一是基于贪心策略的降序种群初始化，通过零件属性生成高质量初始解，克服随机初始化的盲目性并加速收敛；二是动态约束驱动的交叉变异机制，将切割间隙、余料长度等工艺规则作为硬约束嵌入算子，结合自适应概率保证方案符合生产实际。实船应用表明，该算法使材料利用率从92.6%提升至93.8%，预计单船可节约成本数百万元。
