[发明专利]一种大规模两重互异性矩形件的组批排样方法及系统

摘要

本发明公开了一种大规模两重互异性矩形件的组批排样方法及系统，属于矩形零件加工布局领域，包括：组批步骤和排样步骤，组批步骤中通过计算订单集之间的材料相似度，将不同订单之间材料相似度高的订单作为同一批订单进行组批以提高待切割板材利的用率；后续针对每批次中材料相同的子项通过排样步骤排样，提升了对两重互异性矩形件排样材料利的用率。在排样步骤中，针对形状具有强互异性的矩形件，将对偶项作为虚拟项引入排样，构建排样模型，采用带对偶项的降序有限首次适应方法对排样模型进行高效求解，增加了排样的多样性。本发明将组批优化与矩形件排样有机结合起来，能够实现对大规模两重互异性矩形件的组批排样，且能够最大化板材的利用率。