矩形排料优化算法

算法效果

矩形排料优化算法排序效果如下两张图所示：

对标的排料软件

此算法对标仁霸排料软件。在矩形数量小于10块时，两种排序算法结果有的一样。有的结果相近。

算法的工程实用性

算法实现了一刀切的工艺要求。并可设置锯缝。实现了矩形长宽对调的功能。

算法不完善之处

此算法只实现了单张板排序。未做大量矩形排版的测试。在对调矩形长宽时，优化算法为了减少计算时间，减少了内部排列组合的数量。导致求出的不是最优化的排序结果。

 

现出售半成品矩形排料算法。开发语言为Go。联系方式:微信 sunjingchao923。

 

标签：矩形,对调,排料,算法,排序,优化
来源： https://blog.csdn.net/dreamcs/article/details/105957239