公开(公告)号：CN113689066A

公开(公告)日：2021-11-23

申请号：CN202110767833.0

申请日：2021-07-07

Applicant: 浙江工业大学

Inventor： 董辉 ,  吴昆阳 ,  夏启剑 ,  吴祥 ,  魏中华 ,  吴晓峰 ,  王军晓 ,  俞立

IPC: G06Q10/06 ,  G06Q50/04 ,  G06N3/12

Abstract: 本发明公开了一种基于NSGA‑II算法的物联网车间调度方法，方法包括：分别建立基于总加工时间、总生产成本和单台设备最长运行时间的三个目标函数；取三个目标函数的倒数作为适应度函数；根据目标函数和适应度函数建立车间调度模型；基于NSGA‑II算法求解所述车间调度模型，得到最优的车间调度方案。本发明提供的基于NSGA‑II算法的物联网车间调度方法能够避免局部收敛，提高种群质量，获得较好的多目标优化解。

公开(公告)号：CN114266700A

公开(公告)日：2022-04-01

申请号：CN202111522118.7

申请日：2021-12-13

Applicant: 浙江工业大学

Inventor： 董辉 ,  司马莉 ,  黄勤 ,  吴祥 ,  张丹 ,  郭方洪 ,  俞立 ,  魏中华

IPC: G06T3/40 ,  G06T7/12 ,  G06T7/13

Abstract: 本发明公开了一种非规则轮廓的快速缩放方法，包括如下步骤：S1、获取原始轮廓的全部轮廓点数据和预设调节距离L，计算原始轮廓的切割路径轮廓点作为切割路径初始点；S2、判断切割路径初始点在原始轮廓的位置；S3、根据切割路径初始点的位置判断其类型；S4、计算其余切割路径轮廓点，对应原始轮廓的轮廓点顺序连接各切割路径轮廓点形成第一切割轮廓；S5、删除第一切割轮廓中的变形点获得第二切割轮廓；S6、对第二切割轮廓进行优化获得最终切割轮廓。该方法有助于避免缩放后的轮廓出现自交以及避免缩放后产生的尖锐点对自身轮廓或其它轮廓的切割影响，可获得良好的廓形，尤其适用于非规则轮廓缩放，应用范围广。