Die Probleme der Umlauf- und Dienstplanung im Öffentlichen Personennahverkehr (ÖPNV) werden traditionell nacheinander gelöst. Somit liegen für die Generierung möglicher Dienste feste Umläufe zugrunde. Das führt oft dazu, dass die Dienstpläne unzulässig bzw. nicht kostenoptimal sind. Wir präsentieren ein adaptives Verfahren, dass der Dienstplanung eine Rückkopplung zu der Umlaufplanung erlaubt. Dabei können bei der Dienstplanung die gegebenen Umläufe ggf. in gewissem Maße verändert werden, so dass ihre Gesamtkosten aber optimal bleiben. Die durchgeführten Tests zeigen, dass durch diese Rückkopplung eine enorme Verbesserung der Dienstpläne erreicht werden kann.