2 STUDIENPROJEKTE ANGEWANDTE INFORMATIK SOMMERSEMESTER 2015
[email protected],
[email protected]
PROJEKTE IM ÜBERBLICK 1.
Praxisprojekt mit DB Fernverkehr AG •
Thema: Beladungsplanung von Autozügen
•
Aktuelle Forschung: •
Ganzzahlige Optimierung und Lösungsverfahren
•
Status Quo: Exakte Verfahren
•
Jetzt: Metaheuristik für ein Subproblem (MTP)
STUDIENPROJEKT ANGEWANDTE INFORMATIKER AM LEHRSTUHL PROF. DR. WERNERS
FOLIE 2
PROJEKTE IM ÜBERBLICK 2.
Praxisprojekt mit Feuerwehr •
Thema: Standortplanung
•
Aktuelle Forschung: •
(Gemischt)-ganzzahlige Optimierung und Lösungsverfahren
•
Status Quo: Exakte Verfahren und Genetischer Algorithmus
•
Jetzt: weitere Metaheuristik
STUDIENPROJEKT ANGEWANDTE INFORMATIKER AM LEHRSTUHL PROF. DR. WERNERS
FOLIE 3
1. PROJEKT OPTIMALE VERLADUNGSPLANUNG FÜR AUTOZÜGE Optimierung der Beladungsplanung mittels math. Optimierung
Fahrtrichtung obere Ladeebene Stellplatzhöhe p=1 untere Ladeebene
p=2
p=3
p=4
p=5 Stellplatzhöhe
p=1
p=2
p=3
STUDIENPROJEKT ANGEWANDTE INFORMATIKER VOM LEHRSTUHL PROF. DR. WERNERS
p=4
p=5
FOLIE 4
1. PROJEKT OPTIMALE VERLADUNGSPLANUNG FÜR AUTOZÜGE
STUDIENPROJEKT ANGEWANDTE INFORMATIKER VOM LEHRSTUHL PROF. DR. WERNERS
FOLIE 5
MOTORAIL TRANSPORTATION PROBLEM Vehicle specifications
type
STUDIENPROJEKT ANGEWANDTE INFORMATIKER VOM LEHRSTUHL PROF. DR. WERNERS
FOLIE 6
MOTORAIL TRANSPORTATION PROBLEM Vehicle specifications
height
STUDIENPROJEKT ANGEWANDTE INFORMATIKER VOM LEHRSTUHL PROF. DR. WERNERS
FOLIE 7
MOTORAIL TRANSPORTATION PROBLEM Vehicle specifications
height
width
STUDIENPROJEKT ANGEWANDTE INFORMATIKER VOM LEHRSTUHL PROF. DR. WERNERS
FOLIE 8
MOTORAIL TRANSPORTATION PROBLEM Vehicle specifications
height
width
weight
1.5 t
STUDIENPROJEKT ANGEWANDTE INFORMATIKER VOM LEHRSTUHL PROF. DR. WERNERS
FOLIE 9
MOTORAIL TRANSPORTATION PROBLEM (MTP) Index definitions
STUDIENPROJEKT ANGEWANDTE INFORMATIKER VOM LEHRSTUHL PROF. DR. WERNERS
FOLIE 10
MOTORAIL TRANSPORTATION PROBLEM (MTP) Index definitions wagon: i = 1
STUDIENPROJEKT ANGEWANDTE INFORMATIKER VOM LEHRSTUHL PROF. DR. WERNERS
FOLIE 11
MOTORAIL TRANSPORTATION PROBLEM (MTP) Index definitions
STUDIENPROJEKT ANGEWANDTE INFORMATIKER VOM LEHRSTUHL PROF. DR. WERNERS
FOLIE 12
MOTORAIL TRANSPORTATION PROBLEM (MTP) Index definitions
upper loading deck: e = 1
lower loading deck: e = 2
STUDIENPROJEKT ANGEWANDTE INFORMATIKER VOM LEHRSTUHL PROF. DR. WERNERS
FOLIE 13
MOTORAIL TRANSPORTATION PROBLEM (MTP) Index definitions
position: p = 1
STUDIENPROJEKT ANGEWANDTE INFORMATIKER VOM LEHRSTUHL PROF. DR. WERNERS
position: p = 5
FOLIE 14
MOTORAIL TRANSPORTATION PROBLEM (MTP) IP-Formulation
STUDIENPROJEKT ANGEWANDTE INFORMATIKER VOM LEHRSTUHL PROF. DR. WERNERS
FOLIE 15
METAHEURISTIKEN ZUR LÖSUNG DES MTP Teilprojekte 1. Konzeption des Algorithmus
2. 3. 4.
Datenschnittstelle Implementierung Test des Algorithmus (Vergleich mit bisherigen Verfahren)
2-3 Bachelor oder Masterstudenten
Konzeption
Daten
Implementier ung
STUDIENPROJEKT ANGEWANDTE INFORMATIKER AM LEHRSTUHL PROF. DR. WERNERS
Test
FOLIE 16
2. PROJEKT OPTIMALE VERSORGUNGSQUALITÄT IM RETTUNGSWESEN
weitere Infos zum Projekt gibt es HIER STUDIENPROJEKT ANGEWANDTE INFORMATIKER AM LEHRSTUHL PROF. DR. WERNERS
FOLIE 17
AKTUELLE FORSCHUNG UNSICHERHEIT IN SET COVERING PROBLEMEN Set Covering Problem (SCP)
− Klassisches kombinatorisches Optimierungsproblem − Grundlage vieler Optimierungsmodelle zur Rettungsdienstplanung
STUDIENPROJEKT ANGEWANDTE INFORMATIKER AM LEHRSTUHL PROF. DR. WERNERS
FOLIE 18
AKTUELLE FORSCHUNG UNSICHERHEIT IN SET COVERING PROBLEMEN Set Covering Problem (SCP)
− Klassisches kombinatorisches Optimierungsproblem − Grundlage vieler Optimierungsmodelle zur Rettungsdienstplanung
STUDIENPROJEKT ANGEWANDTE INFORMATIKER AM LEHRSTUHL PROF. DR. WERNERS
FOLIE 19
AKTUELLE FORSCHUNG UNSICHERHEIT IN SET COVERING PROBLEMEN Robust Uncertain Set Covering Problem (RUSCP)
− Antizipation von Unsicherheit in Restriktionskoeffizienten
STUDIENPROJEKT ANGEWANDTE INFORMATIKER AM LEHRSTUHL PROF. DR. WERNERS
FOLIE 20
METAHEURISTIKEN ZUR LÖSUNG DES RUSCP Teilprojekte 1. Konzeption des Algorithmus
2. 3. 4.
Datenschnittstelle Implementierung Test des Algorithmus (Vergleich mit bisherigen Verfahren)
2-3 Bachelor oder Masterstudenten
Konzeption
Daten
Implementier ung
STUDIENPROJEKT ANGEWANDTE INFORMATIKER AM LEHRSTUHL PROF. DR. WERNERS
Test
FOLIE 21
VORAUSSETZUNGEN Anforderungsprofil jeweils: 2-3 Studenten Bachelor oder Master Kenntnisse in Optimierung Grundkenntnisse in Excel Gute Programmierkenntnisse (C, C#, Java, Python)
STUDIENPROJEKT ANGEWANDTE INFORMATIKER AM LEHRSTUHL PROF. DR. WERNERS
FOLIE 22
ANSPRECHPARTNER STUDIENPROJEKT Dipl.-Ök. Pascal Lutter / Dr. Dirk Degel Lehrstuhl für Betriebswirtschaftslehre, insbes. Unternehmensforschung und Rechnungswesen Fakultät für Wirtschaftswissenschaft Ruhr-Universität Bochum 44780 Bochum Gebäude GC | Ebene 1 | Raum 145 Tel.: 0234/32-28063 Email:
[email protected] und
[email protected] STUDIENPROJEKT ANGEWANDTE INFORMATIKER AM LEHRSTUHL PROF. DR. WERNERS
FOLIE 23