图学学报
圖學學報
도학학보
Journal of Graphics
2015年
4期
521-525
,共5页
矩形排样问题%动态规划算法%隐枚举%五块模式
矩形排樣問題%動態規劃算法%隱枚舉%五塊模式
구형배양문제%동태규화산법%은매거%오괴모식
rectangle packing problem%dynamic programming algorithm%implicit enumeration%five block mode
如何在一个大矩形里排入尽可能多的单一规格小矩形件是广泛出现在制造业领域的板材分割、物流业领域的集装箱装载中的问题.采用五块模式将大矩形划分为五个块,求解每个块里面矩形件的排样方式.首先,采用动态规划算法一次性生成所有块中矩形件排样方式,然后,采用隐式枚举法考虑所有可能的五块组合,选择包含矩形件个数最多的五块组合作为最终的排样方案.使用算例对算法进行了测试,并与另外4种单一排样算法进行了比较.实验结果表明,该算法在排样利用率和切割工艺两方面都有效,而且计算时间合理.
如何在一箇大矩形裏排入儘可能多的單一規格小矩形件是廣汎齣現在製造業領域的闆材分割、物流業領域的集裝箱裝載中的問題.採用五塊模式將大矩形劃分為五箇塊,求解每箇塊裏麵矩形件的排樣方式.首先,採用動態規劃算法一次性生成所有塊中矩形件排樣方式,然後,採用隱式枚舉法攷慮所有可能的五塊組閤,選擇包含矩形件箇數最多的五塊組閤作為最終的排樣方案.使用算例對算法進行瞭測試,併與另外4種單一排樣算法進行瞭比較.實驗結果錶明,該算法在排樣利用率和切割工藝兩方麵都有效,而且計算時間閤理.
여하재일개대구형리배입진가능다적단일규격소구형건시엄범출현재제조업영역적판재분할、물류업영역적집장상장재중적문제.채용오괴모식장대구형화분위오개괴,구해매개괴리면구형건적배양방식.수선,채용동태규화산법일차성생성소유괴중구형건배양방식,연후,채용은식매거법고필소유가능적오괴조합,선택포함구형건개수최다적오괴조합작위최종적배양방안.사용산례대산법진행료측시,병여령외4충단일배양산법진행료비교.실험결과표명,해산법재배양이용솔화절할공예량방면도유효,이차계산시간합리.