公开(公告)号：CN118396331A

公开(公告)日：2024-07-26

申请号：CN202410653113.5

申请日：2024-05-24

Applicant: 北京理工大学唐山研究院 ,  北京理工大学

Inventor： 庄存波 ,  刘检华 ,  陈小弟 ,  王培旭 ,  李慧婷 ,  丁红艳 ,  敖晓辉

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

Abstract: 本发明涉及生产调度领域，具体为一种考虑多技能水平工人分配的复杂产品装配调度方法，以最小化最大完工时间和最小化平均延迟时间作为优化目标，本文构建了一个考虑多技能水平工人分配的多目标混合流水车间调度模型，提出了一种改进的优化突变进化算法(Optimizing Mutation Evolution Algorithms，OMEA)；首先，利用纳瓦兹‑恩斯科‑汉姆(Nawaz‑Enscore‑Ham，NEH)启发式算法产生初始种群以提高解的质量；其次，增加一个突变生成的种群后进行非支配排序，以提高种群多样性。

公开(公告)号：CN116610075A

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

申请号：CN202310531442.8

申请日：2023-05-11

Applicant: 北京理工大学唐山研究院 ,  北京理工大学

Inventor： 庄存波 ,  敖晓辉 ,  刘检华 ,  李慧婷 ,  高庆霖

IPC: G05B19/418

Abstract: 本发明涉及生产调度技术领域，具体为一种多目标复杂产品装配车间调度方法，针对多目标复杂产品装配车间调度问题，考虑复杂产品运输时间和工人能力，并以工期最短、班组负载均衡、生产节拍平衡和运输时间最小为优化目标；建立了一个考虑运输时间和工人能力的数学模型，并提出了一种考虑产品顺序和工人分配的混合编码方式，采用了改进的NEH启发式方法生成初始种群、同时采用增强精英保留策略和结合模拟退火算法来改进遗传算法，从而得到更加合理的调度解实现多目标复杂产品装配车间的调度。

公开(公告)号：CN118760098A

公开(公告)日：2024-10-11

申请号：CN202411112602.6

申请日：2024-08-14

Applicant: 北京理工大学

Inventor： 庄存波 ,  李慧婷 ,  刘检华 ,  高庆霖 ,  郭昊鑫

IPC: G05B19/418

Abstract: 本发明提供一种产品装配车间调度方法、装置、设备、介质及程序产品，涉及生产调度技术领域。其中，所述产品装配车间调度方法包括：构建人力资源模型；根据所述人力资源模型，构建产品装配车间的调度模型；采用预设的混合编码规则，生成所述调度模型的初始可行调度解集，一个可行调度解包括一个第一阶段的任务排序调度解和一个工人分配调度解；利用改进的多目标遗传算法和所述初始可行调度解集，获得帕累托最优调度解集；根据所述帕累托最优调度解集和预设解码规则，选择最优调度结果，所述预设解码规则包括班组选择规则和后续阶段的任务排序规则，所述最优调度结果包括每个阶段的任务排序结果、每个任务在每个阶段的班组选择结果以及工人的岗位分配结果。本发明的方案，解决了产品装配车间存在调度难度较大的问题。