机械设计与制造
機械設計與製造
궤계설계여제조
MACHINERY DESIGN & MANUFACTURE
2013年
3期
23-25
,共3页
矩形排样%一刀切%改进的剩余矩形填充算法%遗传算法
矩形排樣%一刀切%改進的剩餘矩形填充算法%遺傳算法
구형배양%일도절%개진적잉여구형전충산법%유전산법
绝缘纸板排样属于“一刀切”的二维矩形排样问题,是一个NP难问题,在造纸、变压器制造等领域有着广泛的应用.提出了一种改进的剩余矩形填充算法和遗传算法相结合的混合算法,建立绝缘纸板排样的数学模型,在满足“一刀切”工艺的同时,能使同种类零件尽量排放在一起,方便加工.算法解决了多种类零件、多种类板材排样的组合优化问题,并结合工厂下料实例,得到了更优的排样方案,大大提高板材利用率.最后总结并分析了二维排样问题的前景.
絕緣紙闆排樣屬于“一刀切”的二維矩形排樣問題,是一箇NP難問題,在造紙、變壓器製造等領域有著廣汎的應用.提齣瞭一種改進的剩餘矩形填充算法和遺傳算法相結閤的混閤算法,建立絕緣紙闆排樣的數學模型,在滿足“一刀切”工藝的同時,能使同種類零件儘量排放在一起,方便加工.算法解決瞭多種類零件、多種類闆材排樣的組閤優化問題,併結閤工廠下料實例,得到瞭更優的排樣方案,大大提高闆材利用率.最後總結併分析瞭二維排樣問題的前景.
절연지판배양속우“일도절”적이유구형배양문제,시일개NP난문제,재조지、변압기제조등영역유착엄범적응용.제출료일충개진적잉여구형전충산법화유전산법상결합적혼합산법,건립절연지판배양적수학모형,재만족“일도절”공예적동시,능사동충류령건진량배방재일기,방편가공.산법해결료다충류령건、다충류판재배양적조합우화문제,병결합공엄하료실례,득도료경우적배양방안,대대제고판재이용솔.최후총결병분석료이유배양문제적전경.