管材切割中零件排样组合优化方法、系统、设备及介质

本发明公开了管材切割中零件排样组合优化方法、系统、设备及介质，该方法包括：获取待排样的零件和管材进行预处理；基于预处理后的零件和管材，采用动态规划方法生成初始排样方案；基于初始排样方案建立线性规划模型，求解线性规划模型及其对偶模型以获取价值向量，计算新排样结果的检验数；根据检验数迭代更新线性规划模型以优化排样方案。本发明采用动态规划快速生成高质量初始方案，通过线性规划与对偶理论相结合建立全局优化框架，利用价值向量和检验数机制动态筛选优质排样方案，有效提升了材料利用率和排样效果，减少了原材料浪费，同时显著加快了收敛速度，节省了排样时间成本。