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

作     者：姬玉生 丁龙斌 郑晓芳 白旭光 姜杨杨 尹高冲 李悦 JI Yusheng;DING Longbin;ZHENG Xiaofang;BAI Xuguang;JIANG Yangyang;YIN Gaochong;LI Yue

作者机构：中车青岛四方机车车辆股份有限公司山东青岛266111 

出 版 物：《科技创新导报》 (Science and Technology Innovation Herald)

年 卷 期：2021年第18卷第11期

页      码：66-69页

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

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

学科分类：080503[080503] 08[工学] 0805[工学-能源动力学] 0802[工学-机械学] 080201[080201] 

D　O　I：10.16660/j.cnki.1674-098X.2102-5640-0937

馆 藏 号：203104368...