Machining flexible production scheduling method based on Monte Carlo tree search algorithm
The invention discloses a machining flexible production scheduling method based on a Monte Carlo tree search algorithm. Comprising the following steps: S1, inputting data; inputting information of a user and a machined workpiece; s2, initializing an equipment state and a Monte Carlo tree; s3, settin...
Gespeichert in:
Hauptverfasser: | , |
---|---|
Format: | Patent |
Sprache: | chi ; eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | The invention discloses a machining flexible production scheduling method based on a Monte Carlo tree search algorithm. Comprising the following steps: S1, inputting data; inputting information of a user and a machined workpiece; s2, initializing an equipment state and a Monte Carlo tree; s3, setting the total training times; s4, Monte Carlo tree search algorithm training is carried out; and S5, obtaining an optimal scheduling strategy. The method overcomes the defects in the prior art, and is more suitable for complex production scheduling environments. In actual production, information such as the workpiece state and the machine tool state of production scheduling changes along with time, good scheduling tradeoff can be made in a dynamic environment through Monte Carlo tree search, a solution with heuristic can be obtained, the current system state and action are stored through a tree structure, and the real-time performance of the system is improved. And a strategy of randomly selecting actions is added, s |
---|