-
公开(公告)号:CN109359888B
公开(公告)日:2022-05-20
申请号:CN201811359202.X
申请日:2018-11-15
Applicant: 哈尔滨理工大学
IPC: G06Q10/06
Abstract: 一种考虑多设备工序间存在紧密衔接约束的综合调度方法。紧密衔接的多设备工序为单个工序需要多台设备协同加工且与其他工序存在零等待。目前多设备工序综合调度方法只考虑复杂产品需要多台设备协同加工,并没有考虑到多设备工序间存在紧密衔接约束。本发明方法包括如下步骤:首先通过协同分流策略降低工序间约束和时间复杂度;其次,根据特殊工序的层优先级和约束复杂度确定其调度顺序,根据特殊工序调度顺序确定相关工序调度顺序;然后根据动态调整思想,进行动态调整,确定工序的开始时间。本发明用于考虑多设备工序间存在紧密衔接约束的综合调度。
-
公开(公告)号:CN109359888A
公开(公告)日:2019-02-19
申请号:CN201811359202.X
申请日:2018-11-15
Applicant: 哈尔滨理工大学
IPC: G06Q10/06
Abstract: 一种考虑多设备工序间存在紧密衔接约束的综合调度方法。紧密衔接的多设备工序为单个工序需要多台设备协同加工且与其他工序存在零等待。目前多设备工序综合调度方法只考虑复杂产品需要多台设备协同加工,并没有考虑到多设备工序间存在紧密衔接约束。本发明方法包括如下步骤:首先通过协同分流策略降低工序间约束和时间复杂度;其次,根据特殊工序的层优先级和约束复杂度确定其调度顺序,根据特殊工序调度顺序确定相关工序调度顺序;然后根据动态调整思想,进行动态调整,确定工序的开始时间。本发明用于考虑多设备工序间存在紧密衔接约束的综合调度。
-
公开(公告)号:CN110059886B
公开(公告)日:2023-04-07
申请号:CN201910338193.4
申请日:2019-04-25
Applicant: 哈尔滨理工大学
Abstract: 考虑设备批处理的单组工序同时结束的综合调度方法。调度问题会适应产品的特殊性而存在一些调度约束。同时结束问题的提出满足生产加工中工序的精确度需在其后同时进行的匹配检测;设备批处理问题指设备可同时加工多个工序。本发明方法包括如下步骤:一种考虑设备批处理的单组工序同时结束的综合调度方法,采用正逆序相结合的分段虚拟模块优化模型,针对同时结束约束问题将产品以约束工序为界分为约束前续工序及后续工序,进而采用虚拟模块逆序紧密调度进行处理。针对设备批处理问题中是否等待批处理进行判断,采用等待批处理判断策略分情况对可批工序进行组合而得出的最佳处理条件。本发明用于考虑设备批处理的单组工序同时结束的综合调度。
-
公开(公告)号:CN110059886A
公开(公告)日:2019-07-26
申请号:CN201910338193.4
申请日:2019-04-25
Applicant: 哈尔滨理工大学
Abstract: 考虑设备批处理的单组工序同时结束的综合调度方法。调度问题会适应产品的特殊性而存在一些调度约束。同时结束问题的提出满足生产加工中工序的精确度需在其后同时进行的匹配检测;设备批处理问题指设备可同时加工多个工序。本发明方法包括如下步骤:一种考虑设备批处理的单组工序同时结束的综合调度方法,采用正逆序相结合的分段虚拟模块优化模型,针对同时结束约束问题将产品以约束工序为界分为约束前续工序及后续工序,进而采用虚拟模块逆序紧密调度进行处理。针对设备批处理问题中是否等待批处理进行判断,采用等待批处理判断策略分情况对可批工序进行组合而得出的最佳处理条件。本发明用于考虑设备批处理的单组工序同时结束的综合调度。
-
-
-