有约束单一尺寸矩形毛坯下料问题的一种求解算法  

An Solving Algorithm for the Single Size Rectangular Constrained Cutting Stock Problem

作　　者：赵士元[1] 赵明冬[2] 张俊晖[3] 

机构地区：[1]四川大学锦江学院,四川眉山620860 [2]河南科技学院电气工程学院,河南郑州450064 [3]四川信息职业技术学院,四川广元628017

出　　处：《机械设计与制造》2016年第6期12-14,18,共4页Machinery Design & Manufacture

基　　金：河南省高等学校重点科研项目(15A510039)

摘　　要：讨论有约束单一尺寸矩形毛坯下料问题:切割库存板材满足一定数量的单一尺寸矩形毛坯的需求,优化目标是使所切割的板材总面积最小,该问题广泛的出现在制造业领域的板材切割下料环节。提出一种基于五块布局模式的优化下料算法。首先调用无约束五块布局算法生成整张板材上的毛坯排样方式,然后调用有约束五块布局算法生成部分板上的毛坯排样方式。使用算例对文中下料算法进行了测试,并与文献中下料算法进行了比较。实验结果表明,下料算法可以提高下料利用率,而且计算时间合理。It discusses the single size rectangular constrained cutting stock problem,which cutts the stock plates to meet the needs of a certain number single size rectangular blanks,and the optimization goal is to minimize the total area of the cutting plates.This problem widely appears in the plate segmentation process of manufacturing field.An optimization cutting stock algorithm based on five block layout pattern is proposed.Firstly,the unconstrained five block layout generation algorithm is called to generate the cutting pattern of the blanks on full plate;then the constrained five block layout generation algorithm is called to generate the cutting pattern of the blanks on partial plate.The algorithm is tested through several examples,and compares with the literature＇s cutting stock algorithm Experimental results show that the algorithm can improve the material usage,and with a reasonable computing time.

关 键 词：下料算法 有约束排样 五块布局模式 矩形毛坯 

分 类 号：TH16[机械工程—机械制造及自动化] TP391[自动化与计算机技术—计算机应用技术]