-
公开(公告)号:CN110232486A
公开(公告)日:2019-09-13
申请号:CN201910557782.1
申请日:2019-06-26
Applicant: 哈尔滨理工大学
Abstract: 在复杂单产品分配到多车间柔性设备上加工时,加工工序在车间内部以及车间之间迁移会耗费相应的时间和成本问题;本发明方法包括如下步骤:首先,针对迁移约束和设备资源约束两大问题,基于K最短路径的思想,设计了考虑迁移和设备资源问题的析取图模型;其次,针对调度过程中仅优先考虑某一单一目标进行调度,导致的调度结果偏坠问题,设计了属性融合策略,使得选取的路径属性值更加均衡。
-
公开(公告)号:CN110232486B
公开(公告)日:2023-03-21
申请号:CN201910557782.1
申请日:2019-06-26
Applicant: 哈尔滨理工大学
IPC: G06Q10/047 , G06Q10/0631 , G06Q50/04
Abstract: 本发明涉及一种基于K最短路径的多车间综合调度方法,针对复杂单产品分配到多车间柔性设备上加工时,加工工序在车间内部以及车间之间迁移会耗费相应的时间和成本问题;包括如下步骤:首先,针对迁移约束和设备资源约束两大问题,基于K最短路径的思想,设计了考虑迁移和设备资源问题的析取图模型;其次,针对调度过程中仅优先考虑某一单一目标进行调度,导致的调度结果偏坠问题,设计了属性融合策略,使得选取的路径属性值更加均衡。
-
公开(公告)号:CN109242134B
公开(公告)日:2022-05-20
申请号:CN201810774269.3
申请日:2018-07-16
Applicant: 哈尔滨理工大学
Abstract: 考虑迁移的二目标多车间综合调度方法。目前多车综合调度方法只考虑产品在不同设备上加工或产品本身在加工过程中产生的各种的问题,并没有考虑迁移带来的影响。本发明方法包括如下步骤:首先将工艺树的叶子节点作为备选工序集;其次,根据长路径优先策略以及短用时策略确定预调度工序和预调度工序集合;然后根据车间同种设备工序选择策略确定相同空闲设备实调度工序集合;最后根据工序车间选择多目标优化分支策略,获得针对复杂单产品工序分配到多车间加工时,在多个目标影响下考虑迁移的多种方案中最优的方案。
-
公开(公告)号:CN109242134A
公开(公告)日:2019-01-18
申请号:CN201810774269.3
申请日:2018-07-16
Applicant: 哈尔滨理工大学
Abstract: 考虑迁移的二目标多车间综合调度方法。目前多车综合调度方法只考虑产品在不同设备上加工或产品本身在加工过程中产生的各种的问题,并没有考虑迁移带来的影响。本发明方法包括如下步骤:首先将工艺树的叶子节点作为备选工序集;其次,根据长路径优先策略以及短用时策略确定预调度工序和预调度工序集合;然后根据车间同种设备工序选择策略确定相同空闲设备实调度工序集合;最后根据工序车间选择多目标优化分支策略,获得针对复杂单产品工序分配到多车间加工时,在多个目标影响下考虑迁移的多种方案中最优的方案。
-
-
-