船舶条材机器人生产线的两阶段动态规划最优排版方法

本发明公开一种船舶条材机器人生产线的两阶段动态规划最优排版方法，包括获取零件数据通过逐级分组与工艺参数化构建生成候选条材长度集合；以候选条材长度为输入，采用多轮扰动排列与贪心双指针和小规模动态规划并行求解，结合局部交换微调均衡残料，输出最优纵向排样的条材素材对象；将条材素材对象按长度降序排列，构建以五元组为状态存储的多目标动态规划模型，通过宽度累加剪枝与多优先级成本驱动规则完成最优拼板分组；以候选条材长度集合为搜索空间遍历全流程优化，依据多优先级成本规则全局比选最优方案。本发明融合混合贪心与动态规划并行求解及四维多目标动态规划架构，实现从零件数据到钢厂订货与机器人切割的全链路全局最优排版。