机械设计与制造
機械設計與製造
궤계설계여제조
MACHINERY DESIGN & MANUFACTURE
2015年
8期
66-68,72
,共4页
王岩%仝青山%潘卫平%张俊晖
王巖%仝青山%潘衛平%張俊暉
왕암%동청산%반위평%장준휘
圆形片%剪冲排样%递归算法%隐式枚举
圓形片%剪遲排樣%遞歸算法%隱式枚舉
원형편%전충배양%체귀산법%은식매거
Wafer%Shearing and Punching Packing%Recursive Algorithm%Implicit Enumeration
为解决有约束单一圆形片剪冲排样问题,提出一种生成规范多级排样方式的递归算法.剪冲工艺首先采用剪床将板材剪切成条带,然后使用冲床将条带冲压出圆形片.算法使用水平剪切线和竖直剪切线从板材上剪切下条带;通过调用递归过程确定每次的剪切线方向和条带宽度;采用隐武枚举法缩小算法计算量.运用该算法开发了一个有约束单一圆形片排样系统.采用大量随机生成的测题进行实验,结果表明该算法在计算时间和板材利用率两方面都有效且生成的排样方式便于剪切.
為解決有約束單一圓形片剪遲排樣問題,提齣一種生成規範多級排樣方式的遞歸算法.剪遲工藝首先採用剪床將闆材剪切成條帶,然後使用遲床將條帶遲壓齣圓形片.算法使用水平剪切線和豎直剪切線從闆材上剪切下條帶;通過調用遞歸過程確定每次的剪切線方嚮和條帶寬度;採用隱武枚舉法縮小算法計算量.運用該算法開髮瞭一箇有約束單一圓形片排樣繫統.採用大量隨機生成的測題進行實驗,結果錶明該算法在計算時間和闆材利用率兩方麵都有效且生成的排樣方式便于剪切.
위해결유약속단일원형편전충배양문제,제출일충생성규범다급배양방식적체귀산법.전충공예수선채용전상장판재전절성조대,연후사용충상장조대충압출원형편.산법사용수평전절선화수직전절선종판재상전절하조대;통과조용체귀과정학정매차적전절선방향화조대관도;채용은무매거법축소산법계산량.운용해산법개발료일개유약속단일원형편배양계통.채용대량수궤생성적측제진행실험,결과표명해산법재계산시간화판재이용솔량방면도유효차생성적배양방식편우전절.
