-
公开(公告)号：CN109993460A
公开(公告)日：2019-07-09
申请号：CN201910306243.0
申请日：2019-04-17
Applicant: 哈尔滨理工大学
IPC: G06Q10/06
Abstract: 考虑存在非紧密衔接多设备工序的综合调度方法。非紧密衔接多设备工序为单个工序需要多台设备协同加工且与其他工序存在延迟约束。目前多设备工序综合调度方法只考虑复杂产品需要多台设备协同加工，并没有考虑到多设备工序间存在非紧密衔接约束。本发明方法包括如下步骤：首先通过非紧密衔接工序到紧密衔接工序组转化策略，形成存在紧密衔接工序组的加工工艺树模型；然后，采用设备驱动策略确定加工工序；最后，为了减少多设备工序相关设备的空闲等待时间，降低算法时间复杂度，提出了优先调度多设备工序策略；为了使紧密衔接工序组尽早开始加工，提出了优先级策略和约束复杂度策略。本发明用于考虑存在非紧密衔接多设备工序的综合调度。
-
公开(公告)号：CN103336723B
公开(公告)日：2017-03-29
申请号：CN201310305300.6
申请日：2013-07-21
Applicant: 哈尔滨理工大学
IPC: G06F9/50 , G06F15/163
Abstract: 基于关键路径的适应处理器内核紧缺调度方法。采用传统的多核处理器任务分配算法会出现处理器剩余内核紧缺的问题。本发明方法包括：任务图转换模块采用复制叉节点的方法将DAG任务图转换为产品加工树；产品加工树调度模块按层序遍历产品加工树，自上而下将产品加工树划分成若干子树，自最底层的子树起，依次在子树中查找并优先调度关键路径上节点，形成调度序列，每调度完成一棵子树便将该子树虚拟为一个节点并加入上层的子树中，直到所有节点调度完毕，形成初始调度序列；序列合并调整模块采用合并通信最为频繁且合并后对任务完成总时间影响最小序列的方式，将调度序列合并以适应处理器内核紧缺。本发明用于调度多核处理器。
-
公开(公告)号：CN105279598A
公开(公告)日：2016-01-27
申请号：CN201510251348.2
申请日：2015-05-18
Applicant: 哈尔滨理工大学
IPC: G06Q10/06
Abstract: 基于动态关键路径法的兄弟工序成组综合调度方法。在已有的综合调度基础上，对具有多紧前工序的工序，通过尽早对其多紧前兄弟工序进行成组调度，使影响该工序开始加工时间的紧前工序提前加工，从而缩短产品完成时间。本发明方法包括：模块一，兄弟工序组划分模块，根据工序属性将与工序同紧后工序的所有紧前工序划分成一个组，形成兄弟工序组，所有调度均以工序组为单位调度；模块二，组内工序处理模块，按动态关键路径法在可调度工序集中选出一个工序，如果该工序所属兄弟工序组内所有工序均在可调度工序集中，则按组内各工序进入可调度工序集的先后次序调度该组各工序，若该工序所属兄弟工序组内工序不全在可调度工序集中，则将该工序组标记为挂起工序组，暂不调度该工序组；模块三，唤醒挂起模块，若新加入可调度工序集中的工序为所属挂起工序组内最后一个不可调度工序，则将该工序组立即成组调度，可按模块二处理。本发明用于单一产品综合调度。
-
公开(公告)号：CN110059886B
公开(公告)日：2023-04-07
申请号：CN201910338193.4
申请日：2019-04-25
Applicant: 哈尔滨理工大学
Abstract: 考虑设备批处理的单组工序同时结束的综合调度方法。调度问题会适应产品的特殊性而存在一些调度约束。同时结束问题的提出满足生产加工中工序的精确度需在其后同时进行的匹配检测；设备批处理问题指设备可同时加工多个工序。本发明方法包括如下步骤：一种考虑设备批处理的单组工序同时结束的综合调度方法，采用正逆序相结合的分段虚拟模块优化模型，针对同时结束约束问题将产品以约束工序为界分为约束前续工序及后续工序，进而采用虚拟模块逆序紧密调度进行处理。针对设备批处理问题中是否等待批处理进行判断，采用等待批处理判断策略分情况对可批工序进行组合而得出的最佳处理条件。本发明用于考虑设备批处理的单组工序同时结束的综合调度。
-
公开(公告)号：CN110084436B
公开(公告)日：2023-03-21
申请号：CN201910380392.1
申请日：2019-05-08
Applicant: 哈尔滨理工大学
IPC: G06Q10/04 , G06Q10/0631
Abstract: 一种动态保证关键路径工序调度的二车间综合调度方法。本发明方法包括：按层为所述加工树划分待调度工序集；对每一层待调度工序集按照动态前序加工时间策略进行排序并预调度；为减少二车间工序迁移次数，当调度到叉点工序时，启动延时选择策略；预调度结束后综合考虑已调度工序的影响，判断关键路径在该层中路径是否最长，当判断结果为否时，启动同层工序调整策略对该层工序调度顺序进行调整。本发明用于具有相同资源的二车间综合调度。
-
Patent Agency Ranking
公开(公告)号：CN108537456B
公开(公告)日：2022-05-20
申请号：CN201810342760.9
申请日：2018-04-17
Applicant: 哈尔滨理工大学
IPC: G06Q10/06
Abstract: 一种网络柔性设备的综合调度方法。目前的综合调度方法考虑的是产品在单车间或者两车间生产。大型单件复杂产品的生产，需要多企业参与生产，最终按照树状约束条件完成产品的生产。各企业将此产品所用到的柔性设备组成一个柔性设备网络，每个设备生产不同的部件，各部件在不同设备上进行加工。本发明方法根据工艺树约束条件，建立满足工艺树约束条件的初始工序序列及设备序列；通过迭代比较工序序列变化对产品完工时间影响，选择完工时间少的工序序列；经过多次迭代后工序序列变化不能减少产品加工时间后，比较设备序列变化对产品完工时间的影响，选择完工时间少的设备序列；通过迭代，得到完工时间少的序列。本发明用于网络柔性设备的综合调度。
-
公开(公告)号：CN110232486A
公开(公告)日：2019-09-13
申请号：CN201910557782.1
申请日：2019-06-26
Applicant: 哈尔滨理工大学
Abstract: 在复杂单产品分配到多车间柔性设备上加工时，加工工序在车间内部以及车间之间迁移会耗费相应的时间和成本问题;本发明方法包括如下步骤：首先，针对迁移约束和设备资源约束两大问题，基于K最短路径的思想，设计了考虑迁移和设备资源问题的析取图模型；其次，针对调度过程中仅优先考虑某一单一目标进行调度，导致的调度结果偏坠问题，设计了属性融合策略，使得选取的路径属性值更加均衡。
-
公开(公告)号：CN110059886A
公开(公告)日：2019-07-26
申请号：CN201910338193.4
申请日：2019-04-25
Applicant: 哈尔滨理工大学
Abstract: 考虑设备批处理的单组工序同时结束的综合调度方法。调度问题会适应产品的特殊性而存在一些调度约束。同时结束问题的提出满足生产加工中工序的精确度需在其后同时进行的匹配检测；设备批处理问题指设备可同时加工多个工序。本发明方法包括如下步骤：一种考虑设备批处理的单组工序同时结束的综合调度方法，采用正逆序相结合的分段虚拟模块优化模型，针对同时结束约束问题将产品以约束工序为界分为约束前续工序及后续工序，进而采用虚拟模块逆序紧密调度进行处理。针对设备批处理问题中是否等待批处理进行判断，采用等待批处理判断策略分情况对可批工序进行组合而得出的最佳处理条件。本发明用于考虑设备批处理的单组工序同时结束的综合调度。
-
公开(公告)号：CN109961237A
公开(公告)日：2019-07-02
申请号：CN201910259554.6
申请日：2019-04-02
Applicant: 哈尔滨理工大学
IPC: G06Q10/06
Abstract: 动态寻找局部最优树的综合调度方法。为了使车间作业工序调度和产品尽早完成，以达到方便高效的实现单件复杂产品的综合调度的目的，提出一种动态寻找局部最优树的综合调度方法。该方法主要包括如下步骤：在车间作业调度产品加工工艺树中，首先按照工艺树的优先级策略为工艺树设置优先级，然后通过局部最优树的选择策略动态地对本文所定义的局部最优树进行寻找，在通过局部最优树中内部工序优先选择加工的长路径策略进行局部最优树上工序的优先调度，并且在调度的过程中，遵循首次适应调度原则。
-
公开(公告)号：CN109902403A
公开(公告)日：2019-06-18
申请号：CN201910165867.5
申请日：2019-03-06
Applicant: 哈尔滨理工大学
Abstract: 本发明提出一种基于Petri网和启发式值的综合调度方法。所述方法将加工产品的设备对应Petri网结构中的库所，产品的工序对应Petri网结构中的变迁，将启发式值赋予token，完成触发变迁，从而实现综合调度。所述方法在遵循复杂产品调度问题中层优先原则的前提下，充分兼顾了产品工艺树中横纵的并行问题，通过优先调度同级叶节点和加工用时短工序的策略，进一步充分利用了设备的空闲时间，为解决一般复杂产品的综合调度提供了一种新的方法。
-
-
-
-
-
-
-
-
-
Search Results
65
records
(took 0.025 seconds)
