Ausgezeichnete Lösungen
PTV kürt Gewinner der VeRoLog Solver Challenge 2014 in Oslo
Karlsruhe, 10.07.2014. Am 25. Juni wurden während der VeRoLog Conference an der Universität Oslo die Gewinner der VeRoLog Solver Challenge gekürt. Die PTV Group hatte den Wettbewerb gemeinsam mit der Arbeitsgruppe VeRoLog (EURO Working Group on Vehicle Routing and Logistics Optimization) ins Leben gerufen. Es galt, ein spezielles aus der Praxis abgeleitetes Tourenplanungsproblem mit wissenschaftlichen Methoden des Operations Research zu lösen. 27 Teams aus 16 Ländern und fünf Kontinenten nahmen die Herausforderung an. Den ersten Platz belegte das Team der Katholischen Universität Leuven, Belgien. Außer der Siegestrophäe erhielt das Team 1.000 Euro als Siegerprämie.
Die Arbeitsgruppe VeRoLog befasst sich mit Tourenplanung und Logistikoptimierung. Sie hat weltweit fast 700 Mitglieder und ist Teil der EURO (Association of the European Operational Research Societies). Die Jury bestand aus dem Vorsitzenden Werner Heid, Director Logistics Components bei PTV, Dr. Geir Hasle, Chief Research Scientist bei SINTEF, und Prof. Dr. Daniele Vigo von der Universität Bologna. Die Problemstellung stammte von der PTV Group. Die Teilnehmer sollten ein spezielles Tourenplanungsproblem mit Wechselbrückenfahrzeugen lösen. Eine besondere Herausforderung des sogenannten Swap-Body Vehicle Routing Problems besteht darin, die zusätzliche Flexibilität, die der Einsatz solcher Wechselaufbauten bringt, bestmöglich auszunutzen.
Von den 27 Teams wurden die besten zehn nach Oslo eingeladen. Die Finalisten hatten die Möglichkeit, in eigenen Sessions ihre Lösungsansätze zu präsentieren. Gewonnen hat das Leuvener Team mit Jan Christiaens, Sam Van Malderen, Túlio Toffolo und Tony Wauters. Sie entwickelten eine lokale Suche mit verschiedenen heuristischen und lernenden Komponenten. Den zweiten Platz errang das Team um Juan Jose Miranda Bront von der Universität Buenos Aires, Argentinien. Den dritten Platz belegten Martin Josef Geiger und Sandra Huber von der Helmut-Schmidt-Universität der Bundeswehr in Hamburg.
„Wir waren überwältigt von dem internationalen Zuspruch zu der Challenge und von der Vielfalt der Lösungsansätze. Einige Teams widmeten sich intensiv der besonderen Problemstruktur der Aufgabenstellung, um dann die spezifischen Eigenschaften gezielt für die Modell- und Lösungsfindung auszunutzen“, so der Jury-Vorsitzende Heid. Die Lösungen wurden als ausführbare Programme eingereicht, die sich während der Evaluierungsphase an unterschiedlichen, von der PTV generierten Testinstanzen bewähren mussten. Bewertet wurde die innerhalb eines vorgegebenen Zeitlimits erreichte Lösungsqualität. Das objektive Qualitätsmerkmal waren die Gesamtkosten der jeweiligen Lösung. Das Programm des Gewinnertams konnte sich bei den Testläufen knapp gegen seine Konkurrenten durchsetzen.
VeRoLog- Koordinator Vigo: „Wir sind sehr glücklich über das Ergebnis. Den Erfolg der Challenge verdanken wir auch der PTV, die nicht nur eine interessante Aufgabe gestellt, sondern auch die Durchführung des Wettbewerbs tatkräftig unterstützt hat. Die verschiedenen Probleminstanzen sind ein großartiges Geschenk an die wissenschaftliche Gemeinde. Auf dieser Basis können nicht nur Lösungsansätze für das Swap-Body Vehicle Routing Problem getestet und bewertet werden, sondern auch für zahlreiche andere, ähnliche Probleme.“
Die Juroren sind sich einig, dass solche Wettbewerbe eine gute Möglichkeit sind, junge Wissenschaftler zu ermutigen, sich mit Problemen aus der Praxis zu befassen. Viele der Teilnehmer wünschen sich, dass die VeRoLog Solver Challenge in Serie geht. „Wir denken darüber nach“, sagt Heid.
PTV. The Mind of Movement
Die PTV Group bietet Software und Consulting für Verkehr, Transportlogistik und Geomarketing. Ob Transportrouten, Vertriebsstrukturen, Individualverkehr oder öffentlicher Verkehr – wir planen und optimieren weltweit alles, was Menschen und Güter bewegt.
Unser Angebot umfasst Software & Services, Components, Data & Content sowie Consulting & Research. Kunden in über 100 Ländern vertrauen auf unsere Lösungen. Dank dieser können Anwender der öffentlichen Hand und der Industrie effizient ihre täglichen Aufgaben erfüllen. Vorne an: unsere marktführenden Produktlinien PTV Map&Guide zur Transportroutenplanung, PTV Smartour zur Tourenplanung, die Softwarekomponenten PTV xServer sowie PTV Visum zur Verkehrsplanung und PTV Vissim zur Verkehrssimulation.
Wissenschaftliches Know-how gehört zu unseren Stärken. Zielgerichtet und praxisorientiert bewegen wir uns in Projekten. Rund um den Globus arbeiten rund 600 Kolleginnen und Kollegen an leistungsstarken und zukunftsweisenden Lösungen. Unser Hauptsitz befindet sich in der Technologieregion Karlsruhe und ist seit unserer Unternehmensgründung 1979 Entwicklungs- und Innovationszentrum.
Die deutsche Gesellschaft PTV Planung Transport Verkehr AG ist ein Unternehmen der PTV Group. www.ptvgroup.com.
Petra Gust-Kazakos, Global Communications PTV Group
Tel.: 49-721-9651-546, Fax: 49-721-9651-684
E-Mail: petra.gust-kazakos@ptvgroup.com
PTV Planung Transport Verkehr AG, Haid-und-Neu-Straße 15, 76131 Karlsruhe
Tags:
