-
题名一种针对绝缘纸板排样的混合算法
被引量：12
- 1
-
-
作者
邓应波
祝胜兰
饶运清
-
机构
华中科技大学机械科学与工程学院
-
出处
《机械设计与制造》
北大核心
2013年第3期23-25,共3页
-
基金
江苏省科技支撑计划项目(BE2010170)
-
文摘
绝缘纸板排样属于"一刀切"的二维矩形排样问题,是一个NP难问题,在造纸、变压器制造等领域有着广泛的应用。提出了一种改进的剩余矩形填充算法和遗传算法相结合的混合算法,建立绝缘纸板排样的数学模型,在满足"一刀切"工艺的同时,能使同种类零件尽量排放在一起,方便加工。算法解决了多种类零件、多种类板材排样的组合优化问题,并结合工厂下料实例,得到了更优的排样方案,大大提高板材利用率。最后总结并分析了二维排样问题的前景。
-
关键词
矩形排样
一刀切
改进的剩余矩形填充算法
遗传算法
-
Keywords
rectangle Packing
Guillotine
improved filling algorithm of surplus rectangle
Genetic algorithms
-
分类号
TH16
[机械工程—机械制造及自动化]
TB484.1
[一般工业技术—包装工程]
-
