公开(公告)号：CN115965131A

公开(公告)日：2023-04-14

申请号：CN202211615149.1

申请日：2022-12-15

Applicant: 华中科技大学

Inventor： 饶运清 ,  赵旭升 ,  罗强 ,  方杰 ,  杜冰 ,  徐佳泰 ,  杨飘若 ,  万晓晨 ,  余守波

IPC: G06Q10/04 ,  G06Q10/0631 ,  G06Q50/04

Abstract: 本发明提供了一种基于最佳匹配规则与禁忌搜索的排样优化方法和系统，属于排样优化技术领域。排样过程中存在的后向影响的特性造成顺序上的调整与布局上的调整无法对应，制约了顺序调整的有效性。传统方法未考虑该特性，采取了非必要且复杂的低效操作。本发明在保留最佳匹配规则的定位高效性的基础上，改变了顺序更新的方式，在原有顺序中选择某零件作为布局上保留和改变的分界点，且避开顺序调整上的复杂操作，而仅采取该零件与该零件的后置零件之间的交换操作，通过这种方式保留该零件的前置零件的布局，改变该零件的后置零件的布局，与零件布局更新的方式更契合，避免了传统方法所采取的过多的非必要且低效的复杂操作，提高了搜索效率。

公开(公告)号：CN118747278A

公开(公告)日：2024-10-08

申请号：CN202410747627.7

申请日：2024-06-11

Applicant: 华中科技大学

Inventor： 饶运清 ,  赵旭升 ,  余守波 ,  万晓晨

IPC: G06F18/2113 ,  G06F18/2415

Abstract: 本发明属于板式材料切割下料相关技术领域，其公开了一种考虑模板数的多阶段排样方法及设备，步骤为：S1，筛选出数量≥2的零件种类；S2，设置解集容量；S3，分别将筛选分类后的零件按照周长降低的顺序排序；S4，调用多阶段排样算法执行排样；S5，按照模板数增大的顺序排序解集中的全体解，并剔除排序末尾的解；S6，将排序首位的解复制以填充解集的空缺；S7，随机选取解中的一个堆叠切割阶段或者单独切割阶段，在选取的阶段的可用零件中随机交换两个零件的位置；S8，调用多阶段排样算法对当前的零件执行排样；S9，判断是否达到迭代停止条件，如果达到，结束；否则，转至S5。本发明提高了生产效率。