公开(公告)号：CN109359888B

公开(公告)日：2022-05-20

申请号：CN201811359202.X

申请日：2018-11-15

Applicant: 哈尔滨理工大学

Inventor： 谢志强 ,  宋功鹏 ,  刘馨阳 ,  高一龙 ,  苗辉

IPC: G06Q10/06

Abstract: 一种考虑多设备工序间存在紧密衔接约束的综合调度方法。紧密衔接的多设备工序为单个工序需要多台设备协同加工且与其他工序存在零等待。目前多设备工序综合调度方法只考虑复杂产品需要多台设备协同加工，并没有考虑到多设备工序间存在紧密衔接约束。本发明方法包括如下步骤：首先通过协同分流策略降低工序间约束和时间复杂度；其次，根据特殊工序的层优先级和约束复杂度确定其调度顺序，根据特殊工序调度顺序确定相关工序调度顺序；然后根据动态调整思想，进行动态调整，确定工序的开始时间。本发明用于考虑多设备工序间存在紧密衔接约束的综合调度。

公开(公告)号：CN109993460A

公开(公告)日：2019-07-09

申请号：CN201910306243.0

申请日：2019-04-17

Applicant: 哈尔滨理工大学

Inventor： 谢志强 ,  宋功鹏 ,  苗辉 ,  高一龙

IPC: G06Q10/06

Abstract: 考虑存在非紧密衔接多设备工序的综合调度方法。非紧密衔接多设备工序为单个工序需要多台设备协同加工且与其他工序存在延迟约束。目前多设备工序综合调度方法只考虑复杂产品需要多台设备协同加工，并没有考虑到多设备工序间存在非紧密衔接约束。本发明方法包括如下步骤：首先通过非紧密衔接工序到紧密衔接工序组转化策略，形成存在紧密衔接工序组的加工工艺树模型；然后，采用设备驱动策略确定加工工序；最后，为了减少多设备工序相关设备的空闲等待时间，降低算法时间复杂度，提出了优先调度多设备工序策略；为了使紧密衔接工序组尽早开始加工，提出了优先级策略和约束复杂度策略。本发明用于考虑存在非紧密衔接多设备工序的综合调度。

公开(公告)号：CN109993460B

公开(公告)日：2023-04-07

申请号：CN201910306243.0

申请日：2019-04-17

Applicant: 哈尔滨理工大学

Inventor： 谢志强 ,  宋功鹏 ,  苗辉 ,  高一龙

IPC: G06Q10/0631

Abstract: 考虑存在非紧密衔接多设备工序的综合调度方法。非紧密衔接多设备工序为单个工序需要多台设备协同加工且与其他工序存在延迟约束。目前多设备工序综合调度方法只考虑复杂产品需要多台设备协同加工，并没有考虑到多设备工序间存在非紧密衔接约束。本发明方法包括如下步骤：首先通过非紧密衔接工序到紧密衔接工序组转化策略，形成存在紧密衔接工序组的加工工艺树模型；然后，采用设备驱动策略确定加工工序；最后，为了减少多设备工序相关设备的空闲等待时间，降低算法时间复杂度，提出了优先调度多设备工序策略；为了使紧密衔接工序组尽早开始加工，提出了优先级策略和约束复杂度策略。本发明用于考虑存在非紧密衔接多设备工序的综合调度。

公开(公告)号：CN110264097A

公开(公告)日：2019-09-20

申请号：CN201910557811.4

申请日：2019-06-26

Applicant: 哈尔滨理工大学

Inventor： 苗辉 ,  裴树军 ,  宋功鹏

IPC: G06Q10/06

Abstract: 基于云环境的多科学工作流并发执行调度方法。所谓多工作流并发执行是指多个工作流同时执行，各工作流中的任务穿插执行。目前单工作流执行调度研究较多，忽略了服务器的等待时间，不仅造成了资源的浪费，并且使后续工作流的等待时间增长。本发明方法包括如下步骤：首先，通过任务秩的计算策略，减少调度长度，达到缩短任务完成时间的效果。然后，为了保证调度执行过程中的公正性，提出了构建任务池的策略；其次，将任务池中的任务按优先级通过资源选择策略，减少了任务完成时间，提高了资源的利用率；最后，通过动态电压频率调整的方式对存在空闲时间段的资源进行电压调整，达到降低执行能耗的目标。本发明用于基于云环境的多科学工作流并发执行调度。

公开(公告)号：CN109359888A

公开(公告)日：2019-02-19

申请号：CN201811359202.X

申请日：2018-11-15

Applicant: 哈尔滨理工大学

Inventor： 谢志强 ,  宋功鹏 ,  刘馨阳 ,  高一龙 ,  苗辉

IPC: G06Q10/06

Abstract: 一种考虑多设备工序间存在紧密衔接约束的综合调度方法。紧密衔接的多设备工序为单个工序需要多台设备协同加工且与其他工序存在零等待。目前多设备工序综合调度方法只考虑复杂产品需要多台设备协同加工，并没有考虑到多设备工序间存在紧密衔接约束。本发明方法包括如下步骤：首先通过协同分流策略降低工序间约束和时间复杂度；其次，根据特殊工序的层优先级和约束复杂度确定其调度顺序，根据特殊工序调度顺序确定相关工序调度顺序；然后根据动态调整思想，进行动态调整，确定工序的开始时间。本发明用于考虑多设备工序间存在紧密衔接约束的综合调度。