Antizipierende Tourenplanung durch Approximative Dynamische Programmierung

• Applicant: Professor Dr. Dirk Christian Mattfeld
• Subject Area: Accounting and Finance
• Term: from 2010 to 2013
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 181289478

Die Berücksichtigung stochastischer Einflüsse gewinnt in der Tourenplanung zunehmend an Bedeutung. Typische Beispiele sind im Zeitverlauf sukzessiv hinzukommende Aufträge oder stochastisch variierende Abnahmemengen der Kunden, wie sie etwa bei Kurier-, Express- und Paketdiensten auftreten. Typischerweise kann der Planer seine Entscheidungen nach Bekanntwerden neuer Information modifizieren, sodass von einem mehrstufigen Entscheidungsproblem unter Unsicherheit ausgegangen werden kann. Aufgrund der Auswirkung getroffener Entscheidungen auf zukünftige Problemstellungen kann nur eine antizipierende Planung das vorhandene Optimierungspotenzial voll ausschöpfen. Grundlage einer antizipierenden Planung ist die Modellierung der mehrstufigen Probleme als Markov Entscheidungsprozess. Darauf aufbauend sind grundlegend effiziente Planungsverfahren zu erforschen. Ausgangspunkt dabei sind die jüngsten Fortschritte auf dem Gebiet der Approximativen Dynamischen Programmierung. Im Fokus des Forschungsvorhabens steht der Transfer der Approximativen Dynamischen Programmierung in den Anwendungsbereich der Tourenplanung sowie im Rahmen dessen, die Weiterentwicklung der Approximativen Dynamischen Programmierung.

• DFG Programme: Research Grants