-
公开(公告)号:CN117215275B
公开(公告)日:2024-02-13
申请号:CN202311477049.1
申请日:2023-11-08
Applicant: 北京理工大学
IPC: G05B19/418
Abstract: 本发明涉及生产调度技术领域,具体涉及一种基于遗传编程的柔性车间大规模动态双效调度方法。本发明在遗传编程实现过程中,除了工序的加工时间、缓冲区等待时间等与工件、机器和AGV相关的特征,终端集还加入了加工时间与转运时间的占比、加工能耗与转运能耗的占比的特征,能够将车间环境特征更全面地应用到调度规则设计中,从而自动地设计更契合和精准的调度规则。在加工过程和搬运过程的强耦合的情况下,将路由规则、机器调度规则和AGV任务分配规则同时进化得到双效调度规则,克服了收敛速度慢,难以快速相应变化,调度规则不适配的缺点,能快速产生更高效、节能的排产方案。
-
公开(公告)号:CN117215275A
公开(公告)日:2023-12-12
申请号:CN202311477049.1
申请日:2023-11-08
Applicant: 北京理工大学
IPC: G05B19/418
Abstract: 本发明涉及生产调度技术领域,具体涉及一种基于遗传编程的柔性车间大规模动态双效调度方法。本发明在遗传编程实现过程中,除了工序的加工时间、缓冲区等待时间等与工件、机器和AGV相关的特征,终端集还加入了加工时间与转运时间的占比、加工能耗与转运能耗的占比的特征,能够将车间环境特征更全面地应用到调度规则设计中,从而自动地设计更契合和精准的调度规则。在加工过程和搬运过程的强耦合的情况下,将路由规则、机器调度规则和AGV任务分配规则同时进化得到双效调度规则,克服了收敛速度慢,难以快速相应变化,调度规则不适配的缺点,能快速产生更高效、节能的排产方案。
-
公开(公告)号:CN117196271B
公开(公告)日:2024-02-13
申请号:CN202311477216.2
申请日:2023-11-08
Applicant: 北京理工大学
IPC: G06Q10/0631 , G06Q10/0639 , G06Q50/04 , G06N3/126
Abstract: 本发明属于柔性车间调度领域,具体涉及一种柔性车间异构机器双效调度方法,适用于对多工艺多品种加工车间进行智能调度。该方法在编码方案和遗传算子上进行了改进,通过对柔性制造单元选择柔性约束和自动导引车辆工件搬运时间约束以及加工资源浪费约束进行综合考虑,并以订单完工时间和资源消耗最小化为评价指标,从而产生智能加工车间的最佳调度方案,以确保多工艺多品种柔性制造系统的高效、绿色运行。该方法与现有车间调度算法相比,调度结果更加优越,更容易跳出局部最优解,全局搜索能力更强。并且,该方法支持柔性制造系统进行大规模多品种多工艺的生产,实现生产车间的无人智能化,具有巨大的发展潜力。
-
公开(公告)号:CN118154085A
公开(公告)日:2024-06-07
申请号:CN202410260907.5
申请日:2024-03-07
Applicant: 北京理工大学
IPC: G06Q10/087 , G06Q10/0631 , G06Q10/047
Abstract: 本发明属于任务分配技术领域,具体涉及一种机器人仓储系统智能动态调度方法,用于实现在大批量、高频次的多种订单需求下,物流机器人集群的任务分配和路径规划。本发明针对物流行业智能仓储系统提供了一种机器人动态调度方法,该方法充分考虑仓储系统的多种因素,采用一套动态高效的物流机器人集群任务分配方法和路径规划方法,能快速地得到满意的解,确保在密集订单任务下物流机器人集群搬运任务无冲突、行驶路径无碰撞。该方法适用于大批量、高频次的多种订单需求下的任务场景。
-
公开(公告)号:CN117196271A
公开(公告)日:2023-12-08
申请号:CN202311477216.2
申请日:2023-11-08
Applicant: 北京理工大学
IPC: G06Q10/0631 , G06Q10/0639 , G06Q50/04 , G06N3/126
Abstract: 本发明属于柔性车间调度领域,具体涉及一种柔性车间异构机器双效调度方法,适用于对多工艺多品种加工车间进行智能调度。该方法在编码方案和遗传算子上进行了改进,通过对柔性制造单元选择柔性约束和自动导引车辆工件搬运时间约束以及加工资源浪费约束进行综合考虑,并以订单完工时间和资源消耗最小化为评价指标,从而产生智能加工车间的最佳调度方案,以确保多工艺多品种柔性制造系统的高效、绿色运行。该方法与现有车间调度算法相比,调度结果更加优越,更容易跳出局部最优解,全局搜索能力更强。并且,该方法支持柔性制造系统进行大规模多品种多工艺的生产,实现生产车间的无人智能化,具有巨大的发展潜力。
-
-
-
-