WIW.00789.05 - Optimierung, Netzwerke und Transportlogistik (Complete module description)
WIW.00789.05 - Optimierung, Netzwerke und Transportlogistik (Complete module description)
WIW.00789.05
5 CP
Module label
Optimierung, Netzwerke und Transportlogistik
Module code
WIW.00789.05
Semester of first implementation
Faculty/Institute
Wirtschaftswissenschaftlicher Bereich - School of Economics and Business
Module used in courses of study / semesters
Accounting and Taxation (MA120 LP) (Master) > Betriebswirtschaftslehre Accounting&TaxationMA120, Version of accreditation (WS 2006/07 - SS 2009) > Vertiefung in angrenzenden Themengebieten
Accounting, Taxation and Finance (MA120 LP) (Master) > Betriebswirtschaftslehre Acc.Taxation&FinanceMA120, Version of accreditation (WS 2009/10 - WS 2015/16) > Vertiefung angrenzende Gebiete
Betriebswirtschaftslehre (Business Studies) (MA120 LP) (Master) > Betriebswirtschaftslehre BWL (Business Stud.)MA120, Version of accreditation (SS 2016 - SS 2019) > 1.2. Wirtschaftsinformatik
Betriebswirtschaftslehre (Business Studies) (MA120 LP) (Master) > Betriebswirtschaftslehre BWL (Business Stud.)MA120, Version of accreditation (SS 2016 - SS 2019) > 2.1.1. Wahlbereich Produktion und Logistik
Betriebswirtschaftslehre (Business Studies) (MA120 LP) (Master) > Betriebswirtschaftslehre BWL (Business Stud.)MA120, Version of accreditation (SS 2016 - SS 2019) > 3.1.1. Wahlbereich I
Betriebswirtschaftslehre (Business Studies) (MA120 LP) (Master) > Betriebswirtschaftslehre BWL (Business Stud.)MA120, Version of accreditation (WS 2006/07 - SS 2008) > III. Wirtschaftswissenschaftliche Ergänzungen - Wirtschaftsinformatik
Betriebswirtschaftslehre (Business Studies) (MA120 LP) (Master) > Betriebswirtschaftslehre BWL (Business Stud.)MA120, Version of accreditation (WS 2019/20 - SoSe 2023) > 2.2.1 Wahlbereich Produktion und Logistik
Betriebswirtschaftslehre (Business Studies) (MA120 LP) (Master) > Betriebswirtschaftslehre BWL (Business Stud.)MA120, Version of accreditation (WS 2019/20 - SoSe 2023) > 3.2.1 Wahlbereich Produktion und Logistik
Informatik (MA120 LP) (Master) > Informatik InformatikMA120, Version of accreditation valid from SoSe 2023 > Vertiefende Module der Vertiefungsrichtung `Wirtschaftsinformatik`
Informatik (MA120 LP) (Master) > Informatik InformatikMA120, Version of accreditation (WS 2006/07 - SS 2013) > Primärmodule
Informatik (MA120 LP) (Master) > Informatik InformatikMA120, Version of accreditation (WS 2013/14 - SS 2016) > Vertiefende Module der Vertiefungsrichtung `Wirtschaftsinformatik`
Informatik (MA120 LP) (Master) > Informatik InformatikMA120, Version of accreditation (WS 2016/17 - WS 2022/23) > Vertiefende Module der Vertiefungsrichtung `Wirtschaftsinformatik`
Mathematik (MA120 LP) (Master) > Mathematik MathematikMA120, Version of accreditation valid from WS 2022/23 > Anwendungsfach Wirtschaftswissenschaften (20 LP sind zu erbringen)
Mathematik (MA120 LP) (Master) > Mathematik MathematikMA120, Version of accreditation (WS 2006/07 - SS 2013) > Anwendungsfach Wirtschaftswissenschaften
Mathematik (MA120 LP) (Master) > Mathematik MathematikMA120, Version of accreditation (WS 2013/14 - SoSe 2023) > Anwendungsfach Wirtschaftswissenschaften
Wirtschaftsinformatik (Business Information Systems) (MA120 LP) (Master) > Wirtschaftsinformatik WirtschaftsinformatMA120, Version of accreditation (SS 2016 - SS 2020) > Pflichtmodule
Wirtschaftsinformatik (Business Information Systems) (MA120 LP) (Master) > Wirtschaftsinformatik WirtschaftsinformatMA120, Version of accreditation valid from WS 2020/21 > Pflichtmodule
Wirtschaftsinformatik (Business Information Systems) (MA120 LP) (Master) > Wirtschaftsinformatik WirtschaftsinformatMA120, Version of accreditation (WS 2006/07 - SS 2008) > Pflichtmodule
Wirtschaftsinformatik (Business Information Systems) (MA120 LP) (Master) > Wirtschaftsinformatik WirtschaftsinformatMA120, Version of accreditation (WS 2008/09 - WS 2015/16) > Pflichtmodule
Wirtschaftsmathematik (MA120 LP) (Master) > Wirtschaftsmathematik WirtschaftsmatheMA120, Version of accreditation (WS 2006/07 - SS 2013) > Wirtschaftswissenschaften
Wirtschaftsmathematik (MA120 LP) (Master) > Wirtschaftsmathematik WirtschaftsmatheMA120, Version of accreditation (WS 2013/14 - SoSe 2023) > Wirtschaftswissenschaften
Responsible person for this module
Further responsible persons
Prof. Dr. Taieb Mellouli
Prerequisites
Skills to be acquired in this module
Auseinandersetzung mit Methodik und Werkzeugen des Operations Research zur computerbasierten Entscheidungsunterstützung insbesondere in den Hauptgebieten mathematische Modellierung und Optimierung sowie Netzwerke und Transportlogistik
Befähigung zur Lösung komplexer Fallstudien der Entscheidungsunterstützung durch Anwendung geeigneter Modellierungstechniken der mathematischen Optimierung sowie Nutzung von algebraischen Modellierungssprachen und Optimierungssoftware
Befähigung zur Abbildung diskontinuierlicher, stückweise linearer und logischer Zusammenhänge zwischen Entscheidungsvariablen mit praxisnahen Beispielen
Diskussion der Theorie spezieller Methoden für kombinatorische Optimierungsprobleme wie Set Partitioning und Column Generation und ihrer Anwendbarkeit in praktischen Problemen wie Personaleinsatzplanung, Verschnitt-Optimierung, ...
Fähigkeit der Reflexion von komplexen Zusammenhängen in Optimierungsaufgaben und ihrer Abbildung mithilfe netzwerkorientierter, flussbasierter Optimierungsmodelle
Kritische Auseinandersetzung mit Forschungsarbeiten im Bereich der Transportlogistik insbesondere praxisrelevante Varianten der Umlaufplanung und Tourenplanung
Module contents
Das Modul gliedert sich in zwei Hauptteile (Teil I) Optimierung: Fallstudien und Software und (Teil II) Netzwerke und Transportlogistik: 1. (Teil I) Optimierung: Fallstudien und Software:
Grundlagen: Modellierung von Optimierungsproblemen mit Hilfe LP/MIP (Lineare und Mixed-Integer-Programme), mathematische Solver zur Lösung großer Modelle (z.B. CPLEX, Gurobi, LINDO, ...), algebraische Modellierungssprachen wie AMPL
Fallstudie: Mehrperiodische Produktionsprogrammplanung mit flexibler Instandhaltung der Maschinen, allgemeine, knappe mathematische Formulierung mehrdimensionaler Variablenfelder und Restriktionsgruppen, weitere Beispiele Diät- und Mischungsprobleme
Software: Erlernen einer Modellierungssprache zur Eingabe größerer knapp formulierter
mathematischer Modelle mit Trennung zwischen Modell und Daten, z.B. AMPL, Computerübung mit Modellierungssprachen und Solver begleitend zu den Fallstudien
Fallstudien: Verschnittproblem, Crew Scheduling, Set Partitioning, Set Covering, Spaltenweise Modellformulierung, Variablen als Konstrukte (von den Modellelementen)
Technik: Column-Generation zur Lösung von Modellen mit sehr vielen Variablen, theoretische Fundierung und praktischer Nutzen, Schattenpreise zur Formulierung eines Column-Generators, Kontrast: Branch-and-Cut für Modelle mit sehr vielen Restriktionen
Technik und Fallstudie: DEA (Data Envelopment Analysis) zur Beurteilung der relativen (In-)Effizienz von Entscheidungseinheiten unter Kenntnis von nur Inputs und Outputs
Modellierungstechniken: Abbildung diskontinuierlicher Zusammenhänge (z.B. Fixkosten, Schattenpreise), stückweise linearer Funktionen (Special Ordered Sets, separable Programme, nicht-lineare Funktionen) und logischer Abhängigkeiten (sowohl zwischen Mengen- und Indikatorvariablen als auch zwischen rein logischer Indikatorvariablen)
2. (Teil II) Netzwerke und Transportlogistik:
Modellierung mithilfe von Graphen und Netzwerken, Netzwerkflüsse für Transport- und Distributionsprobleme, allgemeines Transshipment-Modell für kostenminimale Flüsse
Transformationstechniken und Spezialfälle wie ein- und mehrstufiges Transportproblem, Zuordnungsproblem, Kürzeste Wege, s-t-Fluss, Max-Flow-Problem, Max-Flow-Min-Cut-Theorem und seine Anwendung für kombinatorische Probleme
Verallgemeinerungen: Multigüterflüsse, Fixkosten für Flüsse, Standortprobleme
Diskussion von Forschungsarbeiten in der Transportlogistik: Netzwerkflussmodelle für praxisrelevante Varianten der Umlaufplanung im öffentlichen Personenverkehr und der Tourenplanung im Gütertransport (Vehicle Scheduling, Vehicle Routing)