摘要
绝缘纸板排样属于"一刀切"的二维矩形排样问题,是一个NP难问题,在造纸、变压器制造等领域有着广泛的应用。提出了一种改进的剩余矩形填充算法和遗传算法相结合的混合算法,建立绝缘纸板排样的数学模型,在满足"一刀切"工艺的同时,能使同种类零件尽量排放在一起,方便加工。算法解决了多种类零件、多种类板材排样的组合优化问题,并结合工厂下料实例,得到了更优的排样方案,大大提高板材利用率。最后总结并分析了二维排样问题的前景。
Fullerboard packing problem is one of 2D guillotine rectangle packing problems and has shown to be NP hard.It has been widely applied in the fields of papermaking,transformer manufacturing and so on.It proposes a hybrid algorithm of combining improved filling algorithm of surplus rectangle with genetic algorithms and then establishes the mathematical model of fullerboard packing.This hybrid algorithm can arrange the same kind of rectangles close to each other with guillotine constraint,which is convenient for processing.It solves the combinatorial optimization of multiple kinds of parts and boards.According to an example from factory,algorithm performs better and greatly improves its utilization.At last a summary is made and analyzed about the prospect of 2D rectangle packing problems.
出处
《机械设计与制造》
北大核心
2013年第3期23-25,共3页
Machinery Design & Manufacture
基金
江苏省科技支撑计划项目(BE2010170)
关键词
矩形排样
一刀切
改进的剩余矩形填充算法
遗传算法
Rectangle Packing
Guillotine
Improved Filling Algorithm of Surplus Rectangle
Genetic Algorithms
