计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2011年
6期
1689-1691
,共3页
单一矩形%优化排样%多级排样%分段排样%分支定界算法
單一矩形%優化排樣%多級排樣%分段排樣%分支定界算法
단일구형%우화배양%다급배양%분단배양%분지정계산법
为有效解决分段单一矩形优化排样问题,给出一个求解分段单一矩形优化排样问题的两阶段方法.第一阶段完成标准子段最佳排样方式求解,并将二维排样问题转化为一维下料问题,第二阶段使用适合于一维下料问题求解的算法完成板材最佳排样方式求解.使用该方法开发了一个单一矩形优化排样系统,该系统既可以解决分段单一矩形排样问题也可以解决其他类型的单一矩形优化排样问题.企业应用实例表明该方法是求解分段单一矩形优化排样问题的一个较为有效的方法.
為有效解決分段單一矩形優化排樣問題,給齣一箇求解分段單一矩形優化排樣問題的兩階段方法.第一階段完成標準子段最佳排樣方式求解,併將二維排樣問題轉化為一維下料問題,第二階段使用適閤于一維下料問題求解的算法完成闆材最佳排樣方式求解.使用該方法開髮瞭一箇單一矩形優化排樣繫統,該繫統既可以解決分段單一矩形排樣問題也可以解決其他類型的單一矩形優化排樣問題.企業應用實例錶明該方法是求解分段單一矩形優化排樣問題的一箇較為有效的方法.
위유효해결분단단일구형우화배양문제,급출일개구해분단단일구형우화배양문제적량계단방법.제일계단완성표준자단최가배양방식구해,병장이유배양문제전화위일유하료문제,제이계단사용괄합우일유하료문제구해적산법완성판재최가배양방식구해.사용해방법개발료일개단일구형우화배양계통,해계통기가이해결분단단일구형배양문제야가이해결기타류형적단일구형우화배양문제.기업응용실례표명해방법시구해분단단일구형우화배양문제적일개교위유효적방법.