Recent Advances in Business Computing and Operations Research (RAIBCOR)

Transkript

1 Recent Advances in Business Computing and Operations Research (RAIBCOR) Prof. Dr. Stefan Bock Wirtschaftsinformatik und Operations Research Schumpeter School of Business and Economics 25. April 2014 Business Computing and Operations Research 1

2 Agenda Rahmenzeitplan Grundsätzliches Vorstellung der Themenliste Diskussion Business Computing and Operations Research 2

3 Grober Zeitplan 25. April 2014: Vorstellung der Themen Erläuterung des grundsätzlichen Ablaufes Festlegung der Themen und Zuordnung der Betreuer Dienstag, 30. September 2014: Abgabe der Arbeiten Oktober 2014: Präsentation durch die Seminarteilnehmer (Der genaue Präsentationstermin wird zu Beginn des Wintersemesters 2014/15 bekannt gegeben.) Business Computing and Operations Research 3

4 Grundsätzliches zum Seminar Basisliteratur dient dem Grundverständnis und ist Ausgangspunkt für weitere Literaturrecherche Beurteilungsgrundlage Seminararbeit: ca. 60% % Vortrag: ca. 33.3% - 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

5 Grundsätzliches zu Vortrag und Arbeit Die formalen Regeln zur Erstellung einer Seminararbeit befinden sich in Form eines Merkblattes auf der Lehrstuhlseite Der Vortrag soll eine Dauer von 30 Minuten haben Die Seminararbeit umfasst ca. 15 Seiten Text Im Mastermodul muss zusätzlich ein Projektteil erstellt werden. Dieser umfasst ca. 5 Seiten Es sind 2 Versionen der Arbeit einzureichen Eine schriftliche Ausarbeitung (in Seminarmappe oder Heftstreifen) Eine digitale Version der Arbeit im PDF-Format Business Computing and Operations Research 5

6 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 Production Research. Volume 48, Issue 11, Bock, S. (2000): Modelle und verteilte Algorithmen zur 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 Lit: Pinedo, M.L.: Scheduling: Theory, Algorithms, and Systems. 3 rd edition Springer. Chapter 3 (in particular pp.50-54, 57-61) Business Computing and Operations Research 6

7 Themenliste Bachelor/Master 3. The Multidimensional Knapsack Problem Lit: Kellerer, H.; Pferschy, U.; Pisinger, D. (2004). Knapsack Problems. Springer Verlag, Berlin. -> vergeben, wü 4. Approaches for Precedence Constrained Knapsack Problems Lit.: Kellerer, H.; Pferschy, U.; Pisinger, D.(2004): Knapsack Problems. Springer Verlag, Berlin. -> vergeben, wü Business Computing and Operations Research 7

8 Themenliste Bachelor/Master 5. Indoor Positioning for Mobile Devices Lit.: Mautz, R. (2012): Indoor Positioning Technologies. Habilitation Thesis, ETH Zurich. >vergeben wü 6. Die ökonomische Betrachtung von IT- Sicherheitsproblemen Lit.: Sichtung des aktuellen Standes der Literatur -> vergeben, wü Business Computing and Operations Research 8

9 Themenliste Bachelor/Master 7. Big Data: state of the art and current developments Lit.: Venner, J. (2009): Pro Hadoop. DOI: 8. Data Stream Processing: Usage context and implementation technologies Lit.: Aggarwal, C. C. (2007): Data Streams. DOI: Business Computing and Operations Research 9

10 Themenliste - Master 9. Quay Crane Scheduling in Container Terminals Lit.: Sammarra, M. et al. (2007): A tabu search heuristic for the quay crane scheduling problem. Journal of Scheduling, Vol 10, Issue 4-5, Pages Storage Space Allocation in Container Terminals Lit: Lit: Bazzazi, M.; Safaei, N.; Javadian, N. (2009). A genetic algorithm to solve the storage space allocation problem in a container terminal. Computers & Industrial Engineering, Vol. 56, Issue 1, Pages Jiang, X.; Chew, E. P.; Lee, L. H.; Tan, K. C. (2013). Flexible space-sharing strategy for storage yard management in a transshipment hub port. OR spectrum, 35, Issue 2, Pages > vergeben, wü Business Computing and Operations Research 10

11 Themenliste-Master/Doktoranden 11. Integrated 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 Sophisticated Dynamic Programming in Scheduling Lit: Baptiste (2000): Scheduling equal-length jobs on identical parallel machines. Discrete Applied Mathematics Vol. 103, Pages Business Computing and Operations Research 11

12 Themenliste-Master/Doktoranden 13. Ant Colonies in the Multi-Level Capacitated Lot- Sizing 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. 44, Issue 22, Pages A Lagrangean-based Heuristic for the Multi-level Capacitated Lotsizing Problem with Setup Times 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 Business Computing and Operations Research 12

13 Themenliste-Master/Doktoranden 15. Optimally solving car sequencing problems Lit.: Boysen, N.; Fliedner, M. (2008): Solving the car sequencing problem via Branch & Bound. European Journal of Operational Research, Vol. 191, pp 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 Business Computing and Operations Research 13

14 Themenübersicht Bachelor/Master Themenübersicht Bachelor 1. Comparison of Mixed-Model Assembly Line Balancing Objectives 2. Single stage scheduling: Solving total tardiness and total weighted tardiness to optimality Themenübersicht Bachelor/Master 3. The Multidimensional Knapsack Problem -> vergeben wü 4. Approaches for Precedence Constrained Knapsack Problems -> vergeben wü 5. Indoor Positioning for Mobile Devices -> vergeben wü 6. Die ökonomische Betrachtung von IT-Sicherheitsproblemen -> vergeben wü 7. Big Data: state of the art and current developments 8. Data Stream Processing: Usage context and implementation technologies Business Computing and Operations Research 14

15 Themenübersicht Master / Doktoranden Themenübersicht Master 9. Quay Crane Scheduling in Container Terminals 10. Storage Space Allocation in Container Terminals ->vergeben wü Themenübersicht Master/Doktoranden 11. Integrated Crane Scheduling and Storage Space Allocation in Container Terminals 12. Sophisticated Dynamic Programming in Scheduling 13. Ant Colonies in the Multi-Level Capacitated Lot-Sizing Problem 14. A Lagrangean-based Heuristic for the Multi-level Capacitated Lotsizing Problem with Setup Times 15. Optimally solving car sequencing problems 16. Approaches for Sequencing Mixed-Model Assembly Lines Business Computing and Operations Research 15