SS 2015 2015

Recent Advances in Recent
Advances in
Business Computing and p
g
Operations Research (RAIBCOR)
SS 2015
SS 2015
Prof. Dr. Stefan Bock
Prof
Dr Stefan Bock
Wirtschaftsinformatik und Operations Research
Schumpeter School of Business and Economics
Schumpeter School of Business and Economics
17. April 2015
Business Computing and Operations Research
1
Agenda
• Rahmenzeitplan
• Grundsätzliches
• Vorstellung der Themenliste
Vorstellung der Themenliste
• Diskussion
Business Computing and Operations Research
2
Grober Zeitplan
• 17. April 2015:
• Vorstellung der Themen
• Erläuterung des grundsätzlichen Ablaufes
• Festlegung der Themen und Zuordnung der Betreuer
• Dienstag, 30. September 2015: Abgabe der Arbeiten
Dienstag, 30. September 2015: Abgabe der Arbeiten
• Oktober 2015: Präsentation durch die Seminarteilnehmer
(Der genaue Präsentationstermin wird in der Anfangszeit des Wintersemesters 2015/16 bekannt
Anfangszeit des Wintersemesters 2015/16 bekannt gegeben.)
Business Computing and Operations Research
3
Grundsätzliches zum Seminar
• Basisliteratur dient dem Grundverständnis und ist Ausgangspunkt für weitere Literaturrecherche
A
k fü
i
Li
h h
• Beurteilungsgrundlage
• Seminararbeit: ca. 60% ‐ 66.7%
• Vortrag: ca. 33.3% ‐
g
40%
• Beide Prüfungsleistungen sind mit mindestens 4.0 zu bestehen
• Darstellung und kritische Beurteilung der jeweiligen Ansätze
Business Computing and Operations Research
4
Grundsätzliches zu Vortrag und Arbeit
• Die formalen Regeln zur Erstellung einer •
•
•
•
Seminararbeit befinden sich in Form eines Seminararbeit
befinden sich in Form eines
Merkblattes auf der Lehrstuhlseite
Der Vortrag soll eine Dauer von 30 Minuten haben
Der Vortrag soll eine Dauer von 30 Minuten haben
Die Seminararbeit umfasst ca. 15 Seiten Text
I M
Im Mastermodul muss zusätzlich ein Projektteil d l
ä li h i P j k il
erstellt werden. Dieser umfasst ca. 5 Seiten
E i d2V i
Es sind 2 Versionen der Arbeit einzureichen
d A b it i
i h
• Eine schriftliche Ausarbeitung (in Seminarmappe oder Heftstreifen)
• Eine digitale Version der Arbeit im PDF‐Format
Business Computing and Operations Research
5
Themenliste ‐ Bachelor
1. Comparison of Mixed‐Model Assembly Line Balancing
Objectives
Lit.: Emde, S.; Boysen, N.; Scholl, A. (2010): Balancing mixed‐
model assembly lines: A computational evaluation of objectives to smoothen workload International Journal of
objectives to smoothen workload. International Journal of Production Research. Volume 48, Issue 11, 3173‐3191.
Bock, S. (2000): Modelle und verteilte Algorithmen zur Planung getakteter Fließlinien: Ansätze zur Unterstützung
Planung getakteter Fließlinien: Ansätze zur Unterstützung eines effizienten Mass Customization. Deutscher Universitätsverlag, Wiesbaden.
2. Single stage scheduling: Solving total tardiness and total weighted tardiness to optimality
g
p
y
Lit: Pinedo, M.L.: Scheduling: Theory, Algorithms, and Systems. 3rd edition Springer. Chapter 3 (in particular pp.50‐
,
)
54, 57‐61)
Business Computing and Operations Research
6
Themenliste – Bachelor/Master
3 B
3.
Branch&Bound strategies –
h&B
d t t i
C
Comparison of alternative i
f lt
ti
approaches and applications
Lit.: Pinedo, M.L.: Scheduling: Theory, Algorithms, and Lit
: Pinedo M L : Scheduling: Theory Algorithms and
Systems. 3rd edition Springer.
Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, MIT Press.
4. Aktueller Stand der Ansätze des Multi Project RCPSP
Lit.:Browning, Tyson R. and Ali A. Yassine (2010) "Resource‐
Constrained Multi‐Project Scheduling: Priority Rule Performance Revisited," International Journal of Production Economics 126(2): 212 228
Economics, 126(2): 212‐228. Business Computing and Operations Research
7
Themenliste – Bachelor/Master
5 NoSQL databases
5.
Lit.: Jiang Han et. al.: Survey on NoSQL Database
6. Business Intelligence und Business Analytics: aktueller Stand der Entwicklung
Stand der Entwicklung
Lit.: Chen et. al.: BUSINESS INTELLIGENCE AND ANALYTICS:
FROM BIG DATA TO BIG IMPACT MIS Q
FROM BIG DATA TO BIG IMPACT, MIS Quarterly Vol. 36 No. 4, l V l 36 N 4
pp. 1165‐1188/December 2012 (Special Issue: BUSINESS INTELLIGANCE RESEARCH) )  vergeben 17.04.15 wü
Business Computing and Operations Research
8
Themenliste – Bachelor/Master
7 Si
7.
Single machine
l
hi multi‐product
lti
d t capacitated
it t d lot
l t sizing
i i with
ith
sequence‐dependent setups
Lit.: Almada‐Lobo, Bernardo, et al. (2007): Single machine
Lit
: Almada‐Lobo Bernardo et al (2007): Single machine
multi‐product capacitated lot sizing with sequence‐dependent
setups.
p
International Journal of Production Research, Vol. 45, Issue
20, Pages 4873‐4894.
Online verfügbar: http://www tara tcd ie/bitstream/handle/2262/47953/PEER
http://www.tara.tcd.ie/bitstream/handle/2262/47953/PEER_
stage2_10.1080%252F00207540601094465.pdf?sequence=1&
isAllowed=y  vergeben 17.04.15 wü
Business Computing and Operations Research
9
Themenliste – Bachelor/Master
8 Lot sizing
8.
L t i i with
ith carbon
b emission
i i constraints
t i t
Lit.: Absi, Nabil, et al. (2013): Lot sizing with carbon emission
constraints. European Journal of
t i t E
J
l f Operational Research, Vol. O
ti
lR
h V l
227, Issue 1, Pages 55‐61.
Online verfügbar: http://cedric cnam fr/~bentzc/INITREC/Files/CB23
http://cedric.cnam.fr/
bentzc/INITREC/Files/CB23.pdf
pdf
 vergeben 17.04.15 wü
Business Computing and Operations Research
10
Themenliste ‐ Master
9 Quay Crane Scheduling
9.
Quay Crane Scheduling in Container Terminals
in Container Terminals
Lit.: Sammarra, M. et al. (2007): A tabu search heuristic for the quay crane scheduling problem. Journal of Scheduling, Vol
10 I
10, Issue 4‐5, Pages 327‐336. 45 P
327 336  vergeben
b 30.04.2015 wü
30 04 2015 ü
10. Storage Space Allocation in Container Terminals
g p
Lit: Bazzazi, M.; Safaei, N.; Javadian, N. (2009). A genetic algorithm to solve the storage space allocation problem in a container terminal. Computers & Industrial
problem in a container terminal. Computers & Industrial Engineering, Vol. 56, Issue 1, Pages 44‐52. Jiang, X.; Chew, E. P.; Lee, L. H.; Tan, K. C. (2013). Flexible space sharing strategy for storage yard management in a
space‐sharing strategy for storage yard management in a transshipment hub port. OR spectrum, 35, Issue 2, Pages 417‐
439. Business Computing and Operations Research
11
Themenliste – Master/Doktoranden
11 Integrated
11.
Integrated Crane Scheduling and Storage Space Crane Scheduling and Storage Space
Allocation in Container Terminals
Lit: Meisel, F.; Wichmann, M. (2010): Container sequencing for quay cranes with internal reshuffles. OR Spectrum, Vol 32, Issue 3, Pages 569‐591.  vergeben 17.04.15 wü
12. Sophisticated Dynamic Programming in Scheduling
Lit: Baptiste
Lit:
Baptiste (2000): Scheduling equal‐length jobs on identical (2000): Scheduling equal length jobs on identical
parallel machines. Discrete Applied Mathematics Vol. 103, Pages 21‐32  vergeben 17.04.15 wü
Business Computing and Operations Research
12
Themenliste‐Master/Doktoranden
13. Ant Colonies in the Multi‐Level Capacitated Lot‐Sizing P bl
Problem
Lit.: Pitakaso, R. et al. (2006): Combining population‐based and exact methods for multi‐level capacitated lot‐sizing problems. International Journal of Production Research, Vol. bl
I
i
lJ
l fP d i R
h V l
44, Issue 22, Pages 4755‐4771.
14. A Lagrangean‐based Heuristic for the Multi‐level
Capacitated Lotsizing Problem with Setup Times
Lit.: Tempelmeier, H.; Derstroff, M. (1996): A Lagrangean‐
Lit
: Tempelmeier H ; Derstroff M (1996): A Lagrangean
Based Heuristic for the Multilevel Multiitem Constrained
Lotsizing Problem with Setup Times. Management Science, Vol 42 Issue 5, Pages 738‐757. Vol. 42, Issue
5 Pages 738 757  vergeben 22.04.2015 wü
vergeben 22 04 2015 wü
Business Computing and Operations Research
13
Themenliste‐Master/Doktoranden
15. Approaches for Sequencing Mixed‐Model Assembly
Lines
Lit.: Boysen, N.; Fliedner, M.; Scholl, A. (2009): Sequencing mixed‐model assembly lines: Survey, classification and model critique. European Journal of Operational Research, Vol. 192, pp. 349–373.  vergeben 17.04.15 wü
16. Solving the TSP/TRP on different networks
Lit.: Nagamochi, H.; Mochizuki, K.; Ibaraki, T.: Complexity of the single vehicle scheduling problem on graphs Information
the single vehicle scheduling problem on graphs. Information Systems and Operations Research 35 (1997) 256–276.
Bock, S.: Solving the Traveling Repairman Problem on a line ,
g
g p
with general processing times and deadlines. European Journal of Operational Research, Vol. 244(3), S.690–703, 2015. Business Computing and Operations Research
14
Themenliste‐Master/Doktoranden
17. Applying meta heuristics to capacitated lot‐sizing problems problems
Lit.: to be anounced  vergeben 17.04.15 wü
Business Computing and Operations Research
15
Themenübersicht Bachelor u. Bachelor/Master
Themenübersicht Bachelor
1 Comparison of Mixed‐Model Assembly
1.
Mixed Model Assembly Line Balancing
Line Balancing Objectives
2. Single stage scheduling: Solving total tardiness and total weighted tardiness to optimality
Themenübersicht Bachelor/Master
3 Branch&Bound strategies 3.
strategies – Comparison of alternative approaches and Comparison of alternative approaches and
applications
4. Aktueller Stand der Ansätze des Multi Project RCPSPIndoor
5 NoSQL
5.
N SQL databases
d b
6. Business Intelligence und Business Analytics: aktueller Stand der Entwicklung (vergeben)
7.
8.
Single machine multi‐product capacitated lot sizing with sequence‐dependent setups (vergeben)
Lot sizing with carbon emission constraints (vergeben)
Business Computing and Operations Research
16
Themenübersicht Master u. Master/Doktoranden
Themenübersicht Master
9.
Quay Crane Scheduling in Container Terminals
10. Storage Space Allocation in Container Terminals
Themenübersicht Master/Doktoranden
11. Integrated Crane Scheduling and Storage Space Allocation in Container
Terminals (vergeben)
12. Sophisticated Dynamic Programming in Scheduling (vergeben)
13 Ant Colonies in the Multi‐Level Capacitated Lot‐Sizing Problem
13.
A t C l i i th M lti L l C
it t d L t Si i P bl
14. A Lagrangean‐based Heuristic for the Multi‐level Capacitated Lotsizing
p
((vergeben)
g
)
Problem with Setup Times 15. Approaches for Sequencing Mixed‐Model Assembly Lines (vergeben)
16. Solving the TSP/TRP on different networks
17. Applying meta heuristics to capacitated lot‐sizing models (vergeben)
Business Computing and Operations Research
17