根子树纵横预调度的同设备工序排序综合调度方法

    公开(公告)号:CN113327058B

    公开(公告)日:2024-10-18

    申请号:CN202110701388.8

    申请日:2021-06-24

    Abstract: 根子树纵横预调度的同设备工序排序综合调度方法。本发明方法包括:首先以组件或部件为基本单元,利用分布式制造思想的树分解方法取出根节点,将产品工艺树拆分为若干个根子树(组件模块或者部件模块),以减小工艺树的规模,为分析产品工艺树内部纵横特性做好准备;然后,对所有根子树求得纵向预调度完成时间和横向预调度完成时间,对比纵向和横向的预调度结果,确定工艺树根节点以下的每个根子树纵横属性,通过选定的预调度完成时间确定各根子树优先级;同时,借助根子树纵横特性分析得到的设备工序预启动时刻,以设备序列为分组确定除根节点以外的所有根子树设备工序调度加工顺序;最后,需要对所有根子树设备工序进行融合处理产生实质的调度方案求得最终解。本发明用于单件复杂产品中根子树纵横预调度的同设备工序排序的调度。

    考虑客户满意度的柔性综合调度方法

    公开(公告)号:CN115526459A

    公开(公告)日:2022-12-27

    申请号:CN202211080593.8

    申请日:2022-09-05

    Abstract: 考虑客户满意度的柔性综合调度方法,其特征是:该调度方法包括如下步骤:首先,为了确定产品的调度次序,采用产品松紧度策略,计算出每个产品的松紧度,按照产品的松紧度从大到小依次调度;其次,对于开始时间和交货期窗口都不同的产品,采用产品松紧度重构策略重新计算产品的松紧度并确定其调度次序;最后,针对不满足客户预满意度和交货期窗口的产品,采用满意度柔性调整策略对产品工序的加工设备进行调整,判断具有满意度和交货期窗口约束的产品的满意度和完工时间是否满足客户预满意度和交货期窗口,如果满足,就按调度甘特图安排生产;本发明用于一种考虑客户满意度的柔性综合调度问题。

    考虑随机机器故障干扰的综合调度方法

    公开(公告)号:CN114971293A

    公开(公告)日:2022-08-30

    申请号:CN202210583930.9

    申请日:2022-05-27

    Inventor: 谢志强 熊新 马岩

    Abstract: 考虑随机机器故障干扰的动态柔性综合调度方法;本发明方法包括:采用事件和周期混合驱动策略响应实际调度过程中出现的随机机器故障干扰,解决事件驱动中连续频繁外部干扰时系统稳定性低的问题和周期驱动中突发干扰系统响应速度慢的问题;采用组合重调度策略,将改进的二叉树右移重调度和完全重调度进行组合,解决充分利用设备空闲间隙的问题;采用序位偏差和完工时间偏差作为重调度的评价指标,解决动态重调度方法的选择问题;最后根据选择结果,生成调度甘特图安排生产;本发明用于考虑随机机器故障干扰的柔性综合调度问题。

    考虑紧迫指数的部分动态有交货期产品的综合调度方法

    公开(公告)号:CN113034006A

    公开(公告)日:2021-06-25

    申请号:CN202110330469.1

    申请日:2021-03-29

    Abstract: 考虑紧迫指数的部分动态有交货期产品的综合调度方法;本发明方法包括:首先通过预调度紧后工序长路径方法和预调度短用时方法确定每个产品所需加工用时,再计算每个产品的紧迫指数并按降序将产品信息存在预调度列表中;当产品开始加工时间相同时,选取列表中紧迫指数最大的产品进行调度,产品开始加工时间不同时,比较列表中开始加工时间早的产品的剩余产品与开始加工时间晚的产品的紧迫指数,由大到小依次调度;采用空闲时刻插入调整策略,确定产品工序的开始加工时间;对有交货期产品,依次判断产品完工时间是否满足其交货期,如果满足,就按调度甘特图安排生产;本发明用于一种考虑紧迫指数的部分动态有交货期产品的综合调度问题。

    考虑设备状态的预维护综合调度方法

    公开(公告)号:CN112365018A

    公开(公告)日:2021-02-12

    申请号:CN202011377606.9

    申请日:2020-12-01

    Inventor: 谢志强 赵奔 贾晴

    Abstract: 一种考虑设备状态的预维护综合调度方法,首先通过损耗系数和设备加工时间得出设备健康损耗,进一步求出当前设备健康值,根据设备健康值判断设备是否需要进行维护,若当前设备健康值不足完成下一道工序的加工则开始预维护活动;若当前该设备的健康值增量足以支持多道连续工序在不使设备健康值低于维护阈值的前提下完成加工,则维护结束,得到加工活动的最终维护方案,该方法有效的减少了维护过频或者维护过剩对整个加工调度所产生的影响,优化了综合调度的结果。

    一种多设备工序间存在紧密衔接约束的综合调度方法

    公开(公告)号:CN109359888A

    公开(公告)日:2019-02-19

    申请号:CN201811359202.X

    申请日:2018-11-15

    Abstract: 一种考虑多设备工序间存在紧密衔接约束的综合调度方法。紧密衔接的多设备工序为单个工序需要多台设备协同加工且与其他工序存在零等待。目前多设备工序综合调度方法只考虑复杂产品需要多台设备协同加工,并没有考虑到多设备工序间存在紧密衔接约束。本发明方法包括如下步骤:首先通过协同分流策略降低工序间约束和时间复杂度;其次,根据特殊工序的层优先级和约束复杂度确定其调度顺序,根据特殊工序调度顺序确定相关工序调度顺序;然后根据动态调整思想,进行动态调整,确定工序的开始时间。本发明用于考虑多设备工序间存在紧密衔接约束的综合调度。

    考虑迁移的二目标多车间综合调度方法

    公开(公告)号:CN109242134A

    公开(公告)日:2019-01-18

    申请号:CN201810774269.3

    申请日:2018-07-16

    Abstract: 考虑迁移的二目标多车间综合调度方法。目前多车综合调度方法只考虑产品在不同设备上加工或产品本身在加工过程中产生的各种的问题,并没有考虑迁移带来的影响。本发明方法包括如下步骤:首先将工艺树的叶子节点作为备选工序集;其次,根据长路径优先策略以及短用时策略确定预调度工序和预调度工序集合;然后根据车间同种设备工序选择策略确定相同空闲设备实调度工序集合;最后根据工序车间选择多目标优化分支策略,获得针对复杂单产品工序分配到多车间加工时,在多个目标影响下考虑迁移的多种方案中最优的方案。

    紧密衔接工序组优先加工的二车间综合调度方法

    公开(公告)号:CN107092981A

    公开(公告)日:2017-08-25

    申请号:CN201710228476.4

    申请日:2017-04-10

    Inventor: 谢志强 蔡军

    Abstract: 紧密衔接工序组优先加工的二车间综合调度方法。本发明方法包括:采用长路径优先策略、短用时策略以及紧密衔接工序组优先加工策略,动态确定工序的调度顺序;对紧密衔接工序组和标准工序,采用均衡差值法策略确定可分配的均衡工序集,采用工序车间确定策略确定工序的加工车间和加工设备;采用前沿贪心策略的思想,结合产品工艺约束、迁移时间约束以及机器占用约束确定工序的最终开工时间,本发明用于解决两车间综合调度方法中存在紧密衔接工序组的调度问题。

    考虑同种设备工序的非对称多车间综合调度方法

    公开(公告)号:CN106651139A

    公开(公告)日:2017-05-10

    申请号:CN201611020146.8

    申请日:2016-11-21

    CPC classification number: Y02P90/02 G06Q10/06316 G05B19/41865

    Abstract: 考虑同种设备工序的非对称多车间综合调度方法。本发明方法包括:首先将所有叶子节点工序加入备选工序集,根据优先选择长路径工序和短用时工序的方法从备选工序集中确定计划调度工序,判断计划调度工序的加工设备种类,查找备选工序集中与计划调度工序加工设备相同的工序,由同设备工序形成计划调度工序集合,然后通过同种设备工序长路径优先方法确定实际调度工序集合,最后按照多车间工序组调度均衡方法将实际调度工序集中的工序分配到合适的加工车间,将实际调度工序集合中的工序按照路径长到短依次进行调度,优先考虑将工序放入使迁移次数较少的车间进行加工,提高车间并行性和均衡性。本发明用于单件复杂产品在非对称多车间综合调度的问题。

    考虑费用和时间双目标的柔性综合调度方法

    公开(公告)号:CN104635709B

    公开(公告)日:2017-05-03

    申请号:CN201510084152.9

    申请日:2015-02-16

    Inventor: 谢志强 夏迎春

    CPC classification number: Y02P90/02

    Abstract: 考虑费用和时间双目标的柔性综合调度方法。柔性综合调度定义为:加工工艺图具有树形结构特征的复杂单产品,其工序节点可以在设备资源中的一台或多台设备上加工(加工时间和费用可以不相同)。目前柔性综合调度方法只考虑产品完工时间这一单目标,导致产品生产成本有时过高。本发明方法包括如下步骤:采用分层双目标优化模型,第1层次只考虑时间,即缩短产品完工时间,第2层次只考虑费用,即降低加工总费用,通过采用设备累计时间平衡策略优化柔性综合调度第1层次目标,采用木桶原理中的短板思想实现柔性综合调度第2层次目标,所述的采用分层双目标优化模型包括如下步骤:初始化综合调度任务所有工序节点的属性数据,进行工序节点排序;工序节点设备分配。本发明用于考虑费用和时间双目标的柔性综合调度。

Patent Agency Ranking