Komplexitätstheorie: ALS Instrument Zur Klassifizierung Und Beurteilung Von Problemen Des Operations Research

ISBN-13: 9783528036089 / Niemiecki / Miękka / 1989 / 162 str.

Stephan Von Zelewski

Opis

Im Rahmen der Komplexitatstheorie wird versucht, die Schwierigkeit von Problemen durch den Ressourcenverzehr zu messen, der durch die Problem losung verursacht wird. Zur Untersuchung dieser Problemschwierigkeit ("Komplexitat") werden der Losungsaufwand fur den schlechtest denkmog lichen Fall (worst case-Analysen) oder der durchschnittlich zu erwartende Losungsaufwand (average case-Analysen) betrachtet. Wesentl iche Analyse konzepte der Komplexitatstheorie stellen Entscheidungsprobleme und Turing-Automaten dar. Auf ihrer Grundlage lassen sich Komplexitatsklassen von Problemen bilden. Diese Problemklassen und die ihnen zugehorige Pro blemschwierigkeit bilden ein Fundament, aus dem Empfehlungen fur erfolg versprechende Losungsalgorithmen abgeleitet werden konnen. Einen Schwerpunkt bildet die Klasse der NP-vollstandigen Probleme. Sie zeichnen sich dadurch aus, dass ihre Losung einerseits besonders aufwendig ist. Andererseits besitzen sie fur die Bewaltigung zahlreicher praktisch inter essanter Aufgaben aus dem Bereich des Operations Research eine heraus ragende Rolle. Hierzu gehoren beispielsweise die Planung von Transport routen, das Festlegen von Standorten fur Auslieferungslager oder die inner betriebliche Belegung von Maschinen mit Fertigungsauftragen. Es werden neuere Erkenntnisse der Komplexitatstheorie vorgestellt, welche die Klasse NP-vollstandiger Probleme intern differenzieren und uber sie hinausfuhren. Einschrankungen solcher Analysen werden an hand mehrfacher Validitats probleme aufgezeigt

Spis treści

1 Einführung in den aufwandsbezogenen Komplexitätsbegriff.- 2 Konzeptionelle Grundlagen der Komplexitätstheorie.- 3 Anwendung der Komplexitätstheorie auf Probleme des Operations Research.

O autorze

Univ.-Prof. Dr. Stephan Zelewski lehrt an der Universität Duisburg-Essen Betriebswirtschaftslehre. Er leitet dort am Fachbereich Wirtschaftswissenschaften, Campus Essen, das Institut für Produktion und Industrielles Informationsmanagement; zugleich ist er Mitglied sowohl des Essener Institute of Business and Economic Studies (IBES) als auch des Essener Institute for Computer Science and Business Information Systems (ICB). Seine Hauptarbeitsgebiete erstrecken sich auf Produktionsmanagement und Produktionstheorie, betriebliches Wissensmanagement, Künstliche Intelligenz und ihre betriebswirtschaftlichen Anwendungen (insbesondere Wissensbasierte Systeme und Multi-Agenten-Systeme), Einsatz moderner Computertechniken im Produktionsbereich, Operations Research sowie Wissenschaftstheorie. Zelewski hat zahlreiche Beiträge in renommierten wissenschaftlichen Zeitschriften u.a. in der Zeitschrift für Betriebswirtschaft, in der Zeitschrift Die Betriebswirtschaft und im International Journal of Production Research verfasst; er ist Mitherausgeber zweier wissenschaftlicher Buchreihen im Gabler Verlag und im Teubner Verlag. Darüber hinaus ist er Fachgutachter für mehrere wissenschaftliche Organisationen, u.a. für die Deutsche Forschungsgemeinschaft. An der Nahtstelle zwischen Hochschulen und Wirtschaft unterstützt er Existenzgründungen aus dem Hochschulbereich, u.a. durch Mitgliedschaft im Vergabeausschuss von PFAU-Stipendien des Landes Nordrhein-Westfalen und aktive Begleitung von drei Ausgründungen (Spin-offs) aus den Universitäten Essen und Leipzig.