Die Entwicklung leistungsfähiger Heuristiken für Vehicle Routing und Scheduling Probleme ist seit mehreren Jahrzehnten Gegenstand intensiver weltweiter Forschung. Die meisten publizierten Algorithmen können jedoch nur auf Instanzen eines bestimmten Problemtyps angewendet werden. Für...

(...) Das Traveling-Salesman-Problem (TSP; synonym Handlungsreisenden- oder Rundreiseproblem) ist eine der populärsten kombinatorischen Problemstellungen der letzten vier Jahrzehnte. In seiner illustrativsten Formulierung unterstellt es einen Handlungsreisenden, welcher durch eine geeignete...

Um die Fahrzeugauslastung zu erhöhen und Leerfahrten zu vermeiden, wurden in der Transportwirtschaft verschiedene Wege eingeschlagen: auf innerbetrieblicher Ebene mit neueren heuristischen Verfahren, wie z.B. Genetischen Algorithmen, auf überbetrieblicher Ebene mit Laderaum- und...

Zunehmende internationale Konkurrenz, eine wachsende Planungskomplexität, die Verkürzung der Planungszeiträume sowie die geänderten Tarifbedingungen im Transportwesen,speziell im Straßengüterverkehr, verlangen nach neuen, innovativen Problemlösungsmethoden, insbesondere für die...