-
公开(公告)号：CN119045434B
公开(公告)日：2025-05-09
申请号：CN202411164760.6
申请日：2024-08-23
Applicant: 兰州理工大学
IPC: G05B19/418
Abstract: 本发明公开了一种分布式柔性流水车间的调度方法，属于数据处理技术领域，解决了现有技术中车间调度没有充分考虑其他因素的问题，本发明中的调度方法采用基于模型的两段式帝王蝶优化方法处理调度问题，首先针对工件、工厂以及机器进行初始化种群得到初始调度解，然后通过帝王蝶优化方法作为主体优化算子优化调度解的操作序列，其次基于特征的搜索策略用于优化调度解的机器序列，最后输出最优解确定调度解，通过上述的调度方法充分考虑了工人以及运输因素，保障了车间的调度效率，另外，本发明还引入了神经网络模型用于匹配优化算子，并实时对调度问题进行优化，进一步保障了调度效果。
-
公开(公告)号：CN118760068A
公开(公告)日：2024-10-11
申请号：CN202410782900.X
申请日：2024-06-18
Applicant: 兰州理工大学
IPC: G05B19/418
Abstract: 本发明公开了一种基于Q‑learning的分布式异构柔性作业车间调度优化方法。该方法基于一种知识驱动的分布估计算法，以最小化总能耗和最大完工时间为目标，求解离散制造中的一类调度问题：分布式异构柔性作业车间调度问题。首先，设计了三种启发式初始化规则，通过混合启发式初始化策略，平衡种群的多样性和算法的收敛性；其次，分别建立三个参数自适应的增量学习模型来生成新解；最后，提出了基于Q‑learning的特征反馈的算子自适应选择策略。其有益效果在于：实验结果表明了本发明的调度优化方法在解决分布式异构柔性作业车间调度问题的有效性和实用性。
-
公开(公告)号：CN116774651B
公开(公告)日：2024-09-13
申请号：CN202310476583.4
申请日：2023-04-28
Applicant: 兰州理工大学
IPC: G05B19/418
Abstract: 本发明属于分时电价调度技术领域，公开了一种带分时电价约束的分布式柔性流水车间调度方法及系统，分析分布式柔性流水车间调度问题的特性，基于分时电价约束，建立DFFSP‑TOU问题整数规划模型，以最小化最大完工时间和总电力成本为优化指标；构建基于自学习机制的多目标帝王蝶优化模型，多目标帝王蝶优化模型的迁移算子和调整算子通过历史最优解的信息自学习生成；采用变邻域搜索实现多目标帝王蝶优化模型的局部搜索和种群多样性，并通过右移操作将电价区间在高峰时段的生产转移到电价区间在低谷时段进行生产。本发明采用多种策略的有机融合使优化模块的全局和局部搜索能力显著的提升，解决分时电价下的分布式柔性流水车间调度问题。
-
公开(公告)号：CN114065995B
公开(公告)日：2024-04-19
申请号：CN202010797155.8
申请日：2020-08-10
Applicant: 兰州理工大学
IPC: G06Q10/04 , G06Q10/0631 , G06Q50/04
Abstract: 本发明一种基于协同演化算法的流水车间节能调度求解方法，该调度问题同时考虑经优化济指标和绿色指标。在提出的TS‑CEA中，分析问题的属性后，两个构造型启发式算法被使用去产生想要的初始调度解。在TS‑CEA的第一阶段，一个迭代局部搜索策略被使用去搜索潜在的极值解，同时一个混合邻域结构被使用去改善解的质量。在TS‑CEA的第二阶段，一个基于关键路径知识的变异策略被提出去扩散极值解到整个找到的非支配前沿。在算法的演化过程中，ILS和变异策略形成一个协同演化的闭环系统。本发明的有益效果：TS‑CEA解决零等待流水车间调度节能调度问题的高效性和有效性。
-
公开(公告)号：CN116774651A
公开(公告)日：2023-09-19
申请号：CN202310476583.4
申请日：2023-04-28
Applicant: 兰州理工大学
IPC: G05B19/418
Abstract: 本发明属于分时电价调度技术领域，公开了一种带分时电价约束的分布式柔性流水车间调度方法及系统，分析分布式柔性流水车间调度问题的特性，基于分时电价约束，建立DFFSP‑TOU问题整数规划模型，以最小化最大完工时间和总电力成本为优化指标；构建基于自学习机制的多目标帝王蝶优化模型，多目标帝王蝶优化模型的迁移算子和调整算子通过历史最优解的信息自学习生成；采用变邻域搜索实现多目标帝王蝶优化模型的局部搜索和种群多样性，并通过右移操作将电价区间在高峰时段的生产转移到电价区间在低谷时段进行生产。本发明采用多种策略的有机融合使优化模块的全局和局部搜索能力显著的提升，解决分时电价下的分布式柔性流水车间调度问题。
-
Patent Agency Ranking
公开(公告)号：CN116739243A
公开(公告)日：2023-09-12
申请号：CN202310566782.4
申请日：2023-05-19
Applicant: 兰州理工大学
IPC: G06Q10/0631 , G06N3/092 , G06N3/006
Abstract: 本发明涉及制造分布式绿色生产调度技术领域，具体涉及一种深度强化学习驱动的分布式异构零等待流水车间调度优化系统，以最小化交货期总延误时间和总能耗；包括如下步骤：工件序列初始化模块，设计了一种基于随机序列的最优分配规则，用于生成较好的初始解；基于迁徙鸟算法的优化模块，设计了一种改进的迁徙鸟优化算法的框架，用于优化解的性能；深度强化学习驱动的决策模块，将深度强化学习训练的结果嵌入迁徙鸟算法优化模块中，用于操作算子选择；知识驱动的节能模块，根据能源约束下分布式异构零等待流水车间调度问题的特点，设计了一种延长特定机器上工件加工时间的规则，在降低工件的总延误时间的同时，降低了加工能耗。
-
公开(公告)号：CN115344011A
公开(公告)日：2022-11-15
申请号：CN202210262538.4
申请日：2022-03-17
Applicant: 兰州理工大学
IPC: G05B19/418
Abstract: 本发明涉及制造生产调度和路线统筹规划技术领域，特别涉及一种节能分布式两阶段装配零等待流水车间调度问题的优化系统，包括工件序列初始化模块、工厂优化模块、节能模块和资源分配均衡模块；工件序列初始化模块将头脑风暴优化算法中的聚类机制映射到产品分配中；工厂优化模块是通过调整产品和工作的顺序，优化产品的装配完成时间；节能模块是从第一个工件开始到最后一个工件结束，过程中没有空闲时间的连续工作路径称为关键路径；资源分配均衡模块是提出一种资源平衡方法，用工厂间设备利用率的标准差来表示资源分配的平衡；其有益效果是：本发明系统地分析了节能零等待流水车间调度的问题特性，将强化学习应用于工厂内和工厂间的工件移动策略。
-
公开(公告)号：CN114066120A
公开(公告)日：2022-02-18
申请号：CN202010784742.3
申请日：2020-08-06
Applicant: 兰州理工大学
Abstract: 本发明一种基于差分进化算法的分布式置换流水车间调度方法。该方法以差分进化算法(DE)为基础，以最小化makespan为目标的分布式置换流水车间调度问题(DPFSP)。主要内容包括：在种群的初始化阶段，使用初始化方法产生优质的种群个体；保留了DE的标准框架，使用新的离散变异算子和交叉算子来提高KDDE的搜索能力；最后，使用基于工厂分配和工件顺序调整机制的四个邻域结构，以确保候选解在搜索过程中可以逃离局部最优。同时，基于知识的优化策略可以自适应的选择当前最合适的邻域搜索机制。本发明的有益效果：逻辑简单、易于实现和易于扩展，KDDE在解决分布式置换流水车间调度问题时具有高效性和有效性。
-
公开(公告)号：CN113313283A
公开(公告)日：2021-08-27
申请号：CN202110400333.3
申请日：2021-04-14
Applicant: 兰州理工大学
Abstract: 本发明涉及制造生产调度领域，具体涉及一种基于知识驱动方法的分布式装配阻塞流水车间集成调度系统；其包括加工序列生成模块，使用知识驱动的方法，构造分布式装配阻塞流水车间各个加工工厂中待加工工件的调度序列；装配序列生成模块，使用知识驱动的方法，构造分布式装配阻塞流水车间装配工厂中待装配产品的调度序列；调度序列优化模块，使用知识驱动的协同学习优化系统，以产生分布式装配阻塞流水车间调度序列；其有益效果在于：实验结果表明了本发明的集成调度系统在解决分布式装配阻塞流水车间调度问题时的高效性和有效性。
-
公开(公告)号：CN110472799A
公开(公告)日：2019-11-19
申请号：CN201910782776.6
申请日：2019-08-23
Applicant: 兰州理工大学
Abstract: 一种基于引力搜索算法的阻塞流水车间调度优化方法，以引力搜索算法为基础，优化以最小化总流经时间为目标的阻塞流水车间调度问题。采用基于工件序列的整数编码方式，这种方法简单而高效；在种群的初始化阶段，使用了一种新型的初始化方法产生优质的初始化种群；在算法的每一次迭代中，对原始算法的更新的方式进行了改进；在种群的加速度更新阶段，使用了减法操作( )、乘法操作( )以及求和操作(∑)；在种群的速度更新阶段，使用了⊙操作；在种群的位置更新阶段，使用了 操作；最后，采用了一个简单的模拟退火规则来确定新粒子是否更新到下一代。实验结果表明了DGSA在解决阻塞流水车间调度问题时的高效性和有效性。
-
-
-
-
-
-
-
-
-
Search Results
49
records
(took 0.038 seconds)
