公开(公告)号：CN117829463A

公开(公告)日：2024-04-05

申请号：CN202311680525.X

申请日：2023-12-08

Applicant: 西南交通大学

Inventor： 张剑 ,  李想 ,  胡明珠 ,  李继伟 ,  张维维

IPC: G06Q10/0631 ,  G06Q10/0633 ,  G06Q10/10 ,  G06F30/27 ,  G06F119/02

Abstract: 本发明公开了一种基于改进ID3QN算法的随机工时下柔性综合调度方法，具体为：首先构建随机工时柔性综合调度数学模型；其次从工序、机器及整体层面分别设计了三组状态特征；再采用与工时、加工顺序相关的工序规则以及与优化目标相关的机器规则组成的8组复合调度规则作为动作集，并将平均机器利用率差值作为即时奖励；最后，引入自注意力机制改进ID3QN算法求解数学模型。本发明充分考虑离散制造车间具有工时不确定的情况对实际车间造成的影响，建立柔性综合调度数学模型，使得排程结果更加符合实际生产场景；采用改进ID3QN算法具有更好的收敛效果和学习性能，同时求解效率与泛化能力更高。

公开(公告)号：CN119987302A

公开(公告)日：2025-05-13

申请号：CN202510060040.3

申请日：2025-01-15

Applicant: 西南交通大学

Inventor： 张剑 ,  任晓羽 ,  陈浩杰 ,  李继伟

IPC: G05B19/418

Abstract: 本发明公开了一种基于策略优化DDQN算法的分层动态调度方法，用于求解带批处理机的可重入混合流水车间动态调度问题，首先确定调度问题的目标函数及约束条件；然后，通过引入自注意力机制，提出一种基于自注意力机制DDQN的分层结构，构建了两个智能体，即组批智能体和调度智能体，来分别解决问题中的组批和调度子问题；此外，为了应对问题中的多阶段批量处理和重入式调度特性，设计了考虑这两个智能体特点的马尔可夫决策过程，包括状态、动作和奖励。进一步地，提出了基于掩码结合ε‑贪婪策略的动作选择策略和软启动目标网络更新策略，以提高效率和泛化能力。本发明在解决带批处理机的可重入混合流水车间动态调度问题上具有显著的效果。

公开(公告)号：CN118036933A

公开(公告)日：2024-05-14

申请号：CN202410059822.0

申请日：2024-01-15

Applicant: 西南交通大学

Inventor： 张剑 ,  张刘 ,  李继伟 ,  张维维 ,  王佳琪

IPC: G06Q10/0631 ,  G06Q10/20 ,  G06Q50/40 ,  G06N3/006

Abstract: 本发明公开了一种考虑运营日历的城轨列车检运一体计划优化方法，具体为：首先以最小化列车检修成本、最大化列车运用均衡性和最大化列车检修均衡性为优化目标，同时考虑线路配属列车检修规程约束、车场检修能力约束、车次任务接续约束、检修任务类型之间的逻辑约束，构建城轨列车检运一体计划多目标优化模型；其次采用改进的多目标离散蝴蝶优化算法进行模型求解，重新设计算法的局部搜索和全局搜索策略以使其适应列车调度组合优化问题，设计多种策略提高初始种群的质量以加快搜索速度和求解质量，设计多种邻域结构以提高算法的局部搜索能力。本发明可有效解决考虑城轨线路运营日历的列车检修计划和运用计划制定问题并能够同时满足多方面的需求。