-
公开(公告)号:CN110084436B
公开(公告)日:2023-03-21
申请号:CN201910380392.1
申请日:2019-05-08
Applicant: 哈尔滨理工大学
IPC: G06Q10/04 , G06Q10/0631
Abstract: 一种动态保证关键路径工序调度的二车间综合调度方法。本发明方法包括:按层为所述加工树划分待调度工序集;对每一层待调度工序集按照动态前序加工时间策略进行排序并预调度;为减少二车间工序迁移次数,当调度到叉点工序时,启动延时选择策略;预调度结束后综合考虑已调度工序的影响,判断关键路径在该层中路径是否最长,当判断结果为否时,启动同层工序调整策略对该层工序调度顺序进行调整。本发明用于具有相同资源的二车间综合调度。
-
公开(公告)号:CN112327786A
公开(公告)日:2021-02-05
申请号:CN202011300089.5
申请日:2020-11-19
Applicant: 哈尔滨理工大学
IPC: G05B19/418
Abstract: 设备非占用时间段动态调整的综合调度方法,首先利用工序设备属性构建线性方程,得出工序需求度并以此作为优先级得到预调度方案;然后根据预调度方案搜索设备非占用时间段,并采用非占用时间段缩短策略确定当前可调整工序;最后根据工序间并行能力判断当前工序是否提前,并更新预调度方案,从而得到最终调度方案。
-
公开(公告)号:CN110084436A
公开(公告)日:2019-08-02
申请号:CN201910380392.1
申请日:2019-05-08
Applicant: 哈尔滨理工大学
Abstract: 一种动态保证关键路径工序调度的二车间综合调度方法。本发明方法包括:按层为所述加工树划分待调度工序集;对每一层待调度工序集按照动态前序加工时间策略进行排序并预调度;为减少二车间工序迁移次数,当调度到叉点工序时,启动延时选择策略;预调度结束后综合考虑已调度工序的影响,判断关键路径在该层中路径是否最长,当判断结果为否时,启动同层工序调整策略对该层工序调度顺序进行调整。本发明用于具有相同资源的二车间综合调度。
-
-