2018 | OriginalPaper | Buchkapitel
Ressourcenbelegungsplanung
verfasst von : Frank Herrmann
Erschienen in: Übungsbuch Losbildung und Fertigungssteuerung
Verlag: Springer Fachmedien Wiesbaden
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Bei den Verfahren handelt es sich im Wesentlichen um Sortieralgorithmen von Listen. Mit den besten bekannten Sortieralgorithmen lässt sich eine Liste der Länge N mit einem Rechenaufwand nach einem beliebigen Kriterium sortieren, der im Mittel O(N ・ log(N)) beträgt. In [Herr09] ist ausgeführt, dass eine kleine Änderung am Problem, wie das Zulassen von unterschiedlichen Auftragsfreigaben oder die Änderung eines Zielkriteriums, zu einem NP-vollständigen Problem führt.