Advertisement

Metaheuristiken der Ablaufplanung mit vollständiger Flexibilität

  • Kai WatermeyerEmail author
Chapter
Part of the BestMasters book series (BEST)

Zusammenfassung

In Abschnitt 4 wurden zunächst gemischt-ganzzahlige (binäre) lineare Programme als Grundlage für die exakte Lösung der Ablaufplanung mit vollständiger Flexibilität vorgestellt. Aufgrund der NP-schwere des Problems (vgl. Geyik und Dosdoğru 2013, S. 1631) und der damit verbundenen Annahme, dass kein exaktes Verfahren mit geringerem als exponentiellem Rechenaufwand existiert, sind lediglich kleine Instanzen innerhalb einer vertretbaren Zeitspanne exakt lösbar. Dies geht auch aus der Performance-Analyse aus Abschnitt 4.3 hervor, in der beide Formulierungen zum Basismodell bereits bei zwanzig Aufträgen innerhalb einer Stunde keine optimalen Werte mehr bestimmen konnten.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Fachmedien Wiesbaden 2016

Authors and Affiliations

  1. 1.Clausthal-ZellerfeldDeutschland

Personalised recommendations