一种针对绝缘纸板排样的混合算法

来源期刊：机械设计与制造2013年第3期

论文作者：邓应波 祝胜兰 饶运清

文章页码：23 - 25

关键词：矩形排样;一刀切;改进的剩余矩形填充算法;遗传算法;

摘    要：绝缘纸板排样属于"一刀切"的二维矩形排样问题,是一个NP难问题,在造纸、变压器制造等领域有着广泛的应用。提出了一种改进的剩余矩形填充算法和遗传算法相结合的混合算法,建立绝缘纸板排样的数学模型,在满足"一刀切"工艺的同时,能使同种类零件尽量排放在一起,方便加工。算法解决了多种类零件、多种类板材排样的组合优化问题,并结合工厂下料实例,得到了更优的排样方案,大大提高板材利用率。最后总结并分析了二维排样问题的前景。