-
公开(公告)号:CN114995318B
公开(公告)日:2024-11-01
申请号:CN202210737349.8
申请日:2022-06-27
Applicant: 西南交通大学
IPC: G05B19/418
Abstract: 本发明公开了一种针对质检扰动的柔性车间动态分批调度方法,具体为:首先针对车间生产中由于质量问题引起的生产运行扰动问题,建立以车间生产成本最小、机床总能耗成本最小和动静态调度方案差异成本最小为优化目标的柔性作业车间动态分批调度模型;接着针对质检扰动引起的生产运行扰动问题,设计重调度策略,针对质检扰动造成同类工件不同批次下工艺路线不一致的问题,对重调度的工件进行重组批,并采用双层搜索框架改进灰狼算法求解。本发明可有效应对车间质检扰动,同时缩短完工时间、降低车间能耗、保证静态调度方案的鲁棒性,为企业带来更好的经济效益。
-
公开(公告)号:CN117829463A
公开(公告)日:2024-04-05
申请号:CN202311680525.X
申请日:2023-12-08
Applicant: 西南交通大学
IPC: G06Q10/0631 , G06Q10/0633 , G06Q10/10 , G06F30/27 , G06F119/02
Abstract: 本发明公开了一种基于改进ID3QN算法的随机工时下柔性综合调度方法,具体为:首先构建随机工时柔性综合调度数学模型;其次从工序、机器及整体层面分别设计了三组状态特征;再采用与工时、加工顺序相关的工序规则以及与优化目标相关的机器规则组成的8组复合调度规则作为动作集,并将平均机器利用率差值作为即时奖励;最后,引入自注意力机制改进ID3QN算法求解数学模型。本发明充分考虑离散制造车间具有工时不确定的情况对实际车间造成的影响,建立柔性综合调度数学模型,使得排程结果更加符合实际生产场景;采用改进ID3QN算法具有更好的收敛效果和学习性能,同时求解效率与泛化能力更高。
-
公开(公告)号:CN115509188B
公开(公告)日:2024-11-01
申请号:CN202211149236.2
申请日:2022-09-21
Applicant: 西南交通大学
IPC: G05B19/418
Abstract: 本发明公开了一种基于多智能体架构的柔性作业车间节能调度方法,首先提出了一种车间组合服务单元的配置方法,并基于此将车间资源封装成相应的智能体,形成车间多智能体结构;其次建立了涵盖工件完工时间、设备负荷、生产能耗目标在内的双层智能体架构下的实时调度优化模型,并基于改进多顾客讨价还价博弈的多智能体协商机制,以获取调度最优解,实现车间制造过程中稳定高效的节能生产。本发明极大的提高了实时调度的响应时间,保证生产过程高效稳定的进行,能为企业带来更大的利益。
-
公开(公告)号:CN115509188A
公开(公告)日:2022-12-23
申请号:CN202211149236.2
申请日:2022-09-21
Applicant: 西南交通大学
IPC: G05B19/418
Abstract: 本发明公开了一种基于多智能体架构的柔性作业车间节能调度方法,首先提出了一种车间组合服务单元的配置方法,并基于此将车间资源封装成相应的智能体,形成车间多智能体结构;其次建立了涵盖工件完工时间、设备负荷、生产能耗目标在内的双层智能体架构下的实时调度优化模型,并基于改进多顾客讨价还价博弈的多智能体协商机制,以获取调度最优解,实现车间制造过程中稳定高效的节能生产。本发明极大的提高了实时调度的响应时间,保证生产过程高效稳定的进行,能为企业带来更大的利益。
-
公开(公告)号:CN112257296A
公开(公告)日:2021-01-22
申请号:CN202011352797.3
申请日:2020-11-27
Applicant: 西南交通大学
Abstract: 本发明公开了一种基于改进遗传算法的带有缓存约束的作业车间调度方法,具体为,首先,建立带有缓存约束的作业车间调度数学模型;然后,利用改进遗传算法优化求解,采用传统的作业车间调度工序和机器的双层编码,设计合理的工序调整方法进行解码;采用自适应交叉变异概率结合良种交叉算子对算法进行改进,优化求解模型。本发明能在同等的缓存容量下获得精度更高的解,提高算法的效率和收敛能力。
-
公开(公告)号:CN116993255A
公开(公告)日:2023-11-03
申请号:CN202310855842.4
申请日:2023-07-12
Applicant: 西南交通大学
IPC: G06Q10/0835 , G01C21/20
Abstract: 本发明公开了一种基于多智能体仿真的AGVS动态无碰路径规划方法,具体为:构建了包含任务管理Agent、AGV管理Agent、路网管理Agent、AGV Agent、节点Agent、路段Agent在内的分层混合多智能体系统,各类智能体具有感知,决策,判断、交互能力,利用知识方法互相协作进行动态无碰路径规划:改进A*路径规划算法用于为AGV Agent提供最短路径规划,基于六大类冲突情形的冲突预测与消解策略用于为路网中的AGV动态实时冲突提供预测及消除方法,路网拥挤度计算方法用于实时更新路径网络的拥挤状态,配合A*路径规划算法选择无碰的最短路径。本发明使AGV物流系统能够顺畅高效运转且无冲突死锁情况发生,具有更好的运输效率和避碰性能。
-
公开(公告)号:CN113377073B
公开(公告)日:2022-09-09
申请号:CN202110716904.4
申请日:2021-06-28
Applicant: 西南交通大学
IPC: G05B19/418
Abstract: 本发明公开了一种基于双层多智能体系统的柔性作业车间调度优化方法,具体为:首先,引入服务单元的概念和考虑机器故障和工件随机到达,建立了以最小完工时间的柔性作业车间动态调度模型;其次,设计双层多智能体系统架构求解模型;包括基于规则顶层调度机制和基于协商机制的底层调度机制;多智能体系统的上层是通过车间智能体与单元智能体和工件智能体之间的通信协商,由车间智能体将作业任务分配到各服务单元构成系统的顶层调度,多智能体系统的下层由单元智能体将作业任务分配到各机器完成系统的底层调度。本发明提高了求解效率,当系统遇到干扰问题时能够快速做出反应,极大的调度系统的鲁棒性,提高生产效率,为企业带来更大的利益。
-
公开(公告)号:CN115130765A
公开(公告)日:2022-09-30
申请号:CN202210791806.1
申请日:2022-07-07
Applicant: 西南交通大学
Abstract: 本发明公开了一种多工艺路线单车间汽车混流排产优化方法,该方法首先将多工艺路线下各车间汽车投产排序问题转化为组合优化的数学模型问题,分析多工艺路线下汽车排产序列变化对车间调整成本的影响,其次以汽车生产过程中车间工位设备调整次数最小为优化目标,同时考虑加工开始时间和完成时间、汽车连续排产上限等约束条件,提取各车间优化目标及约束条件共性特征,构建考虑多工艺路线的单车间汽车混流排产通用模型;最后采用自适应遗传算法AGA进行求解,在求解过程中,结合自适应策略设计了交叉和变异算子,用以提高算法全局和局部搜索能力。本发明所得的排产方案可有效求解考虑多工艺路线的单车间汽车混流排产问题。
-
公开(公告)号:CN114995318A
公开(公告)日:2022-09-02
申请号:CN202210737349.8
申请日:2022-06-27
Applicant: 西南交通大学
IPC: G05B19/418
Abstract: 本发明公开了一种针对质检扰动的柔性车间动态分批调度方法,具体为:首先针对车间生产中由于质量问题引起的生产运行扰动问题,建立以车间生产成本最小、机床总能耗成本最小和动静态调度方案差异成本最小为优化目标的柔性作业车间动态分批调度模型;接着针对质检扰动引起的生产运行扰动问题,设计重调度策略,针对质检扰动造成同类工件不同批次下工艺路线不一致的问题,对重调度的工件进行重组批,并采用双层搜索框架改进灰狼算法求解。本发明可有效应对车间质检扰动,同时缩短完工时间、降低车间能耗、保证静态调度方案的鲁棒性,为企业带来更好的经济效益。
-
公开(公告)号:CN113377073A
公开(公告)日:2021-09-10
申请号:CN202110716904.4
申请日:2021-06-28
Applicant: 西南交通大学
IPC: G05B19/418
Abstract: 本发明公开了一种基于双层多智能体系统的柔性作业车间调度优化方法,具体为:首先,引入服务单元的概念和考虑机器故障和工件随机到达,建立了以最小完工时间的柔性作业车间动态调度模型;其次,设计双层多智能体系统架构求解模型;包括基于规则顶层调度机制和基于协商机制的底层调度机制;多智能体系统的上层是通过车间智能体与单元智能体和工件智能体之间的通信协商,由车间智能体将作业任务分配到各服务单元构成系统的顶层调度,多智能体系统的下层由单元智能体将作业任务分配到各机器完成系统的底层调度。本发明提高了求解效率,当系统遇到干扰问题时能够快速做出反应,极大的调度系统的鲁棒性,提高生产效率,为企业带来更大的利益。
-
-
-
-
-
-
-
-
-