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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: LIU ZHUANG, SHI CHUNPING
Format: Patent
Sprache:chi ; eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
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