计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2012年
1期
183-191
,共9页
季君%陆一平%查建中%崔耀东%王金敏
季君%陸一平%查建中%崔耀東%王金敏
계군%륙일평%사건중%최요동%왕금민
下料%二维无约束排样%同质块%背包问题%动态规划算法
下料%二維無約束排樣%同質塊%揹包問題%動態規劃算法
하료%이유무약속배양%동질괴%배포문제%동태규화산법
排样价值、切割工艺和计算时间是排样问题主要考虑的3个因素.文中提出一个新的基于排样模式的确定型排样算法——同质块两段排样算法,此算法适合剪冲下料工艺,在实现工艺简化的同时提高了排样价值时间比.首先通过动态规划算法生成最优同质块,然后求解一维背包问题生成块在级中的最优排样方式和级在段中的最优排样方式,最后选择两个段生成最优的两段排样方式.通过3组经典测题对该文算法进行了测试,将算法与4种著名算法进行了比较.实验结果表明,该文算法的优化结果好于以上4种著名算法,有效地提高了板材利用率,并且计算时间合理.
排樣價值、切割工藝和計算時間是排樣問題主要攷慮的3箇因素.文中提齣一箇新的基于排樣模式的確定型排樣算法——同質塊兩段排樣算法,此算法適閤剪遲下料工藝,在實現工藝簡化的同時提高瞭排樣價值時間比.首先通過動態規劃算法生成最優同質塊,然後求解一維揹包問題生成塊在級中的最優排樣方式和級在段中的最優排樣方式,最後選擇兩箇段生成最優的兩段排樣方式.通過3組經典測題對該文算法進行瞭測試,將算法與4種著名算法進行瞭比較.實驗結果錶明,該文算法的優化結果好于以上4種著名算法,有效地提高瞭闆材利用率,併且計算時間閤理.
배양개치、절할공예화계산시간시배양문제주요고필적3개인소.문중제출일개신적기우배양모식적학정형배양산법——동질괴량단배양산법,차산법괄합전충하료공예,재실현공예간화적동시제고료배양개치시간비.수선통과동태규화산법생성최우동질괴,연후구해일유배포문제생성괴재급중적최우배양방식화급재단중적최우배양방식,최후선택량개단생성최우적량단배양방식.통과3조경전측제대해문산법진행료측시,장산법여4충저명산법진행료비교.실험결과표명,해문산법적우화결과호우이상4충저명산법,유효지제고료판재이용솔,병차계산시간합리.
