Simulated Annealing Algorithm for JSP
v1.0
Abstract : Das Problem der Arbeitsplanung von Job Shop (JSP) ist ein beliebtes Optimierungsproblem in der Informatik und der operativen Forschung. Es konzentriert sich auf die Zuweisung von Arbeitsplätzen zu endlichen Ressourcen zu bestimmten Zeiten. Der simulierte Annealing -Algorithmus (SSA) ist ein allgemeiner stochastischer globaler Suchoptimierungsalgorithmus, der auf der monte -Carlo -iterativen Lösungsstrategie basiert. Sein Ausgangspunkt basiert auf der Ähnlichkeit zwischen physikalischem Materialsautonierungsverarbeitung und allgemeinem Kombinationsoptimierungsproblem. Unter einer bestimmten Anfangstemperatur, kombiniert mit der Wahrscheinlichkeit und einer verringerten Temperatur, wird die globale optimale Lösung der objektiven Funktion im Lösungsraum gefunden. In diesem Artikel verwende ich diesen Algorithmus auf JSP mit zehn Fällen und erhielt die Planungsaufträge.
Das Flussdiagramm:
