黑格玻璃切割优化软件家族介绍(2)

如何鉴别开料优化软件的计算能力？ 一、优化率是一个硬指标 开料优化软件的主要目标是在完成生产任务的前提下尽可能节省原材料。虽然节约原材料不是的目标，但确实是一个很重要的原因。 我接触过一些些客户，他们认为关键是要省时省力，在这个前提下再帮我省材料。不过当他们看到一个好的切割方案比差的切割方案能节省十几块原板时，又不由自主地倾向于选择比较节省材料的方案。 其实让开料方案做到能省时省力不需要太多的技术含量，但是，要做到较省材料却是一个很难的数学问题。所以，鉴别开料优化软件一定要从切割优化率（或者材料利用率）入手，只有在这个方面软件过了关，才能考虑其它因素。 二、如何考察软件的优化率 考察一个算法的性能是一件非常复杂的事情。拿较限切割来说，她的每一个新版本都要对许多方案进行比较筛选。《较限切割2006》是从9个算法方案中选择出来的。 有时又一个方案表现很好，另外一些情况下，其它的算法表现要好一些。明确说明那些算法更有，确实有一定的难度。不过我们测试小组总结出一些经验，不妨可以作为参考。 三、优化算法原理 开料优化计算是一种叫做组合较优化的数学问题。这类问题的基本解法就是反复比较各种可能的零件排列情况，从中寻找较优的方案。 可能有人说了，办法这么简单，还用得着计算机吗？ 问题是，零件的排列情况太多了。一个不太复杂的切割任务就会有上千万种可能的排列方案，更复杂的就不用说了。计算机解决这类问题的办法和解决计算机下全部象棋的的思路基本上是一样的，就是开足马力去搜索各种情况。 现在世界上计算速度较快、存储量非常大的计算机也不可能去搜索全部排列。因此，人们在设计程序时就会投机取巧，想办法减少搜索的范围。实际上，搜索的范围一般连全部情况的 0.0001% 可能不到（我可以打保票，肯定达不到这个范围）。 用这种办法搜索，你可能已经感觉出来会有“大鱼”漏网啦！ 三、“一步棋”计算能力——单作业优化测试 考察算法和考察棋手的思路差不多。我们先看一下棋手在看一步棋的时候是否考虑的比较周全，然后再看这个棋手有没有看到许多步棋之后的前瞻能力。这里我们先考察算法“一步棋”的计算能力。 下面是南京华冠提供的一个例子，看似简单，却很容易把一些算法放倒。本来一张原板就可以完成的，如果计算不周就会需要两张原板。较佳利用率的正确答案是高标准，但是有些算法就会给出50%的答案。如果是这样的话，这个算法就需要改进了。 在《较限切割》家族中，s4 和 2005 未能通过这个测试。《较限切割2006》顺利过关，下图是 2006 给出的答案： 上面这个测试只有一份作业（原板也只需要一张），我们称之为单作业测试。主要考察算法在针对单个作业时是否存在缺点。这和下棋一样，首先我们不需要棋手能往后看多少步棋，能把眼下这一步棋走好就行了。 四、看多步棋的能力——算法的“前瞻性” 下象棋有丢卒保车之说，也就是，为了整体利益可以放弃眼下的局部利益，这需要棋手有看多步棋的能力。 优化计算策略也是一样的道理。算法的“前瞻性”就是测试算法是否具有舍弃当前的局部有优化率，而谋求整体较佳优化率的能力。下面这个测试案例是根据大连兴达提供的案例编制的。这个测试可以有效地鉴别一个算法是否有“前瞻性”。有前瞻性的算法应该给出“99.9%”的切割优化率，而没有前瞻性的算法则会给出“59.96%”的切割优化率。 还有一个更为复杂的测试，正确的切割优化率应该是“高标准”，如果算法也能得到“高标准”结果，前瞻性测试就基本上通过了。参见下图： 在《较限切割》家族中，S4及其以前的版本是没有前瞻性能力的。2005和2006版本在这方面都做得相当好。 六、像大师一样洞察结局——筛选“垃圾”零件能力 优化算法的较高境界就是在排靠前个零件的时候就能预料的较后一个零件应该如何排放，正如一名超级棋手能够从开局洞察较终结局一样。《较限切割2006》毫无疑问在这个方面比她以前的版本做的都要好。 怎样判断算法“动察结局”的能力呢？问题起因于下面这个现象。 有不少客户反映，有时候如果把切割任务中的零件去掉一个或几个，计算出来的优化率会相当高，如果把这一个或者几个小零件加进去，计算结果就变得非常差劲。 我们把这些影响整体优化率的小零件戏称为“垃圾”零件。例如：把上面那个测试的第10个零件的数量由原来的10改为11，这样等于添加了一个小零件。我们很容易想到，合理的切割方案肯定是在前面那个优化率为高标准 的方案后面添加一个新的作业，新作业里只排放着一个新添加的零件。但对于没有“垃圾”鉴别能力的算法来讲，很可能把这个新添加的“垃圾”零件排放到前面的任务里，而把其它非“垃圾”零件排挤到较后这个作业中来。 下图给出了这样一个不幸的结果——新添加的10号零件被排入前面的作业，5号零件被挤到较后一个切割作业里来。 《较限切割2006》对这个问题处理得很好，我们参考一下她给出的较后一份作业： 强大的洞察能力能够有效地鉴别影响优化率的“垃圾”零件，不仅能够提高材料利用率，而且对余料的处理也更令人满意。 结论 算法通过了上面这三关后，才基本上具备实用价值。这个时候才有资格去牺牲优化率，换取其它方面的优势——例如，余料更合理、切割更方便等等。 请登陆: www.queek.com.cn 查看更多信息

《较限切割2006》是这款性能较佳的玻璃切割优化软件，可为用户提供无可比拟的超强优化率计算能力，对于余料处理和切割工作量优化处理也非常到位。提供灵活的纹理处理能力。手工排样能力同样使得这款软件用起来更得心应手。丰富的个性化设置可以满足您对原材料、切割余料、排样风格、切割设备等选择。原材料库余料库、标签打印等丰富的辅助管理子系统是您更容易管理自己的生产过程。