公开(公告)号：CN116644840A

公开(公告)日：2023-08-25

申请号：CN202310512462.0

申请日：2023-05-09

Applicant: 华侨大学

Inventor： 张惠臻 ,  叶铭 ,  尤云付 ,  刘畅 ,  冯文娟 ,  潘玉彪 ,  王成

IPC: G06Q10/04 ,  G06Q50/04 ,  G06N3/126

Abstract: 本发明公开了一种基于改进的遗传算法的方形件排样优化方法及装置，通过获取待排样的方形件的信息，根据待排样的方形件的信息进行筛选，得到长或宽相等的产品项，并聚类成簇；根据摆放规则将簇中的产品项摆放在原片上并拼接成栈，对栈进行排列组合生成条带，对每个条带进行编码，并初始化种群，得到初始种群，计算初始种群中每个个体的适应度；在未满足终止条件前，筛选出适应度超过阈值的个体，并进入进化过程，进化过程中采用交叉和/或变异操作，生成新一代种群；重复以上步骤，直至满足终止条件，得到最终种群；在最终种群中筛选出适应度最高的个体，并作为最终结果输出，可减少下料过程中存在板材浪费，简化切割过程效果。

公开(公告)号：CN116720626A

公开(公告)日：2023-09-08

申请号：CN202310740108.3

申请日：2023-06-21

Applicant: 华侨大学

Inventor： 张惠臻 ,  尤云付 ,  叶铭 ,  刘畅 ,  冯文娟 ,  潘玉彪 ,  王成

IPC: G06Q10/04 ,  G06F18/231 ,  G06Q50/04

Abstract: 本发明涉及一种订单组批优化方法、终端设备及存储介质，该方法中首先使用杰卡德相似性系数和类间平均距离来度量各个订单类之间的相似性，在计算相似性的时候，直接将部件面积和数目考虑进去；然后使用凝聚层次聚类算法将相似性最高并且符合约束条件的订单类合并成订单簇。本发明可以在保证原片利用率的情况下，替代原有人工编排带来的效率低和耗时长的组批模式。