@incollection{PietschSiedentopfTeubner1992, author = {Pietsch, Wolfram and Siedentopf, Jukka and Teubner, Alexander}, title = {Vergleich konnektionistischer Modelle und konventioneller Optimierungsverfahren am Beispiel der Maschinenbelegungsplanung}, series = {Operations Research Proceedings 1991 / Papers of the 20th Annual Meeting = Vortr{\"a}ge der 20. Jahrestagung}, booktitle = {Operations Research Proceedings 1991 / Papers of the 20th Annual Meeting = Vortr{\"a}ge der 20. Jahrestagung}, editor = {Gaul, Wolfgang and Bachem, Achim and Habenicht, Walter and Runge, Walter and Stahl, Wolfgang W.}, publisher = {Springer}, address = {Berlin ; Heidelberg}, isbn = {978-3-642-46773-8 (Online)}, doi = {https://doi.org/10.1007/978-3-642-46773-8_58}, pages = {223}, year = {1992}, abstract = {F{\"u}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{\"a}ndigen Probleme, also sichere Kandidaten f{\"u}r kombinatorische Explosion der L{\"o}sungsalternativen. Deshalb ist der Einsatz konventioneller Planungssysteme wegen der hohen Rechneranforderungen der g{\"a}ngigen Verfahren an die Hardware oft nicht praktikabel.}, language = {de} }