基于T型布局方式的异构矩形件下料算法

发布时间：2018-01-31 05:41

本文关键词： 下料问题 T型布局方式列生成算法约束布局算法异构矩形件　出处：《锻压技术》2017年06期 　论文类型：期刊论文

【摘要】：讨论异构矩形件下料问题,提出一种基于T型布局方式的优化下料算法。首先构造一种约束布局算法,生成矩形件在单张板材上的T型布局方式,然后采用列生成算法,依据当前矩形件剩余需求量,迭代调用上述约束布局算法,生成一个虚拟下料方案,按照不产生多余矩形件原则,选取虚拟下料方案中的部分布局方式加入到实际下料方案中,更新当前矩形件剩余需求量,重复上述步骤,直到矩形件剩余需求量为零。采用文献中基准例题将本文算法与3种文献中算法进行比较,数值实验结果表明,本文算法比3种文献中算法分别节省3.93%,1.27%和1.17%的板材。
[Abstract]:This paper discusses the cutting problem of heterogeneous rectangular parts, and proposes an optimized blanking algorithm based on T-type layout. Firstly, a constrained layout algorithm is constructed to generate the T-shaped layout of rectangular parts on single sheet. Then the column generation algorithm is used to iteratively call the constrained layout algorithm according to the demand of the current rectangular parts to generate a virtual blanking scheme according to the principle of not producing redundant rectangular parts. Select the virtual layout of the scheme to add to the actual layout plan, update the current rectangular part of the residual demand, repeat the above steps. Until the remaining demand of rectangular parts is zero, the numerical results show that the proposed algorithm is compared with the three algorithms in the literature by using the reference examples in the literature. The proposed algorithm saves 3.93% and 1.17% pieces of plates respectively compared with the three algorithms in the literature.
【作者单位】：四川信息职业技术学院信息工程系;河北金融学院实验教学中心;河南牧业经济学院自动化与控制系;
【基金】：河南省科技厅科技攻关项目(152102210320) 河南省高等学校重点科研项目(15B52000)
【分类号】：O221
【正文快照】： 在机械制造业的板料成形生产过程中经常会遇到异构矩形件下料(Heterogeneous Rectangle CuttingStock,HRCS)问题[1],此问题可描述为:用长为L、宽为W的板材切割出n个不同规格的矩形件,其中第i个矩形件的长为li、宽为wi;优化目标为:使所用的板材张数最少。HRCS问题的解是一个下

【相似文献】