公开(公告)号：CN107808226A

公开(公告)日：2018-03-16

申请号：CN201710857498.7

申请日：2017-09-21

Applicant: 哈尔滨理工大学

Inventor： 谢志强 ,  高一龙 ,  马明睿

IPC: G06Q10/06 ,  G06Q10/04 ,  G06Q50/04 ,  G05B19/418

CPC classification number: G06Q10/06316 ,  G05B19/41865 ,  G06Q10/04 ,  G06Q10/0631 ,  G06Q50/04

Abstract: 基于最早开始时间的二车间柔性综合调度方法。本发明方法包括：该方法采用集成式调度方法，在每次迭代过程中，同时确定待调度工序，工序的加工车间和加工设备，以及工序的开工时间，采用最早开始时间策略，确定工序的开始加工时间；采用最快处理速度策略，确定工序的加工车间和加工设备；采用长路径策略确定唯一的可调度工序。

公开(公告)号：CN104678959B

公开(公告)日：2017-09-26

申请号：CN201510043174.0

申请日：2015-01-28

Applicant: 哈尔滨理工大学

Inventor： 谢志强 ,  周含笑

IPC: G05B19/418

CPC classification number: Y02P90/02

Abstract: 便于不同设备多车间综合调度的部件分解方法。为了快速实现产品分解，达到不同设备多车间单件复杂产品综合调度时，各车间任务合理分配调度的目的，提出一种便于不同设备多车间综合调度的部件分解方法，该方法主要包括如下步骤：选取产品工艺树中未进入部件的工序中动态关键路径最长的工序，作为新部件初始工序，以与新建部件内工序构成紧前紧后关系的工序作为被选的连通工序；部件连通工序选择，优先判断新建部件紧后工序，同一部件工序集合中避免出现需要在不同固定车间加工的特殊工序，即避免出现对立，除相连单一工序外，避免工序集合内的不同工序使用相同设备。本发明用于不同设备多车间综合调度的部件分解方法。

公开(公告)号：CN105511432A

公开(公告)日：2016-04-20

申请号：CN201510899795.9

申请日：2015-12-09

Applicant: 哈尔滨理工大学

Inventor： 谢志强 ,  张晓欢 ,  郭禾 ,  辛宇

IPC: G05B19/418

CPC classification number: Y02P90/02 ,  G05B19/41865 ,  G05B2219/32086 ,  G05B2219/32099

Abstract: 基于路径长度的工序串综合调度方法。目前的综合调度研究忽略了串行工序的紧密度，从而影响产品完成时间。本发明方法包括：该调度方法包括如下步骤：采用将加工工艺树中加工工序的偏序关系取反，得到逆序加工工艺树；计算逆序加工工艺树中的每个叶节点的路径长度；选取当前路径长度最大的叶节点所在路径，以叶节点为起点依次寻找前序工序，直到该路径上的最后一个工序i，然后从i工序开始依次将其与其后序工序加入到备选调度工序集合当中等待调度，并在加工工艺树中将这些串行工序删除；依次计算加工工艺树中其它叶节点并做上述处理至到加工工艺树为空；按照备选调度工序集合中工序的待加工顺序，依次选择工序且按照首次适应的方法将其安排到加工设备上，直到所有工序调度完毕。实现了在保证工序并行处理的基础上，提高串行工序的紧密度，优化了调度结果。

公开(公告)号：CN105223904A

公开(公告)日：2016-01-06

申请号：CN201510254625.5

申请日：2015-05-19

Applicant: 哈尔滨理工大学

Inventor： 谢志强 ,  郭禾 ,  苏文秀

IPC: G05B19/19

CPC classification number: G05B19/19

Abstract: 存在单组多工序同时结束的逆序综合调度方法。本发明方法包括：将要求同时结束的工序定义为虚拟工序，所有的虚拟工序定义为一个虚拟工序组；采用逆序分段调度方法，将产品工艺树所有工序紧前、紧后关系取反，然后以虚拟工序为分割点将产品工艺树分为三个部分：虚拟工序组前续工序、虚拟工序组和虚拟工序组后续工序，对不存在虚拟工序的工艺树分支，为了使虚拟工序组逆序尽早开始加工可将其放入虚拟工序组后续工序中调度加工；采用逆序动态关键路径策略、逆序调度短用时策略和首次适应调度算法分别确定虚拟工序组前续工序和虚拟工序组后续工序的调度次序和开始加工时间；采用逆序同时开始策略确定虚拟工序组的开始加工时间。本发明用于单件复杂产品中存在单组多工序同时结束时的逆序调度。

公开(公告)号：CN104635709A

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

申请号：CN201510084152.9

申请日：2015-02-16

Applicant: 哈尔滨理工大学

Inventor： 谢志强 ,  夏迎春

IPC: G05B19/418

CPC classification number: Y02P90/02 ,  G05B19/41865

Abstract: 考虑费用和时间双目标的柔性综合调度方法。柔性综合调度定义为：加工工艺图具有树形结构特征的复杂单产品，其工序节点可以在设备资源中的一台或多台设备上加工（加工时间和费用可以不相同）。目前柔性综合调度方法只考虑产品完工时间这一单目标，导致产品生产成本有时过高。本发明方法包括如下步骤：采用分层双目标优化模型，第1层次只考虑时间，即缩短产品完工时间，第2层次只考虑费用，即降低加工总费用，通过采用设备累计时间平衡策略优化柔性综合调度第1层次目标，采用木桶原理中的短板思想实现柔性综合调度第2层次目标，所述的采用分层双目标优化模型包括如下步骤：初始化综合调度任务所有工序节点的属性数据，进行工序节点排序；工序节点设备分配。本发明用于考虑费用和时间双目标的柔性综合调度。