一种面向机械设备分布式制造的超启发强化学习调度方法

By employing the Q-Learning super-inspired reinforcement learning scheduling method, combined with three-dimensional vector encoding and a "pre-insertion" strategy, the problems of maximum completion time and total energy consumption in DFJSPC are solved, achieving efficient resource utilization and energy consumption reduction in the mechanical equipment manufacturing process.

CN116300748BActive Publication Date: 2026-07-17KUNMING UNIV OF SCI & TECH

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
KUNMING UNIV OF SCI & TECH
Filing Date
2023-03-21
Publication Date
2026-07-17

AI Technical Summary

Technical Problem

In the process of manufacturing mechanical equipment, the Distributed Flexible Job Shop Scheduling Problem (DFJSPC) is complex. Existing algorithms are difficult to effectively reduce the maximum completion time and total energy consumption, and do not fully consider the constraints of workpiece transportation resources and energy consumption in the factory.

Method used

We employ a Q-Learning-based super-heuristic reinforcement learning scheduling method, combining three-dimensional vector encoding and an "insertion" strategy to design low-level heuristic operations and embed energy-saving and green heuristic operations. We select the best low-level operations through high-level strategies to prevent premature convergence of the algorithm and improve population diversity and search efficiency.

Benefits of technology

This minimizes the maximum completion time and total energy consumption during the manufacturing process of mechanical equipment, improves resource utilization, reduces production costs and energy consumption, and enhances the economic benefits of enterprises.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN116300748B_ABST
    Figure CN116300748B_ABST
Patent Text Reader

Abstract

本发明公开了面向机械设备分布式制造的超启发强化学习调度方法,本发明首先,设计基于工厂选择、机器选择、工序排序的三维向量编码机制,并提出混合初始化种群策略来增强算法的种群多样性。其次,在解码过程中嵌入“前插式”调度策略。然后,设计八种不同低层启发式操作,并根据优化目标设计了节能绿色启发式操作来有效降低能耗;在高层策略中采用Q‑Learning算法在进化过程中选择最佳低层启发式操作并执行搜索。此外,提出改进型移动接受准则,以引导算法在搜索空间内发掘更有前景的区域。最后,经算法优化得到机械设备分布式制造系统的最优排产方案,以实现降低机械设备制造企业的生产成本和总能耗,达到提高企业经济效益的目的。
Need to check novelty before this filing date? Find Prior Art