可减少排样方式数的二维下料顺序启发式算法

作者:谢东刚; 吕连; 邓国斌; 唐伟萍
更新时间:
关键字:

讨论了矩形零件的二维冲裁问题。以最小的板材成本为主要优化目标,以最少的排样方法数为辅助优化目标。提出了一种减少布局模式数的消隐算法。该算法基于顺序启发式框架,逐个生成布局,以满足剩余矩形零件的部分要求,直到满足矩形零件的所有要求。它使用分组技术来选择可用于生成下一个布局模式的矩形零件。使用这些矩形零件生成下一个布局模式后,将根据顺序值校正方法调整矩形零件的值。每个布局模式由动态规划程序生成。本文中的切割算法与两种文献中的切割算法进行了比较。实验结果表明,本文提出的切割算法是有效的