Können wir die Reiseentfernung in VRPTW mit nur einem Fahrzeug optimieren?

Question

Ist es möglich, die VRPTW mit nur einem Fahrzeug zu optimieren. Da das einzelne Fahrzeug in der Reihenfolge der Termin Zeit des Kunden zum Kunden gehen muss.

Answer 1

Ja, ist es. Fügen Sie im VRPTW-Beispiel einfach nur 1 Fahrzeuginstanz in die Fahrzeugliste der Lösung ein.

Akademisch, das ist mehr ein TSP (TW) als ein VRP (TW) obwohl.