TY - CHAP A1 - Pietsch, Wolfram A1 - Siedentopf, Jukka A1 - Teubner, Alexander ED - Gaul, Wolfgang ED - Bachem, Achim ED - Habenicht, Walter ED - Runge, Walter ED - Stahl, Wolfgang W. T1 - Vergleich konnektionistischer Modelle und konventioneller Optimierungsverfahren am Beispiel der Maschinenbelegungsplanung T2 - Operations Research Proceedings 1991 / Papers of the 20th Annual Meeting = Vorträge der 20. Jahrestagung N2 - 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. Y1 - 1992 SN - 978-3-642-46773-8 (Online) SN - 978-3-540-55410-3 (Print) U6 - http://dx.doi.org/https://doi.org/10.1007/978-3-642-46773-8_58 N1 - Part of the book series: Operations Research Proceedings (ORP, volume 1991) SP - 223 PB - Springer CY - Berlin ; Heidelberg ER -