公开(公告)号：CN116258308A

公开(公告)日：2023-06-13

申请号：CN202211383410.X

申请日：2022-11-07

Applicant: 北京理工大学

Inventor： 胡耀光 ,  侯振宇 ,  瞿升 ,  张立祥 ,  蔡泽 ,  王一衡

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

Abstract: 本发明公开的一种基于混合遗传算法的动态柔性作业车间调度方法，属于柔性作业车间调度技术领域。针对车间中资源种类多和动态干扰事件发生的问题，本发明建立动态柔性车间调度问题的数学模型，以最小化最大完工时间为目标函数，使得调度目标得到优化；使用混合遗传算法求解初始调度方案，得到第一阶段调度方案；判断是否有紧急工件插入，如果没有，则执行目前调度方案；否则，重新规划，采用贪心算法对紧急工件的工序集合进行作业调度，得到下阶段调度方案，即动态柔性作业车间调度结果。本发明能保证对动态事件的快速反应的同时提高生产效率。本发明适用于生产制造等领域，通过对车间多种资源的协同调度以及重调度，提高生产效率，缩短完工周期。