Vergleich von Heuristiken zur Lösung des Vehicle Routing Problems

Das Problem des Handlungsreisenden oder auch Travelling Salesman Problem ist vielen ein gängiger Begriff. Im Bereich der Logistik und der Tourenplanung tritt diese Grundproblematik als Vehicle Routing Problem auf. In diesem Werk werden zwei heuristische Verfahren der Tourenplanung miteinander verglichen - das Savings- und das Sweepverfahren. Beide werden auf ihre Tauglichkeit auf Restriktionen geprüft, sowie eine Sensitivitätsanalyse bei Veränderungen der Ausgangssituation durchgeführt.