Zusammenfassung
Eine Standardaufgabe bei der Planung und Optimierung von logistischen Service-Netzen ist der Aufbau des optimalen Hauptlaufnetzes zwischen den Depotstandorten. Dabei bedient man sich zwischengeschalteter Umschlagspunkte (Hubs) zur Konsolidierung nicht ausgelasteter Relationen. Neben dem Auswahlproblem der Entscheidung über die Nutzung einer optimalen Teilmenge von Hubs aus einer Kandidatenmenge gibt es das Zuordnungsproblem, bei dem jedes der Depots an einen der ausgewählten Hubs angeschlossen wird. Beides zusammen wird als p-Hub-Problem bezeichnet. Bei größeren Netzen mit vielen Depots und Hubs ist es zur Vermeidung langer Rechenzeiten erforderlich, ein möglichst effizientes Suchverfahren zu verwenden, das zuverlässig mit begrenztem Rechnereinsatz zu möglichst guten Ergebnissen kommt. Zu diesem Zweck wurden vier verschiedene Optimierverfahren für das p-Hub-Problem analysiert und hinsichtlich ihrer Leistungsfähigkeit miteinander verglichen. Neben der vollständigen Enumeration handelt es sich um eine Neighborhood Search-Heuristik nach Klinkewicz, individuenbasierte evolutionäre Algorithmen und populationsbasierte evolutionäre Algorithmen mit Rekombination. Die beiden letztgenannten können wiederum mit verschiedenen Parametern wie Generationsanzahl, Populationsgröße, Selektionsdruck und Mutationsrate benutzt werden, was die Analyse umfangreich macht. Die vier genannten Optimierverfahren wurden mit verschiedenen Parameterkombinationen einer Leistungsbewertung unterzogen, bei der für insgesamt 30 konkrete Probleminstanzen die Verfahren miteinander verglichen wurden, die bei insgesamt 100 Versuchen das beste Netz der jeweiligen Instanz mindestens einmal gefunden haben. Untersuchungsgegenstand war dabei, wie zuverlässig das beste Ergebnis gefunden wurde und wie viel Rechenkapazität dafür erforderlich war. Im letzten Schritt wurde eine Methodik zur Verallgemeinerung der Ergebnisse der 30 Probleminstanzen entwickelt, so dass sie auch für andere Probleminstanzen genutzt werden können. Unter Verwendung der jeweiligen Größe des Suchraumes gelang es, verschiedenen Suchraum-Größenklassen das jeweils effizienteste Optimierverfahren mit der entsprechenden Parameterkombination zuzuweisen.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
Literatur
Bernsmann A, Buchholz P, Heinrichmeyer H et al. (2007) Bewertungs- und Dimensionierungsmethoden im Sonderforschungsbereich 559. Technical Report – Sonderforschungsbereich 559 „Modellierung großer Netze in der Logistik“ 07002, ISSN 1612-1376
Clausen U, Bernsmann A, Heinrichmeyer H (2005) Entwicklungen und Erfolgsfaktoren für KEP-Dienste in Europa. Jahrbuch der Logistik. Verlag free beratung Gesellschaft für Kommunikation im Marketing mbH, Korschenbroich, S 28
Graf H-W (1999) Netzstrukturplanung – Ein Ansatz zur Optimierung von Transportnetzen. Dissertation, Universität Dortmund, Fakultät Maschinenbau, Verlag Praxiswissen, Dortmund, ISBN 3-932775-49-X
Heinrichmeyer H (2000) Kennzahlen für die Beschreibung von Service-Netzen. Interner Bericht – Sonderforschungsbereich 559 „Modellierung großer Netze in der Logistik“, Dezember 2000
Heinrichmeyer H (2005) Performance evaluation of different methods for the p-hub problem. Vortrag, IFORS 2005, 17th Conference of the International Federation of Operational Research Societies, Honolulu, Juli 2005
Heinrichmeyer H (2006) Leistungsbewertung verschiedener Optimierverfahren für das p-hub-Problem. Proceedings der 37. Sitzung der Arbeitsgruppe „Logistik und Verkehr“ der Gesellschaft für Operations Research im Rahmen des Workshops zur Planung von großen Transportnetzen, Universitätsbibliothek Braunschweig, Braunschweig. www.digibib.tubs.de/?docid=00002467, S 225–236
Hansen P, Mladenovic N (2001) Variable neighborhood search. In: Pardalos PM, Resende MGC, Resende MGC (Hrsg) Handbook of applied optimization. Oxford University Press
Heinrichmeyer H, Reinholz A (2000) Hub-Standortoptimierung und Depotzuordnung. Interner Bericht – Sonderforschungsbereich 559 „Modellierung großer Netze in der Logistik“, Dezember 2000
Heinrichmeyer H, Reinholz A (2002) Optimizing transport costs and service quality of a p-hub transportation network with neighbourhood search and evolutionary algorithms. Vortrag, IFORS 2002, 16th Conference of the International Federation of Operational Research Societies, University of Edinburgh, Edinburgh, UK, Juli 2002
Heinrichmeyer H, Reinholz A (2003) Leistungsbewertung von Optimierungsverfahren für die Hub-Auswahl und die Depot-Hub-Zuordnung bei Service-Netzen. Technical Report – Sonderforschungsbereich 559 „Modellierung großer Netze in der Logistik“ 03028, ISSN 1612-1376
Klincewicz JG (1991) Heuristics for the p-hub location problem. Eur J Oper Res 53(1):25–37
Mladenovic N Hansen P (1997) Variable neighborhood search. Comput Oper Res 24:1097–1100
Reinholz A (2003) Ein statistischer Test zur Leistungsbewertung von iterativen Variationsverfahren. Technical Report – Sonderforschungsbereich 559 „Modellierung großer Netze in der Logistik“ 03027
Reinholz A, Heinrichmeyer H (2001) Optimierung logistischer Systeme mit Evolutionären Algorithmen. Vortrag, 1. Workshop SFB 559 und SAP „Optimierung logistischer Systeme“, Walldorf, Januar 2001
Reinholz A, Heinrichmeyer H (2002) Optimierung logistischer Systeme mit Evolutionären Algorithmen. Vortrag, 4. Treffen des wissenschaftlichen und industriellen Beraterkreises des SFB 559, Fraunhofer IML, Dortmund, Dezember 2002
Vastag A, Heinrichmeyer H (2002) Planung komplexer Transportnetze im Spannungsfeld zwischen Kosten und Servicequalität. Logistik Manage 1(4):51–57
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Heinrichmeyer, H. (2009). Leistungsbewertung verschiedener Optimierverfahren für das p-Hub-Problem. In: Buchholz, P., Clausen, U. (eds) Große Netze der Logistik. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71048-6_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-71048-6_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-71047-9
Online ISBN: 978-3-540-71048-6
eBook Packages: Computer Science and Engineering (German Language)