计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2009年
14期
195-196,220
,共3页
陈菲%刘勇%刘睿%严玄%崔耀东
陳菲%劉勇%劉睿%嚴玄%崔耀東
진비%류용%류예%엄현%최요동
圆形片切割%剪冲下料%两维切割%3块方式
圓形片切割%剪遲下料%兩維切割%3塊方式
원형편절할%전충하료%량유절할%3괴방식
采用2条相互垂直的分割线将板材分割成3块子板材,每块子板材包括一组方向和长度都相同的条带.用动态规划算法确定子板材中条带的最优布局,用枚举法确定2条分割线的位置,使整张板材价值达到最大.实验结果表明,该算法能够提高材料利用率,计算时间满足实际应用的需要.
採用2條相互垂直的分割線將闆材分割成3塊子闆材,每塊子闆材包括一組方嚮和長度都相同的條帶.用動態規劃算法確定子闆材中條帶的最優佈跼,用枚舉法確定2條分割線的位置,使整張闆材價值達到最大.實驗結果錶明,該算法能夠提高材料利用率,計算時間滿足實際應用的需要.
채용2조상호수직적분할선장판재분할성3괴자판재,매괴자판재포괄일조방향화장도도상동적조대.용동태규화산법학정자판재중조대적최우포국,용매거법학정2조분할선적위치,사정장판재개치체도최대.실험결과표명,해산법능구제고재료이용솔,계산시간만족실제응용적수요.