公开(公告)号：CN114971317B

公开(公告)日：2025-03-28

申请号：CN202210611119.7

申请日：2022-05-31

Applicant: 浙江大学

Inventor： 宋执环 ,  李丹宁 ,  杨春节 ,  何川

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

Abstract: 本发明公开了一种基于改进遗传算法的设备排产和场内物流调度优化方法，属于制造过程生产调度和优化领域。本发明基于离散制造系统的混合整数规划模型，使用改进遗传算法分别对设备排产和物流调度进行优化，在排产优化部分插入时间片预留出运输时间，获得最优设备排产方案，在此基础上求解最优物流调度方案。本发明比现有排产调度优化方法具有更快的计算速度和更好的优化效果，有利于提高制造企业的运行效率、增强企业竞争力。

公开(公告)号：CN113379087A

公开(公告)日：2021-09-10

申请号：CN202110746044.9

申请日：2021-07-01

Applicant: 浙江大学

Inventor： 赵建华 ,  杨春节 ,  李丹宁

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

Abstract: 本发明公开了一种基于改进遗传算法的生产制造排产优化方法。首先，针对排产优化目标，建立数学模型，确定种群适应度函数，读取订单信息和设备信息，给设备编号，将订单工序编码成染色体基因，初始化种群、最大迭代次数、排产矩阵；然后对种群染色体进行交叉、变异等操作得到新一代种群，结合排产矩阵将染色体基因对应的订单工序无冲突地安排在设备上，计算种群个体的适应度函数；最后按照二元锦标赛选择策略选择下一代个体，保留适应度个体到下一代，重复以上步骤直到达到最大迭代次数，解码适应度最高的个体染色体作为最优排产方案。本发明可以快速实现全局优化，比现有优化方法效果更好。

公开(公告)号：CN114971317A

公开(公告)日：2022-08-30

申请号：CN202210611119.7

申请日：2022-05-31

Applicant: 浙江大学

Inventor： 宋执环 ,  李丹宁 ,  杨春节 ,  何川

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

Abstract: 本发明公开了一种基于改进遗传算法的设备排产和场内物流调度优化方法，属于制造过程生产调度和优化领域。本发明基于离散制造系统的混合整数规划模型，使用改进遗传算法分别对设备排产和物流调度进行优化，在排产优化部分插入时间片预留出运输时间，获得最优设备排产方案，在此基础上求解最优物流调度方案。本发明比现有排产调度优化方法具有更快的计算速度和更好的优化效果，有利于提高制造企业的运行效率、增强企业竞争力。