2 STUDIENPROJEKTE ANGEWANDTE INFORMATIK SOMMERSEMESTER 2015

2 STUDIENPROJEKTE ANGEWANDTE INFORMATIK SOMMERSEMESTER 2015 [email protected], [email protected] PROJEKTE IM ÜBERBLICK 1. Praxisprojekt mit DB F...
Author: Minna Grosser
0 downloads 2 Views 2MB Size
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