改进的矩形毛坯三块排样方式及其算法  

AN IMPROVEMENT ON GENERATING THREE-BLOCK CUTTING PATTERNS FOR RECTANGULAR BLANKS AND ITS ALGORITHM

作　　者：孟朝霞[1] 杨玉丽[1] 崔耀东[2] 

机构地区：[1]运城学院公共计算机教学部,山西运城044000 [2]广西师范大学计算机科学与信息工程学院,广西桂林541004

出　　处：《计算机应用与软件》2009年第7期26-27,共2页Computer Applications and Software

基　　金：国家自然科学基金(60763011);贵州省高层次人才科研条件特助基金;广西科学基金(桂科自0728100)

摘　　要：致力于改进矩形毛坯三块排样方式的生成算法,采用三种策略缩小解的搜索范围,并将该算法与线性规划相结合形成排样方案生成算法,用于求解大规模矩形毛坯排样问题。通过实验证明,与二阶段、T形、两段、三阶段排样算法相比,排样方案生成算法生成的排样方案虽然板材利用率稍低,但排样方案简单,能够简化切割工艺。This paper focuses on the improvement of the generation algorithm of optimal three-block cutting patterns for rectangular blanks. Three tactics are proposed for contracting the solution space that is actually searched. The algorithm is combined with the linear programming approach to form the generation algorithm of cutting plans for solving large scale cutting stock problems. The solutions of the algorithm were compared with those of two-staged, T-shape, two-segment and three-staged cutting patterns by experiments, the results indicate that though this algorithm has slightly lower level in material utilization, but it is simpler in layout plan and simplifies cutting technics.

关 键 词：矩形毛坯排样 切割下料 优化 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术] TG386.1[自动化与计算机技术—计算机科学与技术]