公开(公告)号：CN114819379B

公开(公告)日：2024-12-17

申请号：CN202210512378.4

申请日：2022-05-12

Applicant: 哈尔滨工业大学(威海)

Inventor： 王琳 ,  汪博林 ,  王瑞 ,  钟诗胜 ,  张永健

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

Abstract: 本发明公开了一种基于改进NSGA‑II算法的多型号位标器共线装调重调度方法，属于作业车间生产调度技术问题；其采用多目标进化算法解决多种位标器在同一条生产线进行装调并且存在正常生产、自检、军检三种优先度的调度问题。本发明首先建立总拖期最小和方案偏离度最小两个目标的柔性作业调度模型，其次对非支配排序遗传算法进行改进，不仅消除了大量个体重复的特点还保持了个体的多样性，然后利用改进的非支配排序遗传算法来解决多型号位标器共线装调生产调度问题，并利用层次分析法从Pareto最优解集中选出最为满意的一个解。

公开(公告)号：CN114819379A

公开(公告)日：2022-07-29

申请号：CN202210512378.4

申请日：2022-05-12

Applicant: 哈尔滨工业大学(威海)

Inventor： 王琳 ,  汪博林 ,  王瑞 ,  钟诗胜 ,  张永健

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

Abstract: 本发明公开了一种基于改进NSGA‑II算法的多型号位标器共线装调重调度方法，属于作业车间生产调度技术问题；其采用多目标进化算法解决多种位标器在同一条生产线进行装调并且存在正常生产、自检、军检三种优先度的调度问题。本发明首先建立总拖期最小和方案偏离度最小两个目标的柔性作业调度模型，其次对非支配排序遗传算法进行改进，不仅消除了大量个体重复的特点还保持了个体的多样性，然后利用改进的非支配排序遗传算法来解决多型号位标器共线装调生产调度问题，并利用层次分析法从Pareto最优解集中选出最为满意的一个解。