计算机应用与软件
計算機應用與軟件
계산궤응용여연건
Computer Applications and Software
2015年
11期
49-52
,共4页
梁秋月%崔耀东%游凌伟%余柳青
樑鞦月%崔耀東%遊凌偉%餘柳青
량추월%최요동%유릉위%여류청
二维下料问题%列生成法%三块排样
二維下料問題%列生成法%三塊排樣
이유하료문제%렬생성법%삼괴배양
Two-dimensional cutting-stock problem%Column generation%Three-block pattern
针对矩形毛坯二维下料问题,提出采用三块排样的下料算法,以达到最小化板材消耗量和简化切割工艺的目标.该算法将列生成法和排样方式生成算法相结合,生成一个含多个排样方式(排样图)的集合,然后通过解整数规划问题获得各个排样方式的使用次数.排样方式生成算法通过构造并求解整数规划模型,求出最优三块排样.采用的三块排样,切割工艺简单,能有效提高切割效率.实验结果表明,该算法可以明显减少板材消耗.
針對矩形毛坯二維下料問題,提齣採用三塊排樣的下料算法,以達到最小化闆材消耗量和簡化切割工藝的目標.該算法將列生成法和排樣方式生成算法相結閤,生成一箇含多箇排樣方式(排樣圖)的集閤,然後通過解整數規劃問題穫得各箇排樣方式的使用次數.排樣方式生成算法通過構造併求解整數規劃模型,求齣最優三塊排樣.採用的三塊排樣,切割工藝簡單,能有效提高切割效率.實驗結果錶明,該算法可以明顯減少闆材消耗.
침대구형모배이유하료문제,제출채용삼괴배양적하료산법,이체도최소화판재소모량화간화절할공예적목표.해산법장렬생성법화배양방식생성산법상결합,생성일개함다개배양방식(배양도)적집합,연후통과해정수규화문제획득각개배양방식적사용차수.배양방식생성산법통과구조병구해정수규화모형,구출최우삼괴배양.채용적삼괴배양,절할공예간단,능유효제고절할효솔.실험결과표명,해산법가이명현감소판재소모.
