Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Workshop scheduling method, device and system based on deep reinforcement learning

A technology of reinforcement learning and workshop scheduling, applied in control/regulation systems, manufacturing computing systems, general control systems, etc., can solve the problems of low efficiency and poor compatibility of dynamic online scheduling methods, and achieve high decision-making efficiency, strong compatibility, The effect of great application prospects

Pending Publication Date: 2022-05-31
HUAZHONG UNIV OF SCI & TECH
View PDF0 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In view of the above defects or improvement needs of the prior art, the present invention provides a workshop scheduling method, device and system based on deep reinforcement learning. The purpose is to obtain training data through the interaction between the agent and the processing environment, and optimize Algorithms and training data are used to train the agent; and then the agent is controlled to directly inherit the scheduling knowledge of the agent in the offline training, so as to make decisions on new scheduling instances in the processing environment; thereby solving the problem of the efficiency of the dynamic online scheduling method in the existing job shop Technical issues with low and poor compatibility

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Workshop scheduling method, device and system based on deep reinforcement learning
  • Workshop scheduling method, device and system based on deep reinforcement learning
  • Workshop scheduling method, device and system based on deep reinforcement learning

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] In order to make the objectives, technical solutions and advantages of the present invention clearer, the present invention will be further described in detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present invention, but not to limit the present invention. In addition, the technical features involved in the various embodiments of the present invention described below can be combined with each other as long as they do not conflict with each other.

[0046] Deep Reinforcement Learning (DRL) adds a neural network to approximate the value function based on reinforcement learning, so that reinforcement learning can solve large-scale and continuous state space problems. DRL is a method that does not require the establishment of mathematical models to solve problems only by interacting with the environment. DRL can be regarded as an agent, and the p...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a workshop scheduling method, device and system based on deep reinforcement learning, and belongs to the field of job workshop scheduling, and the method comprises the steps: S1, determining a workshop simulation environment according to a target function of a workshop scheduling problem; s2, acquiring an interaction triple lt by using a deep reinforcement learning DRL agent and a workshop simulation environment; s, a, rgt; ; s3, taking the plurality of triads as a training data set to train an agent Actor and an agent Critic; the agent Actor is used for selecting a processing workpiece, and the agent Critic is used for evaluating an expected reward value of a current processing state; and S4, inheriting the network parameters of the trained agent Actor by using the execution agent, and controlling the execution agent to make a decision on the scheduling instance in the workshop processing procedure online so as to determine the next to-be-processed workpiece. The method is a scientific decision based on data driving, is high in decision efficiency, can accurately distribute priorities for the workpieces to be machined, is suitable for various machining scenes, and is high in compatibility.

Description

technical field [0001] The invention belongs to the field of workshop scheduling, and more particularly, relates to a workshop scheduling method, device and system based on deep reinforcement learning. Background technique [0002] The Job Shop Scheduling Problem (JSSP) is a typical scheduling problem in intelligent manufacturing, that is, by rationally arranging the processing sequence of workpieces on each machine to achieve a predetermined objective function, such as minimizing the maximum completion time and minimizing the drag. period etc. A good workshop scheduling method can help enterprises improve production efficiency and resource utilization, so the problem of workshop scheduling has received extensive attention. With the popularity of the Internet, the manufacturing industry has gradually transformed into a multi-variety and small-batch production model, and online orders from customers have gradually occupied the core of some companies' business. This type of ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06Q10/06G06Q50/04G06F17/11G05B19/418
CPCG06Q10/06316G06Q50/04G06F17/11G05B19/41865G05B19/41885Y02P90/02
Inventor 沈卫明赵林林
Owner HUAZHONG UNIV OF SCI & TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products