Recent Advances in Business Computing and Operations Research (RAIBCOR) SS 2015 Prof. Dr. Stefan Bock Wirtschaftsinformatik und Operations Research Schumpeter Schoolof of Business and Economics 17. April 2015 Business Computing and Operations Research 1
Agenda Rahmenzeitplan Grundsätzliches Vorstellung der Themenliste Diskussion Business Computing and Operations Research 2
17. April 2015: Grober Zeitplan Vorstellung der Themen Erläuterung des grundsätzlichen Ablaufes Festlegung der Themen und Zuordnung der Betreuer 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 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 mixedmodel 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. 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
Themenliste Bachelor/Master 3. Branch&Bound strategies t Comparison of alternative ti 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. 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. 228 Business Computing and Operations Research 7
Themenliste Bachelor/Master 5. NoSQL databases Lit.: Jiang Han et. al.: Survey on NoSQL Database 6. Business Intelligence und Business Analytics: aktueller Standder der Entwicklung Lit.: Chen et. al.: BUSINESS INTELLIGENCE AND ANALYTICS: FROMBIGDATA TO BIGIMPACT IMPACT, MIS Quarterly Vol. 36 No. 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. Single machine multi product t capacitated t lot sizing i with sequence dependent setups Lit.: Almada Lobo, Bernardo, et al. (2007): Single machine multi product capacitated lot sizing with sequence dependent setups. 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_ tara tcd 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 ii with carbon emission i constraints t Lit.: Absi, Nabil, et al. (2013): Lot sizing with carbon emission constraints. t European Journal of Operational lresearch, Vol. 227, Issue 1, Pages 55 61. Online verfügbar: http://cedric.cnam.fr/ cnam fr/~bentzc/initrec/files/cb23.pdf vergeben 17.04.15 wü Business Computing and Operations Research 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 327 336. 336 vergeben 30.04.201504 wü 10. Storage Space Allocation in Container Terminals 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 sharing strategy for storage yard managementin a transshipment hub port. OR spectrum, 35, Issue 2, Pages 417 439. Business Computing and Operations Research 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 569 591. vergeben 17.04.15 wü 12. Sophisticated Dynamic Programming in Scheduling Lit: Baptiste (2000):Scheduling equal length length jobsonidentical on 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 Problem Lit.: Pitakaso, R. et al. (2006): Combining population based and exact methods for multi level capacitated lot sizing problems. International ljournal of Production Research, Vl 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.; 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. 757 vergeben 22.04.2015 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 Systems and Operations Research 35 (1997) 256 276. Bock, S.: Solving the Traveling Repairman Problem on a line 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 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 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. Aktueller Stand der Ansätze des Multi Project RCPSPIndoor 5. NoSQLdatabases 6. Business Intelligence und Business Analytics: aktueller Stand der Entwicklung (vergeben) 7. Single machine multi product capacitated lot sizing with sequence dependent setups (vergeben) 8. 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 (vergeben) 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 tcolonies in the Multi Level lcapacitated t dlot Sizing i Problem 14. A Lagrangean based Heuristic for the Multi level Capacitated Lotsizing Problem with Setup Times (vergeben) 15. Approaches for Sequencing Mixed Model Assembly Lines (vergeben) 16. Solving the TSP/TRP on different networks 17. Applyingmeta heuristics tocapacitated lot sizing models (vergeben) Business Computing and Operations Research 17