2018 | OriginalPaper | Chapter
Ressourcenbelegungsplanung
Author : Frank Herrmann
Published in: Übungsbuch Losbildung und Fertigungssteuerung
Publisher: Springer Fachmedien Wiesbaden
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. 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.