-
公开(公告)号:CN114819515B
公开(公告)日:2025-04-25
申请号:CN202210321342.8
申请日:2022-03-30
Applicant: 哈尔滨理工大学
IPC: G06Q10/0631 , G06Q50/04
Abstract: 考虑按时完工和能耗的综合调度算法,本发明方法包括:采用能耗优先级策略确定工序的调度顺序;对非子树关键能耗工序,采用设备时耗分配策略确定加工设备;对子树关键能耗工序,采用工序时耗均衡策略确定初始加工设备;当子树关键能耗工序在初始加工设备上调度后不满足时间约束时,采用工序设备调整策略重新确定工序加工设备;采用交货期回溯调整策略对不满足按时完工的工序进行最终设备调整。
-
公开(公告)号:CN113359648B
公开(公告)日:2022-12-09
申请号:CN202110741614.5
申请日:2021-07-01
Applicant: 哈尔滨理工大学
IPC: G05B19/418
Abstract: 对于使用动态关键路径法在相同设备上调度时,仅考虑工序间的约束关系和路径长度,忽略设备空闲时间,影响调度结果的问题,提出相同设备上虚拟调整时长的综合调度方法。采用动态关键路径法确定计划调度工序,采用虚拟调整时长策略确定工序实际调度顺序,当相同设备空闲时间大于计划调度工序的加工时间的二分之一且虚拟调整时长小于该设备上空闲时间段紧后工序的加工时长的二分之一时,插入该工序,将已安排的相关工序进行后移。以达到减少设备的空闲时间的目的,从而缩短产品的加工总时间。
-
公开(公告)号:CN113327058A
公开(公告)日:2021-08-31
申请号:CN202110701388.8
申请日:2021-06-24
Applicant: 哈尔滨理工大学
Abstract: 根子树纵横预调度的同设备工序排序综合调度方法。本发明方法包括:首先以组件或部件为基本单元,利用分布式制造思想的树分解方法取出根节点,将产品工艺树拆分为若干个根子树(组件模块或者部件模块),以减小工艺树的规模,为分析产品工艺树内部纵横特性做好准备;然后,对所有根子树求得纵向预调度完成时间和横向预调度完成时间,对比纵向和横向的预调度结果,确定工艺树根节点以下的每个根子树纵横属性,通过选定的预调度完成时间确定各根子树优先级;同时,借助根子树纵横特性分析得到的设备工序预启动时刻,以设备序列为分组确定除根节点以外的所有根子树设备工序调度加工顺序;最后,需要对所有根子树设备工序进行融合处理产生实质的调度方案求得最终解。本发明用于单件复杂产品中根子树纵横预调度的同设备工序排序的调度。
-
公开(公告)号:CN113095727A
公开(公告)日:2021-07-09
申请号:CN202110492783.X
申请日:2021-05-07
Applicant: 哈尔滨理工大学
Abstract: 兼顾紧急插入产品和在加工产品交货期的综合调度方法;本发明方法包括:将紧急插入的产品和在加工产品未加工工序用虚拟根节点连接构成一个新的虚拟重构工艺树,将工序数量最多的路径视为各产品的紧迫路径,其上的工序为紧迫工序;对于瓶颈设备上加工时间重叠的工序,根据产品优越度、工序的弹性优越度和拟合优越度,采用单产品择优策略和弹性综合评价策略确定产品中各工序的调度次序和开始加工时间。本发明用于考虑交货期的单件复杂产品中存在紧急插入产品时的综合调度。
-
公开(公告)号:CN112907152A
公开(公告)日:2021-06-04
申请号:CN202110376940.0
申请日:2021-04-08
Applicant: 哈尔滨理工大学
Abstract: 多组同时完工工序综合调度的多功能设备预选矩阵方法,本发明方法包括:采用层级权值策略确定特征工序集合和标准工序的层级权值;再采用长路径动态确定策略确定特征工序集合和标准工序调度顺序;采用多功能设备预选矩阵方法确定特征工序的加工设备和完工时间;采用设备资源抢占适应策略确定标准工序开始加工时间;本发明用于多组同时完工工序综合调度问题。
-
公开(公告)号:CN112070410A
公开(公告)日:2020-12-11
申请号:CN202010958124.6
申请日:2020-09-14
Applicant: 哈尔滨理工大学
IPC: G06Q10/06
Abstract: 一种存在子树工序集冲突调整的综合调度方法。工艺树一次拆分形成的子树工序集之间的相互合并需要考虑工序之间的约束条件以及多设备之间的相互约束关系。综合调度目前的而研究大多数以动态关键路径、拟关键路径等为主。并没有考虑到将工艺树一次拆分并使其子树工序集相互合并的情况。本发明方法包括如下步骤:首先通过对工艺树的一次拆分形成若干子树工序集即子树幂;其次,根据子树幂的各个子树工序集按优先级顺序进行一次合并,合并时若产生冲突则对备选子树工序集的最末工序进行调整;然后根据动态调整思想,进行动态调整,确定工序的加工顺序。本发明用于存在子树工序集冲突调整的综合调度。
-
公开(公告)号:CN105223904B
公开(公告)日:2018-05-29
申请号:CN201510254625.5
申请日:2015-05-19
Applicant: 哈尔滨理工大学
IPC: G05B19/19
Abstract: 存在单组多工序同时结束的逆序综合调度方法。本发明方法包括:将要求同时结束的工序定义为虚拟工序,所有的虚拟工序定义为一个虚拟工序组;采用逆序分段调度方法,将产品工艺树所有工序紧前、紧后关系取反,然后以虚拟工序为分割点将产品工艺树分为三个部分:虚拟工序组前续工序、虚拟工序组和虚拟工序组后续工序,对不存在虚拟工序的工艺树分支,为了使虚拟工序组逆序尽早开始加工可将其放入虚拟工序组后续工序中调度加工;采用逆序动态关键路径策略、逆序调度短用时策略和首次适应调度算法分别确定虚拟工序组前续工序和虚拟工序组后续工序的调度次序和开始加工时间;采用逆序同时开始策略确定虚拟工序组的开始加工时间。本发明用于单件复杂产品中存在单组多工序同时结束时的逆序调度。
-
公开(公告)号:CN104678959A
公开(公告)日:2015-06-03
申请号:CN201510043174.0
申请日:2015-01-28
Applicant: 哈尔滨理工大学
IPC: G05B19/418
CPC classification number: Y02P90/02 , G05B19/41865
Abstract: 便于不同设备多车间综合调度的部件分解方法。为了快速实现产品分解,达到不同设备多车间单件复杂产品综合调度时,各车间任务合理分配调度的目的,提出一种便于不同设备多车间综合调度的部件分解方法,该方法主要包括如下步骤:选取产品工艺树中未进入部件的工序中动态关键路径最长的工序,作为新部件初始工序,以与新建部件内工序构成紧前紧后关系的工序作为被选的连通工序;部件连通工序选择,优先判断新建部件紧后工序,同一部件工序集合中避免出现需要在不同固定车间加工的特殊工序,即避免出现对立,除相连单一工序外,避免工序集合内的不同工序使用相同设备。本发明用于不同设备多车间综合调度的部件分解方法。
-
公开(公告)号:CN103034614A
公开(公告)日:2013-04-10
申请号:CN201210554170.5
申请日:2012-12-19
Applicant: 哈尔滨理工大学
IPC: G06F15/163 , G06F9/48
Abstract: 基于关键路径和任务复制的单任务多核调度方法。目前多核任务调度算法,在处理器内核不足时无法进行有效调度。本发明方法包括:DAG任务图处理模块,采用任务复制的方法,将DAG任务图中的fork节点复制给其后继任务节点,形成join结构任务图,再进一步将join图转换为产品加工树;任务节点调度分配模块,引入综合调度中关键路径思想,查找产品加工树的关键路径,并优先调度关键路径上节点,尽量提前关键路径上节点开始执行时间;调度序列调整优化模块,采用合并相似度最大的调度序列的方式,将调度序列合并以使调度序列数不大于处理器内核数,实现处理器内核充分并行处理。本发明用于基于片上互连的同构多核处理器单任务多核调度。
-
公开(公告)号:CN109961237B
公开(公告)日:2023-03-31
申请号:CN201910259554.6
申请日:2019-04-02
Applicant: 哈尔滨理工大学
IPC: G06Q10/0631
Abstract: 动态寻找局部最优树的综合调度方法。为了使车间作业工序调度和产品尽早完成,以达到方便高效的实现单件复杂产品的综合调度的目的,提出一种动态寻找局部最优树的综合调度方法。该方法主要包括如下步骤:在车间作业调度产品加工工艺树中,首先按照工艺树的优先级策略为工艺树设置优先级,其次采用局部最优树选择策略动态寻找当前局部最优子树,然后通过局部最优子树中内部工序优先选择长路径加工策略确定工序调度顺序,最后遵循首次适应调度原则,将工序安排在合理设备上进行加工。
-
-
-
-
-
-
-
-
-