Vergleich konnektionistischer Modelle und konventioneller Optimierungsverfahren am Beispiel der Maschinenbelegungsplanung
- Für die Erstellung von Maschinenbelegungsplanen wurden im Operations Research aufwendige Optimierungsverfahren konzipiert und entsprechende Programme entwickelt. Maschinenbelegungsprobleme sind klassische Vertreter der Klasse der np-vollständigen Probleme, also sichere Kandidaten für kombinatorische Explosion der Lösungsalternativen. Deshalb ist der Einsatz konventioneller Planungssysteme wegen der hohen Rechneranforderungen der gängigen Verfahren an die Hardware oft nicht praktikabel.
Author: | Wolfram Pietsch, Jukka Siedentopf, Alexander Teubner |
---|---|
DOI: | https://doi.org/https://doi.org/10.1007/978-3-642-46773-8_58 |
ISBN: | 978-3-642-46773-8 (Online) |
ISBN: | 978-3-540-55410-3 (Print) |
Parent Title (German): | Operations Research Proceedings 1991 / Papers of the 20th Annual Meeting = Vorträge der 20. Jahrestagung |
Publisher: | Springer |
Place of publication: | Berlin ; Heidelberg |
Editor: | Wolfgang Gaul, Achim Bachem, Walter Habenicht, Walter Runge, Wolfgang W. Stahl |
Document Type: | Part of a Book |
Language: | German |
Year of Completion: | 1992 |
First Page: | 223 |
Note: | Part of the book series: Operations Research Proceedings (ORP, volume 1991) |
Link: | https://doi.org/10.1007/978-3-642-46773-8_58 |
Zugriffsart: | bezahl |
Institutes: | FH Aachen / Fachbereich Wirtschaftswissenschaften |
collections: | Verlag / Springer |