公开(公告)号：CN116483030A

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

申请号：CN202310327194.5

申请日：2023-03-30

Applicant: 宁波大学

Inventor： 吴崇瑞 ,  谢志军 ,  程依 ,  辛宇

IPC: G05B19/418

Abstract: 本发明公开了一种三阶段混合算法求解柔性作业车间调度的方法，通过三阶段混合算法来求解以最小化最大完成时间为目标的柔性车间调度问题，在搜索过程分为了三个阶段，并将种群划分为了普通个体、精英个体和警戒个体，在第一阶段中提出了变邻域广度搜索算法来广泛的搜索工序选择编码的解空间并通过简化Nopt1邻域来更新机器选择编码，在面对较小规模的调度问题时可以实现快速收敛至全局最优的效果，在第二阶段中提出了自适应的精英个体数量更新公式，并通过交叉变异操作来更帮助算法更好的开采前一阶段获得的精英个体；最后阶段，通过对警戒个体进行更新，来增加种群中的个体逃逸出局部最优的能力；优点是在求解过程中，不容易陷入局部，求解精度较高。

公开(公告)号：CN116579541A

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

申请号：CN202310373396.3

申请日：2023-04-10

Applicant: 宁波大学

Inventor： 程依 ,  谢志军 ,  吴崇瑞 ,  陈科伟 ,  辛宇

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

Abstract: 本发明公开了一种应用于工厂智能排程的遗传算法染色体调整方法，调整染色体时在优先考虑换模冲突时，进一步考虑了机器选择问题，通过更换模具避免换模冲突，在无法避免换模冲突时，通过更换机器及模具的方式，通过检查选中机器使用的最后一个模具是否在之后被其他机器使用，以及在检测到模具被其他机器使用后，更换其他机器和模具进行加工，避免了因机器空闲时间模具换位导致的频繁换模，同时，结合概率因子增加了染色体的多样性，通过对每一代种群的染色体进行调整，保证了每一代种群的染色体质量，提高算法的收敛效果，能够有机会寻求到更优解；优点是在提高收敛效果的同时能够避免作业的最大完工时间延长，优化效果好。

公开(公告)号：CN116523214A

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

申请号：CN202310395216.1

申请日：2023-04-14

Applicant: 宁波大学

Inventor： 程依 ,  谢志军 ,  吴崇瑞 ,  陈科伟 ,  辛宇

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

Abstract: 本发明公开了一种应用于工厂智能排程的NSGA‑Ⅱ染色体换模时间计算方法，通过对工序计划使用机器的最后加工时间、该工序前一工序的结束加工时间，该工序计划选择模具的最后结束使用时间及该模具的上一装载机器分别进行分析比较，为所有可能发生的模具换模情况设计处理方案，并同步将各数值进行记录，同时，通过各个处理方案，能够快速地完成各个染色体的最大完工时间及总换模时间计算，加快算法整体执行速度，并通过该计算过程，利用各个数组对每个工序的关键信息进行记录，便于甘特图绘制，完成信息可视化；优点是能够避免将隐性换模时间计算至总体时间进度内，能够缩短最大完工时间。