Textprobe: Kapitel 3.2.4, Sonstige Verfahren: Verfahren zur Lösung von MDVRPs haben viel Potenzial für die Praxis, da die so gewonnenen Ergebnisse in der Regel besser sind, als das Problem aus Gründen der Komplexität auf Strukturen mit einem Depot zu reduzieren. Deshalb haben sich viele Autoren mit der Thematik des MDVRP befasst und unterschiedlichste Verfahren zur Lösung des Problems entwickelt. In den vorherigen Kapiteln wurde bereits ein sukzessives- und ein simultanes Verfahren, sowie eine Kombination aus einer Konstruktions- und Metaheuristik vorgestellt. Damit ist nur ein geringer Anteil der breiten Palette an Verfahren abgebildet worden, weshalb im Folgenden auf einen Literaturüberblick von Scheuerer verwiesen wird, welcher die wichtigsten Werke von 1969 bis 2003 zu dieser Thematik zusammengefasst hat, ohne näher auf die einzelnen Verfahren einzugehen. 3.3, Tourenplanung mit Zeitfensterrestriktionen: Die Verfahren in den nächsten Kapiteln beziehen sich auf die Tourenplanung mit Zeitfensterrestriktionen, dem VRPTW. Nach dem Klassifizierungsschema unterscheidet es sich nur in dem Punkt zeitliche Einschränkung in der Kategorie Aufträge. Hier ist der Belieferungszeitpunkt der Kunden nicht frei, sondern an Zeitfenster gebunden. Diese müssen während der Planung beachtet werden und erschweren den Verfahren die Vorgehensweise, da sie nun ein weiteres Kriterium beachten müssen und dadurch weniger potenzielle Kunden mit den Verbesserungsverfahren vertauscht werden können. Aufgrund der zunehmenden Komplexität durch das zusätzliche Kriterium Zeitfenster, hat sich die Forschung erst später mit dieser Thematik fokussiert beschäftigt, weshalb die Entwicklung vieler Verfahren bereits von der fortgeschrittenen Computertechnik und zahlreicher Erkenntnisse aus anderen Verfahren profitieren konnte. Häufig sind Verfahren zur Lösung des VRPTW in zwei Phasen unterteilt, in welchen die Minimierung der Fahrzeuganzahl und die Minimierung der Gesamtlänge separat stattfindet. Die hier vorgestellten Verfahren sind Verfahren, die zurzeit die insgesamt besten Ergebnisse für derartige Problemstellungen anbieten. Zum Vergleich der Verfahren werden die standardisierten Probleminstanzen von Solomon und Homberger genutzt, die dahingehend erweitert wurden, dass jedem Kunden ein Zeitfenster zugewiesen wurde.