In dieser Arbeit wird das Vehicle-Routing-Problem mit Teillieferungen und alternativen Lieferperioden (SDVRPA) vorgestellt. Zur Lösung des Problems wird ein Branch-and-Price-Ansatz gewählt. Werden alternative Lieferperioden und Teillieferungen erlaubt, erhalten Spediteure einen größeren Planungsspielraum und können effizientere Touren planen. Bereits bei wenigen alternativen Lieferperioden sind hohe Einsparungen möglich.
In dieser Arbeit wird das Vehicle-Routing-Problem mit Teillieferungen und alternativen Lieferperioden (SDVRPA) vorgestellt. Zur Lösung des Problems wird ein Branch-and-Price-Ansatz gewählt. Werden alternative Lieferperioden und Teillieferungen erlaubt, erhalten Spediteure einen größeren Planungsspielraum und können effizientere Touren planen. Bereits bei wenigen alternativen Lieferperioden sind hohe Einsparungen möglich.
Heiko Breier
Split-Deliveries SDVRPA Teillieferungen Alternative Perioden SDVRPA Vehicle-Routing-Problem Branch-Price-and-Cut Column-Generation Tourenplanung Column-Generation Alternative Periods Branch-Price-and-Cut