基于线性动态规划的管材切割最优使用率优化研究

摘要：

当前轨道车辆管材切割技术,存在多种管路长度尺寸并存,无法通过一定手段获取最优管材切割尺寸分配和最优使用率的情况.本文设计了一种线性动态规划的求解思路,首先使用动态规划算法算出所有单根管材可能的管路尺寸分布,然后将其作为系数矩阵构建线性方程,利用线性规划算法求出最优解,最后利用One-hot算法将最优解映射到最优的管路尺寸切割分布上.设计并实现了基于该算法的G U I,能够满足生产中的使用,有效提升了管材切割尺寸的计算效率,并能在一定程度上节约管材,降低生产成本.

关键词：管材切割、最优使用率、动态规划、线性规划、One-Hot、GUI开发

所属期刊栏目：18

分类号：TG385(金属压力加工)

在线出版日期：2021-08-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：66-69