Dynamische Optimierung im Dienstleistungsbereich

Transkript

1 Dynamische Optimierung im Dienstleistungsbereich Univ.-Prof. Dr. Jochen Gönsch Universität Duisburg-Essen Mercator School of Management Lehrstuhl für Betriebswirtschaftslehre, insb. Service Operations

2 Lernziele 2 Dynamische Optimierung Gerade im Dienstleistungsbereich ist oft die Berücksichtigung des Zeitablaufes in mathematischen Modellen erforderlich (z.b. beschränkten Kapazität und zufällig nacheinander eintreffende Kunden) Dynamische Optimierung ist natürliches Werkzeug für zeitlich verteilte Entscheidungen Praxisrelevante Instanzen aufgrund der Komplexität nicht exakt lösbar Näherungsweise Lösung mittels Approximate Dynamic Programming Ausführliche Beispiele folgen Lernziele Überblick über zentrale Aspekte der Optimierung zeitlich verteilter Entscheidungen in unsicheren Umgebungen Verständnis verbreiterter Modellierungsansätze an Beispielen aus dem Dienstleistungsbereich Beurteilung der Anwendbarkeit der Ansätze auf neue Problemstellungen Vertrautheit mit Techniken der Approximativen Dynamischen Optimierung Grundlegende Beweistechniken für Fragestellungen aus der Dynamischen Optimierung

3 3 Gliederung (vorläufig) 1 Beispielhafte Anwendungen von DO im Dienstleistungsbereich 2 Deterministische Dynamische Optimierung 2.1 Einführendes Beispiel 2.2 Allgemeine Modellformulierung 2.3 Exkurs Beweistechniken 2.4 Bellman sche Funktionalgleichung 2.5 Lösung von deterministischen Dynamischen Optimierungsproblemen 2.6 Rechenaufwand 3 Stochastische Dynamische Optimierung 4 Approximative Dynamische Programmierung

4 4 0 Organisatorisches Die Vorlesungs- und Übungstermine sind den folgenden Tabellen zu entnehmen Montag, 8:30-10:00 Uhr in LE104 Dienstag, 10:15-11:45 Uhr in LE : Vorlesung : Vorlesung : Übung : Vorlesung : Vorlesung : Vorlesung : Übung : Vorlesung Montag, 14:15-15:45 Uhr in LB107 Dienstag, 14:15-15:45 Uhr in LE : Übung : Vorlesung : Vorlesung : Vorlesung : Übung : Vorlesung : Übung : Vorlesung : Vorlesung

5 5 Vorlesungsfolien und Übungsunterlagen Moodle ( Sukzessive Bereitstellung im Laufe des Semesters Bitte bringen Sie die Unterlagen zu jedem Termin mit, damit Sie sich Notizen anfertigen können Empfehlungen für einen erfolgreichen Besuch der Veranstaltung Vorbereitung Besuch & Mitarbeit Nachbereitung Literatur: Domschke, W.; Drexl, A.; Klein, R. und Scholl, A.: Einführung in Operations Research. 9. Aufl., Springer Gabler, Berlin u.a., Powell, W.B.: Approximate Dynamic Programming: Solving the Curses Of Dimensionality. Wiley, New Jersey, weitere Literatur wird ggf. in der Veranstaltung bekannt gegeben

6 6 Einbringbarkeit von Heuristische Planung im Dienstleistungsbereich Masterstudiengang BWL: Masterlinie Supply Chain Management and Logistics sonstige Studiengänge: Bitte zugehörige Prüfungsordnung in der jeweiligen Fassung beachten Klausurmodalitäten einstündige closed-book Klausur mit 5 CP genaues Datum sowie Prüfungszeit und -ort wird noch bekanntgegeben Prüfungsanmeldung wie üblich Taschenrechner nicht graphikfähig nicht programmierbar mit max. 2-zeiligem Display

7 7 Voraussetzungen Keine harten Restriktionen im Sinne erfolgreich besuchter Vorlesungen des Lehrstuhls Gute Kenntnisse folgender Themengebiete stellen jedoch eine wichtige Grundlage für das Verständnis des in der Vorlesung behandelten Stoffs dar: Matrizen und Vektoren Mathematik für Ökonomen 1: Thema 5 und 6 Pseudocode lesen Heuristische Planung im Dienstleistungsbereich: Kapitel 1 Lineare Regression Econometrics: Kapitel 3

8 8 Ansprechpartner Dr. Jochen Gönsch (Vorlesung) Benedikt Finnah (Übung) benedikt.finnah@uni-due.de Fragen Bitte nur in der Veranstaltung oder in Moodle ( Einschreibeschlüsselwird in der ersten Vorlesung bekannt gegeben Schnelle Antwort in Moodle, manchmal innerhalb von Minuten durch Kommilitonen Verfügbarkeit von Frage & Antwort für alle Grundsätzlich: Keine Anwesenheitspflicht, wir gehen jedoch vom Besuch der Vorlesung & Übung aus

9 9 Veranstaltungen des Lehrstuhls im Master Wintersemester 2016/17 Sommersemester 2017 Dienstleistungen für Kreislaufwirtschaftssysteme Dynamische Optimierung im Dienstleistungsbereich Matlab-Seminar Service Operations Masterarbeiten Heuristische Planung im Dienstleistungsbereich Innovative Mobilitäts- und Logistikdienstleistungen Matlab-Seminar Service Operations Masterarbeiten