wir bieten...
Dekobild im Seitenkopf ISMLL
 
Projects & Cooperations / L2O:

Learning to Optimize (L2O)

While route planning for small to medium numbers of vehicles has long been reliably solved using methods of classical operations research (OR), problems with more than 100 vehicles as well as complex constraints (relevant in the area of logistics companies and fleets of large mobile care services) pose challenges that normally require very long computing time and can often only be solved approximately. In addition, due to changing conditions (e.g. integration of new customers, longer travel times due to increased traffic, unknown construction sites or accidents), re-planning can often only be carried out in individual cases as required. If a dynamic route planning problem is solved by re-planning, this often results in tour plans that are far from optimal and therefore have a great potential for improvement.

The project aims at the effective and innovative combination of classical optimization methods of OR and techniques of Artificial Intelligence (AI). For the solution of dynamic route planning with many attributes and complex constraints, learning from existing data and experience will be used to improve the quality of the solutions. The core of the project is based on a parallel approach, in which machine learning is used to accelerate classical OR methods and to perform corrections and re-planning in almost real time. On the other hand, OR methods should support AI-based approaches to ensure the quality of the solutions achieved. For this purpose, planning data from various industrial partners will be analyzed, suitable solution methods will be developed on this basis, which then will be continuously adapted and improved.

Press releases:
Artikel im NDR vom 08.06.2020:
NDR: Hildesheimer Forscher optimieren Routenplanung
Artikel in der Hildesheimer Allgemeinen Zeitung vom 11.06.2020.:
HAZ: Uni hilft Fahrern auf die Sprünge

Project Sponsor:
BMBF

Partners:
Arbeitsgruppe Betriebswirtschaft und Operations Research - Universität Hildesheim
Spedition Hahne GmbH
SpediFix Logistiksoftware GmbH & Co. KG

Kontakt

Lars Schmidt-Thieme
Jonas Falkner