Verteilt-parallele Metaheuristiken zur Tourenplanung
Lösungsverfahren für das Standardproblem mit Zeitfensterrestriktionen
Seiten
2000
|
2000
Deutscher Universitätsverlag
978-3-8244-7284-0 (ISBN)
Deutscher Universitätsverlag
978-3-8244-7284-0 (ISBN)
In der betrieblichen Planung müssen häufig komplexe kombinatorische Optimierungsprobleme wie das Standardproblem der Tourenplanung mit Zeitfensterrestriktionen in akzeptablen Rechenzeiten gelöst werden. Hierzu haben sich Metaheuristiken etabliert. In jüngerer Zeit erhofft man sich eine Steigerung der Lösungsqualität durch Hybridisierung und Parallelisierung.
Für das genannte Tourenplanungsproblem entwickelt Jörg Homberger eine verteilt-parallele Metaheuristik nach einem Modell der Kooperativen Autonomie und evaluiert sie intensiv anhand einschlägiger Benchmarkprobleme und dreihundert zusätzlich generierter Probleminstanzen mit einer praxisrelevanten Problemgröße von bis zu eintausend Kunden. Im Vergleich zu den in der Literatur vorgeschlagenen Lösungsverfahren konnte mit dieser verteilt-parallelen Metaheuristik eine zum Teil deutlich höhere Lösungsqualität erzielt werden.
Für das genannte Tourenplanungsproblem entwickelt Jörg Homberger eine verteilt-parallele Metaheuristik nach einem Modell der Kooperativen Autonomie und evaluiert sie intensiv anhand einschlägiger Benchmarkprobleme und dreihundert zusätzlich generierter Probleminstanzen mit einer praxisrelevanten Problemgröße von bis zu eintausend Kunden. Im Vergleich zu den in der Literatur vorgeschlagenen Lösungsverfahren konnte mit dieser verteilt-parallelen Metaheuristik eine zum Teil deutlich höhere Lösungsqualität erzielt werden.
Dr. Jörg Homberger studierte Ingenieur-Informatik an der Universität Dortmund. Er ist wissenschaftlicher Mitarbeiter am Lehrstuhl Wirtschaftsinformatik an der FernUniversität Hagen.
Grundlagen und Abgrenzungen: Tourenplanung, Metaheuristiken für kombinatorische Optimierungsprobleme, parallele Lösungsansätze, Lösungsverfahren in der Literatur - Sequentielle Metaheuristiken - Eine verteilt-parallele Metaheuristik - Verfahrensevaluation
| Erscheint lt. Verlag | 12.12.2000 |
|---|---|
| Reihe/Serie | Gabler Edition Wissenschaft |
| Zusatzinfo | XVII, 334 S. 3 Abb. |
| Verlagsort | Wiesbaden |
| Sprache | deutsch |
| Maße | 133 x 203 mm |
| Gewicht | 442 g |
| Themenwelt | Informatik ► Theorie / Studium ► Algorithmen |
| Mathematik / Informatik ► Mathematik ► Analysis | |
| Wirtschaft ► Betriebswirtschaft / Management ► Unternehmensführung / Management | |
| Schlagworte | Heuristik • Kombinatorische Optimierung • Metaheuristik • Optimierung • Tourenplanung |
| ISBN-10 | 3-8244-7284-8 / 3824472848 |
| ISBN-13 | 978-3-8244-7284-0 / 9783824472840 |
| Zustand | Neuware |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Buch | Softcover (2024)
Lehmanns Media (Verlag)
CHF 55,95
IT zum Anfassen für alle von 9 bis 99 – vom Navi bis Social Media
Buch | Softcover (2021)
Springer (Verlag)
CHF 41,95
Interlingua zur Gewährleistung semantischer Interoperabilität in der …
Buch | Softcover (2023)
Springer Fachmedien (Verlag)
CHF 46,15
