-
公开(公告)号：CN109359888A
公开(公告)日：2019-02-19
申请号：CN201811359202.X
申请日：2018-11-15
Applicant: 哈尔滨理工大学
IPC: G06Q10/06
Abstract: 一种考虑多设备工序间存在紧密衔接约束的综合调度方法。紧密衔接的多设备工序为单个工序需要多台设备协同加工且与其他工序存在零等待。目前多设备工序综合调度方法只考虑复杂产品需要多台设备协同加工，并没有考虑到多设备工序间存在紧密衔接约束。本发明方法包括如下步骤：首先通过协同分流策略降低工序间约束和时间复杂度；其次，根据特殊工序的层优先级和约束复杂度确定其调度顺序，根据特殊工序调度顺序确定相关工序调度顺序；然后根据动态调整思想，进行动态调整，确定工序的开始时间。本发明用于考虑多设备工序间存在紧密衔接约束的综合调度。
-
公开(公告)号：CN110059886B
公开(公告)日：2023-04-07
申请号：CN201910338193.4
申请日：2019-04-25
Applicant: 哈尔滨理工大学
Abstract: 考虑设备批处理的单组工序同时结束的综合调度方法。调度问题会适应产品的特殊性而存在一些调度约束。同时结束问题的提出满足生产加工中工序的精确度需在其后同时进行的匹配检测；设备批处理问题指设备可同时加工多个工序。本发明方法包括如下步骤：一种考虑设备批处理的单组工序同时结束的综合调度方法，采用正逆序相结合的分段虚拟模块优化模型，针对同时结束约束问题将产品以约束工序为界分为约束前续工序及后续工序，进而采用虚拟模块逆序紧密调度进行处理。针对设备批处理问题中是否等待批处理进行判断，采用等待批处理判断策略分情况对可批工序进行组合而得出的最佳处理条件。本发明用于考虑设备批处理的单组工序同时结束的综合调度。
-
公开(公告)号：CN110232486A
公开(公告)日：2019-09-13
申请号：CN201910557782.1
申请日：2019-06-26
Applicant: 哈尔滨理工大学
Abstract: 在复杂单产品分配到多车间柔性设备上加工时，加工工序在车间内部以及车间之间迁移会耗费相应的时间和成本问题;本发明方法包括如下步骤：首先，针对迁移约束和设备资源约束两大问题，基于K最短路径的思想，设计了考虑迁移和设备资源问题的析取图模型；其次，针对调度过程中仅优先考虑某一单一目标进行调度，导致的调度结果偏坠问题，设计了属性融合策略，使得选取的路径属性值更加均衡。
-
公开(公告)号：CN110059886A
公开(公告)日：2019-07-26
申请号：CN201910338193.4
申请日：2019-04-25
Applicant: 哈尔滨理工大学
Abstract: 考虑设备批处理的单组工序同时结束的综合调度方法。调度问题会适应产品的特殊性而存在一些调度约束。同时结束问题的提出满足生产加工中工序的精确度需在其后同时进行的匹配检测；设备批处理问题指设备可同时加工多个工序。本发明方法包括如下步骤：一种考虑设备批处理的单组工序同时结束的综合调度方法，采用正逆序相结合的分段虚拟模块优化模型，针对同时结束约束问题将产品以约束工序为界分为约束前续工序及后续工序，进而采用虚拟模块逆序紧密调度进行处理。针对设备批处理问题中是否等待批处理进行判断，采用等待批处理判断策略分情况对可批工序进行组合而得出的最佳处理条件。本发明用于考虑设备批处理的单组工序同时结束的综合调度。
-
Patent Agency Ranking
公开(公告)号：CN110264097A
公开(公告)日：2019-09-20
申请号：CN201910557811.4
申请日：2019-06-26
Applicant: 哈尔滨理工大学
IPC: G06Q10/06
Abstract: 基于云环境的多科学工作流并发执行调度方法。所谓多工作流并发执行是指多个工作流同时执行，各工作流中的任务穿插执行。目前单工作流执行调度研究较多，忽略了服务器的等待时间，不仅造成了资源的浪费，并且使后续工作流的等待时间增长。本发明方法包括如下步骤：首先，通过任务秩的计算策略，减少调度长度，达到缩短任务完成时间的效果。然后，为了保证调度执行过程中的公正性，提出了构建任务池的策略；其次，将任务池中的任务按优先级通过资源选择策略，减少了任务完成时间，提高了资源的利用率；最后，通过动态电压频率调整的方式对存在空闲时间段的资源进行电压调整，达到降低执行能耗的目标。本发明用于基于云环境的多科学工作流并发执行调度。
-
公开(公告)号：CN109993460B
公开(公告)日：2023-04-07
申请号：CN201910306243.0
申请日：2019-04-17
Applicant: 哈尔滨理工大学
IPC: G06Q10/0631
Abstract: 考虑存在非紧密衔接多设备工序的综合调度方法。非紧密衔接多设备工序为单个工序需要多台设备协同加工且与其他工序存在延迟约束。目前多设备工序综合调度方法只考虑复杂产品需要多台设备协同加工，并没有考虑到多设备工序间存在非紧密衔接约束。本发明方法包括如下步骤：首先通过非紧密衔接工序到紧密衔接工序组转化策略，形成存在紧密衔接工序组的加工工艺树模型；然后，采用设备驱动策略确定加工工序；最后，为了减少多设备工序相关设备的空闲等待时间，降低算法时间复杂度，提出了优先调度多设备工序策略；为了使紧密衔接工序组尽早开始加工，提出了优先级策略和约束复杂度策略。本发明用于考虑存在非紧密衔接多设备工序的综合调度。
-
公开(公告)号：CN110232486B
公开(公告)日：2023-03-21
申请号：CN201910557782.1
申请日：2019-06-26
Applicant: 哈尔滨理工大学
IPC: G06Q10/047 , G06Q10/0631 , G06Q50/04
Abstract: 本发明涉及一种基于K最短路径的多车间综合调度方法，针对复杂单产品分配到多车间柔性设备上加工时，加工工序在车间内部以及车间之间迁移会耗费相应的时间和成本问题;包括如下步骤：首先，针对迁移约束和设备资源约束两大问题，基于K最短路径的思想，设计了考虑迁移和设备资源问题的析取图模型；其次，针对调度过程中仅优先考虑某一单一目标进行调度，导致的调度结果偏坠问题，设计了属性融合策略，使得选取的路径属性值更加均衡。
-
公开(公告)号：CN109359888B
公开(公告)日：2022-05-20
申请号：CN201811359202.X
申请日：2018-11-15
Applicant: 哈尔滨理工大学
IPC: G06Q10/06
Abstract: 一种考虑多设备工序间存在紧密衔接约束的综合调度方法。紧密衔接的多设备工序为单个工序需要多台设备协同加工且与其他工序存在零等待。目前多设备工序综合调度方法只考虑复杂产品需要多台设备协同加工，并没有考虑到多设备工序间存在紧密衔接约束。本发明方法包括如下步骤：首先通过协同分流策略降低工序间约束和时间复杂度；其次，根据特殊工序的层优先级和约束复杂度确定其调度顺序，根据特殊工序调度顺序确定相关工序调度顺序；然后根据动态调整思想，进行动态调整，确定工序的开始时间。本发明用于考虑多设备工序间存在紧密衔接约束的综合调度。
-
公开(公告)号：CN109993460A
公开(公告)日：2019-07-09
申请号：CN201910306243.0
申请日：2019-04-17
Applicant: 哈尔滨理工大学
IPC: G06Q10/06
Abstract: 考虑存在非紧密衔接多设备工序的综合调度方法。非紧密衔接多设备工序为单个工序需要多台设备协同加工且与其他工序存在延迟约束。目前多设备工序综合调度方法只考虑复杂产品需要多台设备协同加工，并没有考虑到多设备工序间存在非紧密衔接约束。本发明方法包括如下步骤：首先通过非紧密衔接工序到紧密衔接工序组转化策略，形成存在紧密衔接工序组的加工工艺树模型；然后，采用设备驱动策略确定加工工序；最后，为了减少多设备工序相关设备的空闲等待时间，降低算法时间复杂度，提出了优先调度多设备工序策略；为了使紧密衔接工序组尽早开始加工，提出了优先级策略和约束复杂度策略。本发明用于考虑存在非紧密衔接多设备工序的综合调度。
-
-
-
-
-
-
-
-
Search Results
9
records
(took 0.017 seconds)
