Back Vehicle routing problem English Problema de enrutamiento de vehículos Spanish مسئله مسیریابی وسیله نقلیه Persian Problème de tournées de véhicules French בעיית ניתוב רכבים HE Járműútvonal-tervezési probléma Hungarian Vehicle routing problem Italian Problem marszrutyzacji Polish Problema de roteamento de veículos Portuguese Problema rutării vehiculelor Romanian
Das Vehicle Routing Problem (VRP) (auch Standardproblem der Tourenplanung) ist ein kombinatorisches Optimierungsproblem. Die Aufgabe besteht darin, eine optimale Routenplanung für eine Flotte von Fahrzeugen zu bestimmen, um Kunden kostengünstig zu beliefern. Das VRP ist eine Verallgemeinerung des Traveling Salesman Problem (TSP) und ein Optimierungsproblem, welches in der Regel als ganzzahliges lineares Optimierungsproblem modelliert wird. Es wurde 1959 von George Dantzig und John Ramser erstmalig formuliert und angewandt, um Benzinlieferungen an Tankstellen zu optimieren.[1]
- ↑ G. B. Dantzig, J. H. Ramser: The Truck Dispatching Problem. In: Management Science. Band 6, Nr. 1, Oktober 1959, ISSN 0025-1909, S. 80–91, doi:10.1287/mnsc.6.1.80 (wordpress.com [PDF; abgerufen am 16. Januar 2024]).