Markus Dirk PullmannUntersuchungen zu Rich Vehicle Routing Problemen im Supply Chain ManagementNeue algorithmische Strategien und spezifische Problemstellungen | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
ISBN: | 978-3-8440-2992-5 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Series: | Wirtschaftsinformatik und Operations Research Herausgeber: Prof. Dr. Ulrich Derigs Köln | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Volume: | 19 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Keywords: | Operations Research; Supply Chain Management; Vehicle Routing | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Type of publication: | Thesis | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Language: | German | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Pages: | 134 pages | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Figures: | 11 figures | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Weight: | 198 g | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Format: | 21 x 14,8 cm | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Binding: | Paperback | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Price: | 45,80 € / 57,25 SFr | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Published: | September 2014 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Buy: | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Download: | Available PDF-Files for this title: You need the Adobe Reader, to open the files. Here you get help and information, for the download. These files are not printable.
User settings for registered users You can change your address here or download your paid documents again.
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Recommendation: | You want to recommend this title? | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Review copy: | Here you can order a review copy. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Link: | You want to link this page? Click here. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Export citations: |
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Abstract: | Tourenplanungsprobleme gehören mit zu den am häufigsten untersuchten Themen im Operations Research. Durch neue Herausforderungen aus der Praxis werden Tourenplanungsprobleme zusehends komplexer. Eine gesteigerte Aufmerksamkeit haben in den letzten Jahren sowohl verhältnismäßig einfache Probleme, bei denen Auftragsfahrten nacheinander durchgeführt werden, als auch komplexe Probleme, bei denen eine Synchronisierung von Ladungen, Aufträgen, Bewegungen oder Ressourcen notwendig ist, erfahren. Bei diesen Problemen treten neuartige Restriktionen, wie z. B. Reihenfolgebeziehungen zwischen Aufträgen, auf.
Daher werden in dieser Dissertation zwei Rich Vehicle Routing Problemklassen untersucht, die sich insbesondere im Hinblick auf die Möglichkeit der Konsolidierung von Ladungen unterscheiden: Full Truckload Probleme und Multi-Echelon Probleme. Außerdem werden neue heuristische Strategien (basierend auf Local Search, Concurrent Neighborhood Search, Large Neighborhood Search und Variable Neighborhood Search) vorgestellt und miteinander verglichen. Eine zentrale Fragestellung ist, ob der systematische Wechsel der Nachbarschaften in der Variable Neighborhood Search Vorteile gegenüber dem zufälligen Wechsel der Nachbarschaften in der Concurrent Neighborhood Search hat. Ferner werden die metaheuristischen Steuerungen RRT und ABHC miteinander verglichen. Insgesamt werden für zehn Standard Rich Vehicle Routing Problemvarianten Lösungsverfahren von zwölf generischen Heuristiken abgeleitet und zum Lösen der Probleminstanzen verwendet. Alle Heuristiken erfüllen die Eigenschaften flexibility sowie simplicity. Insbesondere für die leicht verständliche Concurrent Neighborhood Search wird gezeigt, dass diese im Hinblick auf accuracy und speed konkurrenzfähig ist. |