-
公开(公告)号：CN104732355B
公开(公告)日：2018-12-21
申请号：CN201510159867.6
申请日：2015-04-07
Applicant: 哈尔滨理工大学
IPC: G06Q10/06
Abstract: 设备空闲时间段调整的设备驱动综合调度方法。目前设备驱动的综合调度方法没有考虑设备空闲时间段的利用，从而影响产品完成时间。本发明方法包括：采用建工序表的方式，把设备号、工序号和该工序路径长度作为三个属性，并以工序路径长度降序排列；当设备出现空闲时间段时，说明此时该设备没有可调度工序，则在表中按序找到需要该设备加工的不可调度工序，把该工序作为所求的拟优先加工工序；将该拟优先加工工序虚拟为根节点，确定其待加工路径；优先调度待加工路径上的工序，直至虚拟根节点加工完成，实现设备空闲时间段的缩短。本发明用于利用部分设备空闲时间段，从而缩短单件复杂产品完成时间。
-
公开(公告)号：CN108537456A
公开(公告)日：2018-09-14
申请号：CN201810342760.9
申请日：2018-04-17
Applicant: 哈尔滨理工大学
IPC: G06Q10/06
Abstract: 一种网络柔性设备的综合调度方法。目前的综合调度方法考虑的是产品在单车间或者两车间生产。大型单件复杂产品的生产，需要多企业参与生产，最终按照树状约束条件完成产品的生产。各企业将此产品所用到的柔性设备组成一个柔性设备网络，每个设备生产不同的部件，各部件在不同设备上进行加工。本发明方法根据工艺树约束条件，建立满足工艺树约束条件的初始工序序列及设备序列；通过迭代比较工序序列变化对产品完工时间影响，选择完工时间少的工序序列；经过多次迭代后工序序列变化不能减少产品加工时间后，比较设备序列变化对产品完工时间的影响，选择完工时间少的设备序列；通过迭代，得到完工时间少的序列。本发明用于网络柔性设备的综合调度。
-
公开(公告)号：CN103336723A
公开(公告)日：2013-10-02
申请号：CN201310305300.6
申请日：2013-07-21
Applicant: 哈尔滨理工大学
IPC: G06F9/50 , G06F15/163
Abstract: 基于关键路径的适应处理器内核紧缺调度方法。采用传统的多核处理器任务分配算法会出现处理器剩余内核紧缺的问题。本发明方法包括：任务图转换模块采用复制叉节点的方法将DAG任务图转换为产品加工树；产品加工树调度模块按层序遍历产品加工树，自上而下将产品加工树划分成若干子树，自最底层的子树起，依次在子树中查找并优先调度关键路径上节点，形成调度序列，每调度完成一棵子树便将该子树虚拟为一个节点并加入上层的子树中，直到所有节点调度完毕，形成初始调度序列；序列合并调整模块采用合并通信最为频繁且合并后对任务完成总时间影响最小序列的方式，将调度序列合并以适应处理器内核紧缺。本发明用于调度多核处理器。
-
公开(公告)号：CN113222441B
公开(公告)日：2024-10-18
申请号：CN202110571449.3
申请日：2021-05-25
Applicant: 哈尔滨理工大学
IPC: G06Q10/0631 , G06Q10/101 , G06Q10/10
Abstract: 考虑双设备协同工序的综合柔性调度算法。柔性综合调度定义为：加工工艺图具有树形结构特征的复杂单产品，其工序节点可以在设备资源中的一台或多台设备上加工，其加工时间不同。目前柔性综合调度方法只考虑工序在加工过程中仅需要一台加工设备进行加工，并未考虑工序在加工过程中需要两台加工设备合作加工的情况，即为双设备协同工序。本发明方法包括如下步骤特征是：针对柔性的双设备协同工序，设计了协同工序驱动策略，确保协同工序优先调度；针对一般柔性工序，设计了设备交叉选择策略，使当前设备驱动时刻的工序尽早完工，从而缩短产品完工时间。
-
公开(公告)号：CN111861095B
公开(公告)日：2024-10-18
申请号：CN202010467130.1
申请日：2020-05-28
Applicant: 哈尔滨理工大学
IPC: G06Q10/0631
Abstract: 存在预启动设备的综合调度方法。本发明方法包括：首先，在预启动设备处于空闲状态时采用提出的预启动长路径优先策略，在预启动设备处于工作状态时采用提出的预启动短路径优先策略；然后，采用提出的调整序列确定策略，确定产生设备空闲时间段的工序为调整目标；最后，通过可调序列工序调整策略对可调工序序列中的工序进行调整，将可调序列中的工序虚拟为根节点形成以其为根的部分加工树,然后计算各部分加工树关键路径,并按关键路径升序排序,优先调整关键路径短的部分加工树上的工序,选定调整的部分加工树上的工序按照层级优先进行调整,工序前移调整插入的设备驱动时刻不能影响移动工序的加工设备上其他工序的后序工序的开始加工时刻。
-
Patent Agency Ranking
公开(公告)号：CN117032141A
公开(公告)日：2023-11-10
申请号：CN202311128645.9
申请日：2023-09-02
Applicant: 哈尔滨理工大学
IPC: G05B19/418
Abstract: 现有综合调度方法忽略了一道工序的紧前工序完工时不能被立即送到该工序加工设备的情况。本专利针对复杂小批量生产车间中运输设备数量有限的柔性设备网络综合调度问题提出了一种遗传蚂蚁混合两阶段交替更新策略。该策略的第一阶段使用遗传算法改变工序在设备上的加工顺序以及工序所在的加工设备，完成柔性设备网络综合调度问题的全局搜索。第二阶段对第一阶段得到的工序设备序列，首先固定工序所在加工设备，再使用蚂蚁算法微调设备上工序的顺序以及选择最佳的工序柔性设备间的运输设备完成运输任务，完成柔性设备网络综合调度问题的局部搜索。使用带有拉伸的贪婪插入式解码方法，得到最终的综合调度方案并完成该策略中参数的更新。
-
公开(公告)号：CN109993460B
公开(公告)日：2023-04-07
申请号：CN201910306243.0
申请日：2019-04-17
Applicant: 哈尔滨理工大学
IPC: G06Q10/0631
Abstract: 考虑存在非紧密衔接多设备工序的综合调度方法。非紧密衔接多设备工序为单个工序需要多台设备协同加工且与其他工序存在延迟约束。目前多设备工序综合调度方法只考虑复杂产品需要多台设备协同加工，并没有考虑到多设备工序间存在非紧密衔接约束。本发明方法包括如下步骤：首先通过非紧密衔接工序到紧密衔接工序组转化策略，形成存在紧密衔接工序组的加工工艺树模型；然后，采用设备驱动策略确定加工工序；最后，为了减少多设备工序相关设备的空闲等待时间，降低算法时间复杂度，提出了优先调度多设备工序策略；为了使紧密衔接工序组尽早开始加工，提出了优先级策略和约束复杂度策略。本发明用于考虑存在非紧密衔接多设备工序的综合调度。
-
公开(公告)号：CN115526484A
公开(公告)日：2022-12-27
申请号：CN202211170918.1
申请日：2022-09-26
Applicant: 哈尔滨理工大学
Abstract: 考虑设备耗损的柔性综合调度方法；本发明方法包括：首先将备选工序集中的全部工序按可选设备进行分组，计算每个分组中全部工序的优先值，按序排列得到各设备优先序列；其次，通过优先序列调整方法调整具有相同优先值工序的次序，以及降低不满足设备耗损约束的工序的次序；然后，通过最优工序选择方法解决各设备优先队列出现相同的首选工序的问题，调度优先序列的首选工序，得到所选工序调度信息；最后，更新备选工序集以及设备耗损约束，直至所有工序调度完毕，得到产品调度甘特图；本发明用于考虑设备耗损的情况下的柔性综合调度问题。
-
公开(公告)号：CN114819497A
公开(公告)日：2022-07-29
申请号：CN202210274892.9
申请日：2022-03-21
Applicant: 哈尔滨理工大学
Abstract: 考虑迁移的设备网络综合调度方法，本发明方法包括：该方法采用时间束算法得出网络设备预选集，根据需求进行密度聚类分析划分出设备相对集中的区域；在各区域分别选出对于关键迁移路径而言的局部最优的调度设备集合；采用逆向递推策略，确定非关键迁移路径的结点调度顺序；采用统合渲染策略，结合已调度结点的信息确定工序的调度设备。
-
公开(公告)号：CN114819486A
公开(公告)日：2022-07-29
申请号：CN202210251127.5
申请日：2022-03-15
Applicant: 哈尔滨理工大学
Abstract: 本考虑存在返工工件的综合调度方法，本发明方法包括:首先计算包括标准路径以及质检子树所在路径在内的各路径的长度，将各路径长度降序排列，按照各路径长度由高到低排序决定优先调度的路径；对原工序树进行改进，在质检点后设置虚拟返工节点用来存放返工工序，当质检点调度完毕且需要返工时，将虚拟返工节点中的工序加入可调度工序集；当调度的路径为质检子树所在路径且存在多条路径长度相同的此种路径时，按照返工因子从高到低降序排列，按此次序对质检子树进行调度；针对不同的工序属性，按照返工自适应调度策略对其进行调度；最后按照调度甘特图安排生产；本发明用于一种考虑存在返工工件的综合调度问题。
-
-
-
-
-
-
-
-
-
Search Results
65
records
(took 0.02 seconds)
