-
公开(公告)号:CN111105164B
公开(公告)日:2022-04-15
申请号:CN201911346253.3
申请日:2019-12-24
Applicant: 北京理工大学
Abstract: 本发明公开了一种车间调度方法、装置及设备,所述车间调度方法包括:根据工件到达热处理环节的顺序生成第一种群,所述第一种群包括至少一个与所述顺序对应的种群个体;对所述第一种群内的种群个体进行交叉操作和变异操作,生成第二种群;基于热处理炉容积解码规则,确定所述第二种群的热处理加工时间和顺序;获取热处理设备的瓶颈程度;根据所述热处理加工时间和顺序,以及所述瓶颈程度,确定所述第二种群中的种群个体的适应度;根据所述适应度确定用于车间调度的调度解。本发明的实施例,综合考虑柔性作业车间环节约束和热处理环节约束,合理地挑选、组合每次进入热处理炉的工件,使最小化工件的最大完工时间,最大化热处理炉的利用率。
-
公开(公告)号:CN111007823B
公开(公告)日:2021-01-22
申请号:CN201911358773.6
申请日:2019-12-25
Applicant: 北京理工大学
IPC: G05B19/418
Abstract: 本发明提供一种柔性作业车间动态调度方法及装置,该方法包括:在原始方案的调度过程中,若第一工序的质检结果为不合格,则生成每个第二工序与可加工设备的对应关系的至少一个备选方案;其中,所述第二工序为:在所述第一工序的质检结果为不合格时,所述原始方案中未开始的工序;基于局面评价算法,确定每个所述第二工序分别对应的最优方案;其中,所述最优方案是每个所述第二工序对应的至少一个备选方案中的一个;基于所述第二工序分别对应的最优方案,通过模拟退火遗传算法确定所述第二工序的加工顺序,得到目标方案。本发明能够解决作业计划与生产实际脱节的问题,为车间调度人员进行具有质检工序的柔性作业车间动态调度提供指导。
-
公开(公告)号:CN111007823A
公开(公告)日:2020-04-14
申请号:CN201911358773.6
申请日:2019-12-25
Applicant: 北京理工大学
IPC: G05B19/418
Abstract: 本发明提供一种柔性作业车间动态调度方法及装置,该方法包括:在原始方案的调度过程中,若第一工序的质检结果为不合格,则生成每个第二工序与可加工设备的对应关系的至少一个备选方案;其中,所述第二工序为:在所述第一工序的质检结果为不合格时,所述原始方案中未开始的工序;基于局面评价算法,确定每个所述第二工序分别对应的最优方案;其中,所述最优方案是每个所述第二工序对应的至少一个备选方案中的一个;基于所述第二工序分别对应的最优方案,通过模拟退火遗传算法确定所述第二工序的加工顺序,得到目标方案。本发明能够解决作业计划与生产实际脱节的问题,为车间调度人员进行具有质检工序的柔性作业车间动态调度提供指导。
-
公开(公告)号:CN114676945A
公开(公告)日:2022-06-28
申请号:CN202011550433.6
申请日:2020-12-24
Applicant: 北京理工大学
Abstract: 本发明提供一种车间调度方法、装置及设备,涉及制造技术领域。所述车间调度方法包括:获取订单对应的工序集合;根据所述工序集合,确定每一道工序包括的批次数以及每一个批次对应的安排数量;利用蚂蚁算法搜索所述订单对应的工序路径序列,获取所述订单对应的调度结果序列;其中,所述工序路径序列根据每一道工序包括的批次数以及工艺路线约束条件确定;在所述调度结果序列中,选择最优调度结果。本发明的方案基于工序间流转规则,实现订单的工序动态分批,形成更加精细化的调度结果,能够为车间调度人员进行作业计划排产时提供指导。
-
公开(公告)号:CN114676945B
公开(公告)日:2024-12-24
申请号:CN202011550433.6
申请日:2020-12-24
Applicant: 北京理工大学
IPC: G06Q10/0631 , G06Q50/04 , G06N3/006
Abstract: 本发明提供一种车间调度方法、装置及设备,涉及制造技术领域。所述车间调度方法包括:获取订单对应的工序集合;根据所述工序集合,确定每一道工序包括的批次数以及每一个批次对应的安排数量;利用蚂蚁算法搜索所述订单对应的工序路径序列,获取所述订单对应的调度结果序列;其中,所述工序路径序列根据每一道工序包括的批次数以及工艺路线约束条件确定;在所述调度结果序列中,选择最优调度结果。本发明的方案基于工序间流转规则,实现订单的工序动态分批,形成更加精细化的调度结果,能够为车间调度人员进行作业计划排产时提供指导。
-
公开(公告)号:CN111123869B
公开(公告)日:2021-01-15
申请号:CN201911345123.8
申请日:2019-12-24
Applicant: 北京理工大学
IPC: G05B19/418
Abstract: 本发明提供了一种基于工人操作经验的柔性作业车间调度方法及装置,其中方法包括:根据遗传算法对初始种群进行预设交叉处理,并根据加工设备的瓶颈程度以及工人对加工设备的操作经验得到每一种群个体的适应度,根据所述适应度得到遗传算法的较优解,并当遗传算法迭代次数等于第一阈值时,根据所较优解更新蚁群算法的信息素,并根据蚁群算法得到局部最优解,当整体迭代次数等于第二阈值时,从局部最优解中确定全局最优解,并根据全局最优解进行调度。本发明的方案在对柔性作业车间进行调度时,不仅基于加工设备资源的约束,还根据工人资源的约束,通过工人的操作经验进行调度的确定,有利于保证对实际生产的准确指导,提高产品质量和生产效率。
-
公开(公告)号:CN114690711A
公开(公告)日:2022-07-01
申请号:CN202011579113.3
申请日:2020-12-28
Applicant: 北京理工大学
IPC: G05B19/418
Abstract: 本发明提供了一种柔性作业车间的调度方法及装置,其中,所述方法包括:基于产线均衡率,为第一工序集合中的各个工序配置目标加工产线;其中,所述产线均衡率用于指示加工产线的利用率;利用遗传退火算法,对预先配置的所述各个工序的加工顺序进行优化,得到所述第一工序集合的目标加工顺序。本发明中,基于产线均衡率来为各个工序配置目标加工产线,产线均衡率可以表示加工产线的利用率,也就是在结合各个产线的利用率的情况下,为工序配置加工产线,特别的针对车间多产线共享设备,可以提高产线的利用率。进一步地,本发明还对工序的加工顺序进行优化,可以进一步提高产线利用率,从而实现了合理地安排生产计划。
-
公开(公告)号:CN111123869A
公开(公告)日:2020-05-08
申请号:CN201911345123.8
申请日:2019-12-24
Applicant: 北京理工大学
IPC: G05B19/418
Abstract: 本发明提供了一种基于工人操作经验的柔性作业车间调度方法及装置,其中方法包括:根据遗传算法对初始种群进行预设交叉处理,并根据加工设备的瓶颈程度以及工人对加工设备的操作经验得到每一种群个体的适应度,根据所述适应度得到遗传算法的较优解,并当遗传算法迭代次数等于第一阈值时,根据所较优解更新蚁群算法的信息素,并根据蚁群算法得到局部最优解,当整体迭代次数等于第二阈值时,从局部最优解中确定全局最优解,并根据全局最优解进行调度。本发明的方案在对柔性作业车间进行调度时,不仅基于加工设备资源的约束,还根据工人资源的约束,通过工人的操作经验进行调度的确定,有利于保证对实际生产的准确指导,提高产品质量和生产效率。
-
公开(公告)号:CN111105164A
公开(公告)日:2020-05-05
申请号:CN201911346253.3
申请日:2019-12-24
Applicant: 北京理工大学
Abstract: 本发明公开了一种车间调度方法、装置及设备,所述车间调度方法包括:根据工件到达热处理环节的顺序生成第一种群,所述第一种群包括至少一个与所述顺序对应的种群个体;对所述第一种群内的种群个体进行交叉操作和变异操作,生成第二种群;基于热处理炉容积解码规则,确定所述第二种群的热处理加工时间和顺序;获取热处理设备的瓶颈程度;根据所述热处理加工时间和顺序,以及所述瓶颈程度,确定所述第二种群中的种群个体的适应度;根据所述适应度确定用于车间调度的调度解。本发明的实施例,综合考虑柔性作业车间环节约束和热处理环节约束,合理地挑选、组合每次进入热处理炉的工件,使最小化工件的最大完工时间,最大化热处理炉的利用率。
-
-
-
-
-
-
-
-