Recent Advances in Business Computing and Operations Research (RAIBCOR) WS 2014 / 2015 Prof. Dr. Stefan Bock Wirtschaftsinformatik und Operations Research Schumpeter Schoolof of Business and Economics 31. Oktober 2014 Business Computing and Operations Research 1
Agenda Rahmenzeitplan Grundsätzliches Vorstellung der Themenliste Diskussion Business Computing and Operations Research 2
31. Oktober 2014: Grober Zeitplan Vorstellung der Themen Erläuterung des grundsätzlichen Ablaufes Festlegung der Themen und Zuordnung der Betreuer Dienstag, 31. März2015: Abgabe der Arbeiten April 2015: Präsentation durch die Seminarteilnehmer (Der genaue Präsentationstermin wird in der Anfangszeit des Sommersemesters 2015 bekannt gegeben.) Business Computing and Operations Research 3
Grundsätzliches zum Seminar Basisliteratur dient dem Grundverständnis und ist Ausgangspunkt für weitere Literaturrecherche h Beurteilungsgrundlage Seminararbeit: ca. 60% 66.7% 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
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 d2 Versionen der Ab Arbeit einzureichen i 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 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 eines effizienten Mass Customization. Deutscher Universitätsverlag, Wiesbaden. bd 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, 54 57 61) Business Computing and Operations Research 6
Themenliste Bachelor/Master 3. Branch&Bound strategies Comparison of alternative approaches and applications Lit.: Pinedo, M.L.: L: Scheduling: Theory, Algorithms, and Systems. 3 rd edition Springer. Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, MIT Press. 4. Approaches for Precedence Constrained Knapsack Problems Lit.: Kellerer, H.; Pferschy, U.; Pisinger, D.(2004): Knapsack Problems. Springer Verlag, Berlin. vergeben 29.10.2014 wü Business Computing and Operations Research 7
Themenliste Bachelor/Master 5. Indoor Navigation Anwendungsszenarien Lit.: Aktueller Stand der wissenschaftlichen Literatur 6. Business Analytics Lit.: Aktueller Standder der wissenschaftlichen Literatur vergeben 23.10.2014 wü Business Computing and Operations Research 8
Themenliste Bachelor/Master 7. BigData: State of the art andcurrent developments Lit.: Venner, J. (2009): Pro Hadoop. DOI: http://dx.doi.org/10.1007/978 1 4302 1943 9 8. Data Stream Processing: Usage context and implementation technologies Lit.: Aggarwal, C. C. (2007): Data Streams. DOI: http://dx.doi.org/10.1007/978 0 387 47534 9 Business Computing and Operations Research 9
Themenliste Master 9. Quay Crane Scheduling in Container Terminals Lit.: Sammarra, M. et al. (2007): A tabusearch heuristic i for the quay crane scheduling problem. Journal of Scheduling, Vol 10, Issue 4 5, Pages 327 336. 10. 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 44 52. 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. ORspectrum spectrum, 35, Issue2 2, Pages417 417 439. vergeben 22.10.2014 wü Business Computing and Operations Research 10
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 ihinternal reshuffles. OR Spectrum, Vl Vol 32, Issue 3, Pages 569 591. vergeben 17.10.2014 wü 12. Sophisticated Dynamic Programming in Scheduling Lit: Baptiste (2000): Scheduling equal length jobs on identical parallel machines. Discrete Applied Mathematics Vol. 103, Pages 21 32. Business Computing and Operations Research 11
Themenliste Master/Doktoranden 13. Ant Colonies in the Multi Level Capacitated Lot Sizing i 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 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 Based Heuristic for the Multilevel Multiitem Constrained Lotsizing Problem with Setup Times. Management Science, Vol. 42, Issue 5, Pages 738 757. Business Computing and Operations Research 12
Themenliste Master/Doktoranden 15. Optimally solving car sequencing gproblems Lit.: Boysen, N.; Fliedner, M. (2008): Solving the car sequencing problem via Branch & Bound. European Journal of Operational Research, Vol. 191, pp. 1023 1042. vergeben 31.10.2014 wü 16. Approaches for Sequencing Mixed Model Assembly Lines Lit.: Boysen, N.; Fliedner, M.; Scholl, A. (2009): Sequencing mixed model dlassembly lines: Survey, classification i and model dl critique. European Journal of Operational Research, Vol. 192, pp. 349 373 373. Business Computing and Operations Research 13
Themenübersicht Bachelor/Master Themenübersicht Bachelor 1. Comparison of Mixed Model Model AssemblyLine Balancing Objectives 2. Single stage scheduling: Solving total tardiness and total weighted tardiness to optimality Themenübersicht Bachelor/Master 3. Branch&Bound strategies Comparison of alternative approaches and applications 4. Approaches for Precedence Constrained Knapsack Problems vergeben 29.10.2014 2014 wü 5. Indoor Navigation Anwendungsszenarien 6. Business Analytics vergeben23.10.2014 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
Themenübersicht Master / Doktoranden Themenübersicht Master 9. Quay Crane Scheduling in Container Terminals 10. Storage Space Allocation in Container Terminals vergeben 22.10.2014 wü Themenübersicht Master/Doktoranden 11. Integrated Crane Scheduling and Storage Space Allocation in Container Terminals vergeben 17.10.2014 wü 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 vergeben 31.10.2014 wü 16. Approaches for Sequencing Mixed Model Model Assembly Lines Business Computing and Operations Research 15