-
Patent Agency Ranking
公开(公告)号：CN105223904B
公开(公告)日：2018-05-29
申请号：CN201510254625.5
申请日：2015-05-19
Applicant: 哈尔滨理工大学
IPC: G05B19/19
Abstract: 存在单组多工序同时结束的逆序综合调度方法。本发明方法包括：将要求同时结束的工序定义为虚拟工序，所有的虚拟工序定义为一个虚拟工序组；采用逆序分段调度方法，将产品工艺树所有工序紧前、紧后关系取反，然后以虚拟工序为分割点将产品工艺树分为三个部分：虚拟工序组前续工序、虚拟工序组和虚拟工序组后续工序，对不存在虚拟工序的工艺树分支，为了使虚拟工序组逆序尽早开始加工可将其放入虚拟工序组后续工序中调度加工；采用逆序动态关键路径策略、逆序调度短用时策略和首次适应调度算法分别确定虚拟工序组前续工序和虚拟工序组后续工序的调度次序和开始加工时间；采用逆序同时开始策略确定虚拟工序组的开始加工时间。本发明用于单件复杂产品中存在单组多工序同时结束时的逆序调度。
-
公开(公告)号：CN105511432B
公开(公告)日：2018-08-10
申请号：CN201510899795.9
申请日：2015-12-09
Applicant: 哈尔滨理工大学
IPC: G05B19/418
CPC classification number: Y02P90/02
Abstract: 基于路径长度的工序串综合调度方法。目前的综合调度研究忽略了串行工序的紧密度，从而影响产品完成时间。本发明方法包括：该调度方法包括如下步骤：采用将加工工艺树中加工工序的偏序关系取反，得到逆序加工工艺树；计算逆序加工工艺树中的每个叶节点的路径长度；选取当前路径长度最大的叶节点所在路径，以叶节点为起点依次寻找前序工序，直到该路径上的最后一个工序i，然后从i工序开始依次将其与其后序工序加入到备选调度工序集合当中等待调度，并在加工工艺树中将这些串行工序删除；依次计算加工工艺树中其它叶节点并做上述处理至到加工工艺树为空；按照备选调度工序集合中工序的待加工顺序，依次选择工序且按照首次适应的方法将其安排到加工设备上，直到所有工序调度完毕。实现了在保证工序并行处理的基础上，提高串行工序的紧密度，优化了调度结果。
-
公开(公告)号：CN105511432A
公开(公告)日：2016-04-20
申请号：CN201510899795.9
申请日：2015-12-09
Applicant: 哈尔滨理工大学
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: 哈尔滨理工大学
IPC: G05B19/19
CPC classification number: G05B19/19
Abstract: 存在单组多工序同时结束的逆序综合调度方法。本发明方法包括：将要求同时结束的工序定义为虚拟工序，所有的虚拟工序定义为一个虚拟工序组；采用逆序分段调度方法，将产品工艺树所有工序紧前、紧后关系取反，然后以虚拟工序为分割点将产品工艺树分为三个部分：虚拟工序组前续工序、虚拟工序组和虚拟工序组后续工序，对不存在虚拟工序的工艺树分支，为了使虚拟工序组逆序尽早开始加工可将其放入虚拟工序组后续工序中调度加工；采用逆序动态关键路径策略、逆序调度短用时策略和首次适应调度算法分别确定虚拟工序组前续工序和虚拟工序组后续工序的调度次序和开始加工时间；采用逆序同时开始策略确定虚拟工序组的开始加工时间。本发明用于单件复杂产品中存在单组多工序同时结束时的逆序调度。
-
公开(公告)号：CN106651139A
公开(公告)日：2017-05-10
申请号：CN201611020146.8
申请日：2016-11-21
Applicant: 哈尔滨理工大学
IPC: G06Q10/06 , G05B19/418
CPC classification number: Y02P90/02 , G06Q10/06316 , G05B19/41865
Abstract: 考虑同种设备工序的非对称多车间综合调度方法。本发明方法包括：首先将所有叶子节点工序加入备选工序集，根据优先选择长路径工序和短用时工序的方法从备选工序集中确定计划调度工序，判断计划调度工序的加工设备种类，查找备选工序集中与计划调度工序加工设备相同的工序，由同设备工序形成计划调度工序集合，然后通过同种设备工序长路径优先方法确定实际调度工序集合，最后按照多车间工序组调度均衡方法将实际调度工序集中的工序分配到合适的加工车间，将实际调度工序集合中的工序按照路径长到短依次进行调度，优先考虑将工序放入使迁移次数较少的车间进行加工，提高车间并行性和均衡性。本发明用于单件复杂产品在非对称多车间综合调度的问题。
-
-
-
-
Search Results
5
records
(took 0.018 seconds)
