机械设计与制造
機械設計與製造
궤계설계여제조
Machinery Design & Manufacture
2015年
9期
152-155
,共4页
圆形片%剪冲排样%四块排样方式%背包问题%最优布局
圓形片%剪遲排樣%四塊排樣方式%揹包問題%最優佈跼
원형편%전충배양%사괴배양방식%배포문제%최우포국
Circular Blanks%Shearing and Punching Packing%Four Block Patterns%Knapsack Problem%Optimal Layout
为解决圆形片无约束剪冲排样问题,提出一个生成圆形片最优四块排样方式的确定性算法.四块排样方式首先用一条父分界线将板材分为两块,然后用两条与父分界线垂直的子分界线将两块分为四块;每个块里面只包含方向和长度均相同的圆形片条带.该算法首先求解一维背包问题生成块里面的条带最优布局;然后隐式枚举三条分界线位置得到所有可能的四块组合,选择排样价值最大的四块组合生成最优的四块排样方式.实验结果表明,该算法在计算时间和板材利用率两方面都有效.
為解決圓形片無約束剪遲排樣問題,提齣一箇生成圓形片最優四塊排樣方式的確定性算法.四塊排樣方式首先用一條父分界線將闆材分為兩塊,然後用兩條與父分界線垂直的子分界線將兩塊分為四塊;每箇塊裏麵隻包含方嚮和長度均相同的圓形片條帶.該算法首先求解一維揹包問題生成塊裏麵的條帶最優佈跼;然後隱式枚舉三條分界線位置得到所有可能的四塊組閤,選擇排樣價值最大的四塊組閤生成最優的四塊排樣方式.實驗結果錶明,該算法在計算時間和闆材利用率兩方麵都有效.
위해결원형편무약속전충배양문제,제출일개생성원형편최우사괴배양방식적학정성산법.사괴배양방식수선용일조부분계선장판재분위량괴,연후용량조여부분계선수직적자분계선장량괴분위사괴;매개괴리면지포함방향화장도균상동적원형편조대.해산법수선구해일유배포문제생성괴리면적조대최우포국;연후은식매거삼조분계선위치득도소유가능적사괴조합,선택배양개치최대적사괴조합생성최우적사괴배양방식.실험결과표명,해산법재계산시간화판재이용솔량방면도유효.
