基于两段排样方式的剪冲下料优化算法

作     者：向文欣 荀珂 冉翠翠 Xiang Wenxin;Xun Ke;Ran Cuicui

作者机构：四川信息职业技术学院数字艺术系四川广元628017 河南农业职业学院信息工程学院河南郑州451450 

基　　金：河南省职业教育教学改革项目(ZJC15056) 

出 版 物：《锻压技术》 (Forging & Stamping Technology)

年 卷 期：2019年第44卷第6期

页      码：35-40页

摘      要：针对金属板材剪冲下料问题,提出一种基于两段排样方式的优化算法。下料过程分两个阶段:第1阶段将板材剪切成条料,第2阶段将条料冲压出零件。两段排样方式把板材划分为两个段,每个段包含一组相同长度和方向的条料,每根条料仅包含同种零件。首先构造排样算法生成单张板材上零件的两段排样方式,采用动态规划技术确定条料在段中的优化布局,采用启发式方法确定板材的最优两段划分。然后构造下料算法,通过调用上述排样算法生成一系列排样方式,按照板材使用张数最小原则确定每个排样方式的使用次数,得到下料方案。对比文献中基准例题的计算结果表明,本文算法的板材下料利用率高于其他3种文献算法,并且计算时间合理。

主 题 词：下料问题 剪切 冲压 两段排样方式 动态规划 

学科分类：12[管理学] 080503[080503] 1201[管理学-管理科学与工程类] 07[理学] 08[工学] 070105[070105] 0805[工学-能源动力学] 0802[工学-机械学] 0701[理学-数学类] 080201[080201] 

D　O　I：10.13330/j.issn.1000-3940.2019.06.005

馆 藏 号：203680892...