Detailseite
Projekt Druckansicht

Tourenplanung mit Fahrzeugsynchronisation

Fachliche Zuordnung Accounting und Finance
Förderung Förderung von 2011 bis 2014
Projektkennung Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 188623922
 
Erstellungsjahr 2015

Zusammenfassung der Projektergebnisse

This project explores a modern extension to the class of vehicle routing problems, namely VRPs with synchronization requirements. Synchronization, on the one hand side, may be indispensable to fulfill all service expectations of customers. On the other hand, synchronization opens up potentials for achieving solutions to a problem which are economically beneficial but unreachable without synchronization. Therefore, the number of scientific papers dealing with VRPs and synchronization has strongly increased in recent years. Our research is a part of this stream and contributes with the following findings: 1. A four-field classification scheme for time-space synchronization requirements is proposed. 2. Mixed Integer Linear Programming models are formulated for each of the four problem classes. 3. A unified generic optimization model is provided which captures the four specific models. 4. An efficient solution representation scheme, applicable to all problem classes, is designed. 5. New neighborhoods for local search, operating on the solution representation scheme, are systematically defined. 6. An exact solution method based on Benders’ decomposition is presented for VRPs with vehicle synchronization at fixed points (types I and II). 7. Powerful heuristics are available to solve problems of type I using an ALNS method, and problems of type I and II using an AVNS method. 8. For VRPs with vehicle synchronization at variable points (types III and IV) the proposed methods run into their boundaries. We have underestimated the drastic increase of complexity that comes along when switching from fixed point to variable point synchronization. In conclusion, this project systematizes the world of VRP with synchronization requirements and, thus, constitutes a fundamental contribution to recent research on VRPs. As a reference point, the project opens up a manifold of directions for future research like, for example, incorporating explicitly transport emissions in VRPs or finding new powerful exact solution methods, in particular for synchronization of vehicles at variable points.

Projektbezogene Publikationen (Auswahl)

 
 

Zusatzinformationen

Textvergrößerung und Kontrastanpassung