矩形件同质条料五块排样方式的生成算法

发布时间：2017-12-27 19:26

本文关键词：矩形件同质条料五块排样方式的生成算法　出处：《机械设计与制造》2016年11期 　论文类型：期刊论文

【摘要】：材料利用率和切割工艺复杂度是金属板材切割排样中主要考虑的两个因素。提出矩形件同质条料五块排样方式的生成算法,用以解决金属板材切割排样问题。这种算法将板材分为五个块,各块中只排放方向和长度均相同的条料。通过求解背包问题优化块中条料的布局,使得块中排放的矩形件总价值达到最大;采用隐式枚举法考察所有可能的五块组合的排样价值,选择排样价值最大的一个组合作为最终的五块排样方式。用文献中的基准测题,验证文中的五块排样算法。数值实验结果表明,文中算法在提高材料利用率和简化板材切割工艺两方面均有效,且算法计算时间较短。
[Abstract]:The material utilization and the complexity of the cutting process are the two main factors to be considered in the cutting and discharging of metal sheet. In order to solve the problem of cutting and layout of metal plates, the generation algorithm of five blocks of homogeneity of rectangular pieces is proposed. This algorithm divides the plate into five blocks, each of which releases only the same material in the same direction and length. By solving knapsack problem, we optimize the layout of blocks in the block, and make the total value of the rectangular parts discharged to the maximum. The implicit enumeration method is used to investigate the layout values of all five possible combinations, and we choose the combination with the largest layout value as the final five layout method. Using the reference test in the literature, the five layout algorithms in the text are verified. The results of numerical experiments show that the algorithm is effective in improving the material utilization ratio and simplifying the two aspects of the plate cutting process, and the calculation time is short.
【作者单位】：郑州科技学院电气工程学院;郑州财经学院;河南牧业经济学院自动化与控制系;
【基金】：河南省科技厅科技攻关项目(152102210320) 河南省高等学校重点科研项目(15B52000)
【分类号】：TP301.6
【正文快照】： 1引言无约束二维切割排样(Unconstrained two-dimensional cutting problem,UTDC)问题是指:将长为L、宽为W的板材切割成m种矩形件,其中第i种矩形件的长为li、宽为wi、价值为v(ii=1,2,…,m),设排样方式P中包含zi个第i种矩形件,N为自然数集。UTDC问题m的数学模型为: 针对该模

【相似文献】