Verteilt-parallele Metaheuristiken zur Tourenplanung
Lösungsverfahren für das Standardproblem mit Zeitfensterrestriktionen
Seiten
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 |
| Informationen gemäß Produktsicherheitsverordnung (GPSR) | |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Buch | Softcover (2025)
Lehmanns Media (Verlag)
CHF 62,95
die Welt der generativen KI verstehen
Buch | Hardcover (2025)
Hanser (Verlag)
CHF 48,95
IT zum Anfassen für alle von 9 bis 99 – vom Navi bis Social Media
Buch | Softcover (2021)
Springer (Verlag)
CHF 46,15
