-
公开(公告)号:CN113205277B
公开(公告)日:2022-09-20
申请号:CN202110574563.1
申请日:2021-05-26
Applicant: 华中科技大学
Abstract: 本发明公开了一种基于时空规则的车间生产与天车协同调度方法及装置,属于车间生产与天车协同调度技术领域,方法包括:建立并初始化事件表和资源表,将事件类型分为调运完成、等待调运以及调运开始三大类;建立基于事件的系统时钟时间推进机制,为调运完成、等待调运以及调运开始事件生成新的事件并更新事件表,为当下处理的等待调运事件分配资源,并修改资源表、生成对应事件;如此往复,实现基于时空规则的车间生产与天车协同调度。本发明能够避免工作中天车的运行冲突,明确系统各时刻的状态,提高车间生产的工作效率和资源的利用率,在工程实践中有一定的应用价值。
-
公开(公告)号:CN113435750A
公开(公告)日:2021-09-24
申请号:CN202110722755.2
申请日:2021-06-29
Applicant: 华中科技大学
Abstract: 本发明公开了一种基于遗传算法的车间生产与天车协同调度方法及装置,属于车间生产与天车协同调度技术领域,方法包括:首先将所有工序串行化得到初始调度方案;然后基于初始调度方案,通过交叉和变异得到满足约束条件的多个调度方案;针对多个调度方案,以时间为横轴,以工位坐标为纵轴,将每一道工序表示为与横轴平行的线段;连接所有在先工序的终点与紧后工序的起点,舍去无法消除交叉情形的调度方案;重复执行,直至调度方案总数达到预设数量,并从中选择出最优调度方案。本发明能够明显提升生产与天车协同调度能力,节省调度方案编排耗费时间,提高生产设备与天车的运行效率,在工程实践中有一定应用价值。
-
公开(公告)号:CN113435750B
公开(公告)日:2023-03-24
申请号:CN202110722755.2
申请日:2021-06-29
Applicant: 华中科技大学
IPC: G06Q10/0631 , G06Q50/04 , G06N3/126
Abstract: 本发明公开了一种基于遗传算法的车间生产与天车协同调度方法及装置,属于车间生产与天车协同调度技术领域,方法包括:首先将所有工序串行化得到初始调度方案;然后基于初始调度方案,通过交叉和变异得到满足约束条件的多个调度方案;针对多个调度方案,以时间为横轴,以工位坐标为纵轴,将每一道工序表示为与横轴平行的线段;连接所有在先工序的终点与紧后工序的起点,舍去无法消除交叉情形的调度方案;重复执行,直至调度方案总数达到预设数量,并从中选择出最优调度方案。本发明能够明显提升生产与天车协同调度能力,节省调度方案编排耗费时间,提高生产设备与天车的运行效率,在工程实践中有一定应用价值。
-
公开(公告)号:CN113205277A
公开(公告)日:2021-08-03
申请号:CN202110574563.1
申请日:2021-05-26
Applicant: 华中科技大学
Abstract: 本发明公开了一种基于时空规则的车间生产与天车协同调度方法及装置,属于车间生产与天车协同调度技术领域,方法包括:建立并初始化事件表和资源表,将事件类型分为调运完成、等待调运以及调运开始三大类;建立基于事件的系统时钟时间推进机制,为调运完成、等待调运以及调运开始事件生成新的事件并更新事件表,为当下处理的等待调运事件分配资源,并修改资源表、生成对应事件;如此往复,实现基于时空规则的车间生产与天车协同调度。本发明能够避免工作中天车的运行冲突,明确系统各时刻的状态,提高车间生产的工作效率和资源的利用率,在工程实践中有一定的应用价值。
-
-
-