公开(公告)号：CN109961237A

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

申请号：CN201910259554.6

申请日：2019-04-02

Applicant: 哈尔滨理工大学

Inventor： 谢志强 ,  林博

IPC: G06Q10/06

Abstract: 动态寻找局部最优树的综合调度方法。为了使车间作业工序调度和产品尽早完成，以达到方便高效的实现单件复杂产品的综合调度的目的，提出一种动态寻找局部最优树的综合调度方法。该方法主要包括如下步骤：在车间作业调度产品加工工艺树中，首先按照工艺树的优先级策略为工艺树设置优先级，然后通过局部最优树的选择策略动态地对本文所定义的局部最优树进行寻找，在通过局部最优树中内部工序优先选择加工的长路径策略进行局部最优树上工序的优先调度，并且在调度的过程中，遵循首次适应调度原则。

公开(公告)号：CN109961237B

公开(公告)日：2023-03-31

申请号：CN201910259554.6

申请日：2019-04-02

Applicant: 哈尔滨理工大学

Inventor： 谢志强 ,  林博

IPC: G06Q10/0631

Abstract: 动态寻找局部最优树的综合调度方法。为了使车间作业工序调度和产品尽早完成，以达到方便高效的实现单件复杂产品的综合调度的目的，提出一种动态寻找局部最优树的综合调度方法。该方法主要包括如下步骤：在车间作业调度产品加工工艺树中，首先按照工艺树的优先级策略为工艺树设置优先级，其次采用局部最优树选择策略动态寻找当前局部最优子树，然后通过局部最优子树中内部工序优先选择长路径加工策略确定工序调度顺序，最后遵循首次适应调度原则，将工序安排在合理设备上进行加工。