-
公开(公告)号：CN114707808A
公开(公告)日：2022-07-05
申请号：CN202210227107.4
申请日：2022-03-08
Applicant: 哈尔滨理工大学
Abstract: 本发明公开了一种基于动态根节点工序集的逆序设备网络综合调度方法。步骤1：统计产品综合调度所需要的多台加工设备进行协同生产；步骤2：将步骤1的每个设备分解成三部分，分别是工序名、可选加工设备集和所对应的加工时间；步骤3：根据步骤2的分解，将遗传算法与逆序调度相结合获得求解过程中的最优调度方案；步骤4：将步骤3的最优调度方案，即逆序调度方案，转换为正序调度方案。本发明用以解决柔性设备网络生产环境下的树状结构复杂产品综合调度的问题。
-
公开(公告)号：CN109242134B
公开(公告)日：2022-05-20
申请号：CN201810774269.3
申请日：2018-07-16
Applicant: 哈尔滨理工大学
Abstract: 考虑迁移的二目标多车间综合调度方法。目前多车综合调度方法只考虑产品在不同设备上加工或产品本身在加工过程中产生的各种的问题，并没有考虑迁移带来的影响。本发明方法包括如下步骤：首先将工艺树的叶子节点作为备选工序集；其次，根据长路径优先策略以及短用时策略确定预调度工序和预调度工序集合；然后根据车间同种设备工序选择策略确定相同空闲设备实调度工序集合；最后根据工序车间选择多目标优化分支策略，获得针对复杂单产品工序分配到多车间加工时，在多个目标影响下考虑迁移的多种方案中最优的方案。
-
公开(公告)号：CN112346427A
公开(公告)日：2021-02-09
申请号：CN202011317427.6
申请日：2020-11-23
Applicant: 哈尔滨理工大学
IPC: G05B19/418
Abstract: 调整甘特图中同设备工序调度次序的综合调度方法。本发明方法包括：首先，根据条件驱动和父路径长优先原则将工艺树中工序驱动还原到甘特图中形成初始甘特图，按照图中相同设备工序的排列顺序建立与各设备一一对应的默认入队序列，对符合可提前调度原则的最先加工的非叶子节点工序，分别调整该工序与其紧前工序在默认入队序列的位置，将所有默认入队序列中的相同设备工序依次加入到对应的就绪队列中，最后，再根据条件驱动原则将各就绪队列的工序依次出队还原到新甘特图中，本发明通过合理调整同设备上工序的加工次序，可得到新的更优的调度方案。
-
公开(公告)号：CN112327786A
公开(公告)日：2021-02-05
申请号：CN202011300089.5
申请日：2020-11-19
Applicant: 哈尔滨理工大学
IPC: G05B19/418
Abstract: 设备非占用时间段动态调整的综合调度方法，首先利用工序设备属性构建线性方程，得出工序需求度并以此作为优先级得到预调度方案；然后根据预调度方案搜索设备非占用时间段，并采用非占用时间段缩短策略确定当前可调整工序；最后根据工序间并行能力判断当前工序是否提前，并更新预调度方案，从而得到最终调度方案。
-
公开(公告)号：CN111861095A
公开(公告)日：2020-10-30
申请号：CN202010467130.1
申请日：2020-05-28
Applicant: 哈尔滨理工大学
IPC: G06Q10/06
Abstract: 存在预启动设备的综合调度方法。本发明方法包括：首先，在预启动设备处于空闲状态时采用提出的预启动长路径优先策略，在预启动设备处于工作状态时采用提出的预启动短路径优先策略；然后，采用提出的调整序列确定策略，确定产生设备空闲时间段的工序为调整目标；最后，通过可调序列工序调整策略对可调工序序列中的工序进行调整，将可调序列中的工序虚拟为根节点形成以其为根的部分加工树,然后计算各部分加工树关键路径,并按关键路径升序排序,优先调整关键路径短的部分加工树上的工序,选定调整的部分加工树上的工序按照层级优先进行调整,工序前移调整插入的设备驱动时刻不能影响移动工序的加工设备上其他工序的后序工序的开始加工时刻。
-
Patent Agency Ranking
公开(公告)号：CN107092981B
公开(公告)日：2020-10-09
申请号：CN201710228476.4
申请日：2017-04-10
Applicant: 哈尔滨理工大学
Abstract: 紧密衔接工序组优先加工的二车间综合调度方法。本发明方法包括：采用长路径优先策略、短用时策略以及紧密衔接工序组优先加工策略，动态确定工序的调度顺序；对紧密衔接工序组和标准工序，采用均衡差值法策略确定可分配的均衡工序集，采用工序车间确定策略确定工序的加工车间和加工设备；采用前沿贪心策略的思想，结合产品工艺约束、迁移时间约束以及机器占用约束确定工序的最终开工时间，本发明用于解决两车间综合调度方法中存在紧密衔接工序组的调度问题。
-
公开(公告)号：CN110717674A
公开(公告)日：2020-01-21
申请号：CN201910958437.9
申请日：2019-10-10
Applicant: 哈尔滨理工大学
Abstract: 本专利提出了一种基于图的树分解和启发式的综合调度方法。针对工艺树的有向图，利用树分解将有向图中的节点划分为有限的若干部分，即形成子树，然后在各个子树上分别独立求解，再将各个并行子树结合起来求得最终解，加大工序并行处理的力度，进一步充分利用了设备的空闲时间，为解决一般复杂产品的综合调度提供了一种新的方法。
-
公开(公告)号：CN110134506A
公开(公告)日：2019-08-16
申请号：CN201910436868.9
申请日：2019-05-24
Applicant: 哈尔滨理工大学
Abstract: 基于处理器内核动态的实时动态关键路径多核调度方法，主要解决现有的调度方法没有结合核内实际情况来确定调度序列和调度序列就无法改变的问题。本发明方法包括：任务图转换模块采用fork节点的方法将DAG任务图转换为树形的图结构；将这些节点按照拓扑次序放置于若干个存储空间（以下称其为内核执行队列），得到一个初步的内核执行序列；设置内核初始状态，让调度方法适应内核数量，以及内核实时状态的方式调整内核的任务执行序列；在每一次内核执行队列内节点发送改变时，都可以根据改变后内核执行队列的状态，来确定是否需要调度节点，以及是否合并内核执行队列。
-
公开(公告)号：CN110084436A
公开(公告)日：2019-08-02
申请号：CN201910380392.1
申请日：2019-05-08
Applicant: 哈尔滨理工大学
Abstract: 一种动态保证关键路径工序调度的二车间综合调度方法。本发明方法包括：按层为所述加工树划分待调度工序集；对每一层待调度工序集按照动态前序加工时间策略进行排序并预调度；为减少二车间工序迁移次数，当调度到叉点工序时，启动延时选择策略；预调度结束后综合考虑已调度工序的影响，判断关键路径在该层中路径是否最长，当判断结果为否时，启动同层工序调整策略对该层工序调度顺序进行调整。本发明用于具有相同资源的二车间综合调度。
-
公开(公告)号：CN105511432B
公开(公告)日：2018-08-10
申请号：CN201510899795.9
申请日：2015-12-09
Applicant: 哈尔滨理工大学
IPC: G05B19/418
CPC classification number: Y02P90/02
Abstract: 基于路径长度的工序串综合调度方法。目前的综合调度研究忽略了串行工序的紧密度，从而影响产品完成时间。本发明方法包括：该调度方法包括如下步骤：采用将加工工艺树中加工工序的偏序关系取反，得到逆序加工工艺树；计算逆序加工工艺树中的每个叶节点的路径长度；选取当前路径长度最大的叶节点所在路径，以叶节点为起点依次寻找前序工序，直到该路径上的最后一个工序i，然后从i工序开始依次将其与其后序工序加入到备选调度工序集合当中等待调度，并在加工工艺树中将这些串行工序删除；依次计算加工工艺树中其它叶节点并做上述处理至到加工工艺树为空；按照备选调度工序集合中工序的待加工顺序，依次选择工序且按照首次适应的方法将其安排到加工设备上，直到所有工序调度完毕。实现了在保证工序并行处理的基础上，提高串行工序的紧密度，优化了调度结果。
-
-
-
-
-
-
-
-
-
Search Results
65
records
(took 0.05 seconds)
