公开(公告)号：CN113327058B

公开(公告)日：2024-10-18

申请号：CN202110701388.8

申请日：2021-06-24

Applicant: 哈尔滨理工大学

Inventor： 谢志强 ,  滕海坤 ,  刘琦

IPC: G06Q10/0631 ,  G06Q10/0633 ,  G06Q50/04

Abstract: 根子树纵横预调度的同设备工序排序综合调度方法。本发明方法包括：首先以组件或部件为基本单元，利用分布式制造思想的树分解方法取出根节点，将产品工艺树拆分为若干个根子树（组件模块或者部件模块），以减小工艺树的规模，为分析产品工艺树内部纵横特性做好准备；然后，对所有根子树求得纵向预调度完成时间和横向预调度完成时间，对比纵向和横向的预调度结果，确定工艺树根节点以下的每个根子树纵横属性，通过选定的预调度完成时间确定各根子树优先级；同时，借助根子树纵横特性分析得到的设备工序预启动时刻，以设备序列为分组确定除根节点以外的所有根子树设备工序调度加工顺序；最后，需要对所有根子树设备工序进行融合处理产生实质的调度方案求得最终解。本发明用于单件复杂产品中根子树纵横预调度的同设备工序排序的调度。

公开(公告)号：CN113327058A

公开(公告)日：2021-08-31

申请号：CN202110701388.8

申请日：2021-06-24

Applicant: 哈尔滨理工大学

Inventor： 谢志强 ,  滕海坤 ,  刘琦

IPC: G06Q10/06 ,  G06Q50/04

Abstract: 根子树纵横预调度的同设备工序排序综合调度方法。本发明方法包括：首先以组件或部件为基本单元，利用分布式制造思想的树分解方法取出根节点，将产品工艺树拆分为若干个根子树（组件模块或者部件模块），以减小工艺树的规模，为分析产品工艺树内部纵横特性做好准备；然后，对所有根子树求得纵向预调度完成时间和横向预调度完成时间，对比纵向和横向的预调度结果，确定工艺树根节点以下的每个根子树纵横属性，通过选定的预调度完成时间确定各根子树优先级；同时，借助根子树纵横特性分析得到的设备工序预启动时刻，以设备序列为分组确定除根节点以外的所有根子树设备工序调度加工顺序；最后，需要对所有根子树设备工序进行融合处理产生实质的调度方案求得最终解。本发明用于单件复杂产品中根子树纵横预调度的同设备工序排序的调度。