Direkt zum Inhalt

Akzeptanzalgorithmus

GEPRÜFTES WISSEN
Über 200 Experten aus Wissenschaft und Praxis.
Mehr als 25.000 Stichwörter kostenlos Online.
Das Original: Gabler Wirtschaftslexikon

zuletzt besuchte Definitionen...

    Ausführliche Definition

    Verfahren zur Maschinenbelegungsplanung. Ein Akzeptanzalgorithmus ist ein heuristisches Verfahren, mit dessen Hilfe eine Verbesserung der Produktionsprozessplanung erreicht werden soll. Basierend auf einer durch Prioritätsregeln generierten Maschinenbelegungsplanung wird mithilfe eines Akzeptanzalgorithmus nach einer nahe am Optimum liegenden Lösung gesucht. Der Akzeptanzalgorithmus ist Teil eines dreistufigen iterativen Prozesses:
    (1) Generierung einer Ausgangslösung durch eine Prioritätsregel.
    (2) Zufällige Veränderung der Auftragsreihenfolge auf einer Maschine (Nachbarschaftssuche).
    (3) Steuerung der Nachbarschaftssuche durch einen Akzeptanzalgorithmus durch den einerseits entschieden wird, ob eine generierte Lösung akzeptiert wird und der andererseits sicherstellt, dass die iterative Suche nach einer Reihe von Durchläufen gestoppt wird. Das Besondere am Akzeptanzalgorithmus ist, dass auch Ergebnisverschlechterungen in gewissem Rahmen akzeptiert werden. Dies ist erforderlich, um von einem lokalen zum globalen Optimum zu gelangen. Als Akzeptanzalgorithmus bietet sich z.B. das Threshold-Accepting oder das Simulated Annealing an.

    zuletzt besuchte Definitionen...

      Mindmap Akzeptanzalgorithmus Quelle: https://wirtschaftslexikon.gabler.de/definition/akzeptanzalgorithmus-31884 node31884 Akzeptanzalgorithmus node42938 Prioritätsregeln node31884->node42938 node42854 PPS-System node42938->node42854 node30823 Betriebssystem (BS) node42938->node30823 node39162 Maschinenbelegung node39162->node42938 node44555 Reihenfolgeplanung node44555->node42938
      Mindmap Akzeptanzalgorithmus Quelle: https://wirtschaftslexikon.gabler.de/definition/akzeptanzalgorithmus-31884 node31884 Akzeptanzalgorithmus node42938 Prioritätsregeln node31884->node42938

      News SpringerProfessional.de

      Literaturhinweise SpringerProfessional.de

      Bücher auf springer.com

      Sachgebiete