Multikriterielle Ablaufplanung

Praktische Problemstellungen der Ablaufplanung sind durch die simultane Existenz multipler, häufig konfliktärer Zielsetzungen charakterisiert. Aufgrund der Komplexität derartiger Problemstellungen konnten exakte Lösungsverfahren bislang nur für wenige Spezialfälle entwickelt werden. Demgegenüber gew...

Full description

Bibliographic Details
Main Author: Geiger, Martin Josef
Format: eBook
Language:German
Published: Wiesbaden Deutscher Universitätsverlag 2005, 2005
Edition:1st ed. 2005
Series:Produktion und Logistik
Subjects:
Online Access:
Collection: Springer eBooks 2005- - Collection details see MPG.ReNa
LEADER 03398nmm a2200265 u 4500
001 EB001028906
003 EBX01000000000000000822496
005 00000000000000.0
007 cr|||||||||||||||||||||
008 150402 ||| ger
020 |a 9783322821744 
100 1 |a Geiger, Martin Josef 
245 0 0 |a Multikriterielle Ablaufplanung  |h Elektronische Ressource  |c von Martin Josef Geiger 
250 |a 1st ed. 2005 
260 |a Wiesbaden  |b Deutscher Universitätsverlag  |c 2005, 2005 
300 |a XXVII, 232 S. 33 Abb  |b online resource 
505 0 |a 1 Einleitung -- 1.1 Gegenstand der Arbeit -- 1.2 Forschungsfragen und Aufgabenstellungen -- 1.3 Aufbau der Arbeit -- 2 Multikriterielle Optimierung -- 2.1 Multikriterielle Entscheidungstheorie -- 2.2 Vektoroptimierung -- 3 Ablaufplanung -- 3.1 Gegenstand und Zielsetzung der Ablaufplanung -- 3.2 Probleme der Ablaufplanung -- 3.3 Arten von Ablaufplänen -- 3.4 Modelle der Ablaufplanung -- 3.5 Problemspezifische Lösungsverfahren -- 4 Lokale Suchheuristiken -- 4.1 Begriffsbildung -- 4.2 Ein Grundrahmen lokaler Suche -- 4.3 Zur Funktionsweise lokaler Suche -- 4.4 Metaheuristische Lösungsansätze -- 4.5 Lokale Suchverfahren für Ablaufplanungsprobleme -- 5 Eine Untersuchung lokaler Nachbarschaftsoperatoren für multikriterielle Probleme F ? prmu, dj ? ? -- 5.1 Motivation -- 5.2 Eine generalisierte Nachbarschaft für Flow Shop Scheduling Probleme -- 5.3 Experimenteller Aufbau -- 5.4 Methodik der Beurteilung des Lösungsverhaltens -- 5.5 Ergebnisse -- 5.6 Implikationen für lokale Suchverfahren -- 6 Pareto Iterated Local Search -- 6.1 Zielsetzung des Ansatzes -- 6.2 Multikriterielle variable Nachbarschaftssuche -- 6.3 Iterierende Pareto Optimierung -- 7 Schlussbetrachtung -- 7.1 Zusammenfassung -- 7.2 Forschungsbeitrag -- A MOOPPS — Ein System zur Lösung multikriterieller Ablaufplanungsprobleme -- A.1 Systemaufbau -- A.2 Benutzeroberfläche -- A.3 Mehrsprachige Anpassungen -- B European Academic Software Award 
653 |a Operations Management 
653 |a Production management 
041 0 7 |a ger  |2 ISO 639-2 
989 |b Springer  |a Springer eBooks 2005- 
490 0 |a Produktion und Logistik 
856 4 0 |u https://doi.org/10.1007/978-3-322-82174-4?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 658.5 
520 |a Praktische Problemstellungen der Ablaufplanung sind durch die simultane Existenz multipler, häufig konfliktärer Zielsetzungen charakterisiert. Aufgrund der Komplexität derartiger Problemstellungen konnten exakte Lösungsverfahren bislang nur für wenige Spezialfälle entwickelt werden. Demgegenüber gewinnen Heuristiken auf der Grundlage lokaler Suchverfahren wie Simulated Annealing, Tabu Search und Evolutionärer Algorithmen zunehmend an Bedeutung. Martin Josef Geiger setzt sich mit der Lösung multikriterieller Probleme der Ablaufplanung auseinander. Ausgangsbasis sind insbesondere Fragen des Flow Shop Scheduling, für die Problemstrukturen und lokale Suchoperatoren aufgezeigt werden. Aufbauend auf einer ersten Analyse wird das verbesserte metaheuristische Suchkonzept Pareto Iterated Local Search vorgestellt, welches bekannten und etablierten Verfahren, z.B. Evolutionären Algorithmen, signifikant überlegen ist. Die in diesem Kontext erstellte Implementierung des Optimierungssystems MOOPPS wurde mit dem in Ronneby (Schweden) verliehenen European Academic Software Award 2002 ausgezeichnet