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 im Online-Lexikon

    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.

    Mit Ihrer Auswahl die Relevanz der Werbung verbessern und dadurch dieses kostenfreie Angebot refinanzieren: Weitere Informationen

    Mindmap "Akzeptanzalgorithmus"

    Hilfe zu diesem Feature
    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