[发明专利]一种板式产品切割下料与分箱分架集成优化方法

摘要

本发明公开了一种板式产品切割下料与分箱分架集成优化方法，包括以下步骤：A：对子材进行分组，根据子材面积生成排样列方案，当生成的列方案规模大于子材规模时，利用组化策略，将列方案还原成二维排样方案；否则，直接采用组化策略，进行单块原材下料排样；B：对步骤A的二维排样方案采用集成Cplex引擎分治求解，获得多个近似最优排样方案；C：寻找满足落架约束的排样方案；当最近似优排样方案不满足落架约束时，返回步骤A，重新拆分子材，增加子材分组数量，生成新的排样列方案；D:进行分箱分架。本集成优化方法不仅提高了原材的利用率，同时提高了企业的生产线自动化水平，加快了产品的生产速率，提高了生产线的运行效率。

主权项

1.一种板式产品切割下料与分箱分架集成优化方法，其特征在于，包括以下步骤：A：对子材进行分组，根据子材面积生成排样列方案，当生成的列方案规模大于子材规模时，利用组化策略，将列方案还原成二维排样方案；否则，直接采用组化策略，进行单块原材下料排样；B：对步骤A的二维排样方案采用集成Cplex引擎分治求解，获得多个近似最优排样方案；C：进行多叉树深度贪心优先搜索，根据步骤B的近似最优排样方案加载架子的适应度值，对所述近似最优排样方案做最优排序，设定搜索机制寻找满足落架约束的排样方案；当所述近似最优排样方案不满足落架约束时，返回步骤A，重新拆分子材，增加子材分组数量，生成新的排样列方案；D：进行分箱分架，对满足落架约束的排样列方案中的子材分配流程卡，确定落架方案；所述步骤C中：基于贪婪思想对步骤B得出的所有的排样方案序列化，计算出单个排样方案需要的架子数量，设计基于排样方案添加架子的适应度值fitness择优排序启发式规则，依据排样方案的fitness大小进行排序；fitness＝AcBx*2+NtBx–NwBx，其中AcBx表示装载完成的架子数，NtBx表示下一个方案相同架子数，NwBx表示下一个方案新增架子数。