一种具有拓扑邻域结构的柔性作业车间批量流调度方法

    公开(公告)号:CN119065329A

    公开(公告)日:2024-12-03

    申请号:CN202411130160.8

    申请日:2024-08-16

    Abstract: 本发明属于车间制造过程中的调度理论相关技术领域,其公开了一种具有拓扑邻域结构的柔性作业车间批量流调度方法,该方法建立了柔性作业车间批量流调度问题的三维析取图编码模型,根据三维析取图的高维复杂特征,设计基于拓扑排序的快速解码方法,将高维复杂的柔性作业车间批量流调度的空间图转化为线性拓扑链表的表达形式,并结合浮动时间法设计关键路径判定方法,减少解码耗时,对于关键路径上的关键节点,利用设计好的拓扑邻域结构中的两种邻域扰动操作,高效稳定地输出可行的邻域解,有效地在较短时间内进行邻域的高质量扰动,并避免不可行解的产生,进而减少了后续可行性判定的计算资源消耗,提升求解算法的搜索性能。

    一种基于强化学习方法和规则进化的可重构车间动态调度方法

    公开(公告)号:CN118963272A

    公开(公告)日:2024-11-15

    申请号:CN202411024659.0

    申请日:2024-07-29

    Abstract: 本发明公开了基于强化学习方法和规则进化的可重构车间动态调度方法,属于车间调度领域,包括:以最小化工件总拖期成本为目标,利用遗传规划算法对启发式调度规则进行选择和组合,得到了指导加工工件选择的复合调度规则,构建了效率优先的拓扑单元分配与重组的分层策略,融合了Double DQN、dueling DQN和优先经验回放机制提高DQN算法的寻优能力,并搭建了融合循环神经网络与多层感知机的智能体神经网络模型,在训练过程中提取车间加工任务分配的时序信息,同时建立了面向新工件到达的动态事件响应机制。本发明能够提高可重构车间调度的实时性和优化质量,并提高制造资源利用率,从而降低企业的生产成本,保证制造系统的稳定运行。

Patent Agency Ranking