Auf Basis der Methode des Simulated Annealing wird ein lokales Suchverfahren zur Planung von Just-in-Time-Belieferungen entwickelt. Das Planungsproblem wird als allgemeines dynamisches Be- und Entladeproblem mit Zeitfenstern und Kapazitätsrestriktionen modelliert und als Folge voneinander abhängiger statischer Probleme abgebildet. Die Bewertung der Tourenpläne erfolgt anhand der jeweils anfallenden Fahrt-, Stand- und Fahrzeugeinsatzkosten. Die Leistungsfähigkeit des entwickelten Verfahrens wird in einer zweistufigen Simulation demonstriert. Das Verhalten des Suchalgorithmus' wird dabei zunächst anhand statischer Tourenplanungsprobleme untersucht. Anschließend wird das Verfahren auf dynamische Optimierungsprobleme angewendet. Das neu entwickelte Lösungsverfahren erzielt in beiden Simulationsphasen im Vergleich zu ausgewählten Referenzverfahren die höchste Lösungsgüte.