Recent Advances in Business Computing and Operations Research (RAIBCOR) Prof. Dr. Stefan Bock 24. April 2009 Business Computing and Operations Research
Agenda Grober Zeitplan Grundsätzliches Vorstellung der Themenliste Diskussion Business Computing and Operations Research 2
Grober Zeitplan 24. April: Vorstellung der Themen Erläuterung des grundsätzlichen Ablaufes Festlegung der Themen und Zuordnung der Betreuer Ende September: Abgabe der Arbeiten Oktober: Präsentation Genaue Termine werden noch bekannt gegeben! Business Computing and Operations Research 3
Grundsätzliches Basisliteratur dient dem Grundverständnis und ist Ausgangspunkt für weitere Literaturrecherche Beurteilungsgrundlage Seminararbeit: ca. 60%-66,6% Vortrag: ca. 33,3%-40% Darstellung und kritische Beurteilung der jeweiligen Ansätze Das Merkblatt auf der Homepage ist durchzulesen Seminararbeit umfasst ca. 15 Seiten Vortrag soll eine Dauer von 30 Minuten haben Business Computing and Operations Research 4
Themenliste-Bachelor 1. Solving Real-Life Transportation Problems Lit: Tarantilis, C. D.; Kiranoudis, C. T. (2007): A flexible adaptive memory-based algorithm for real-life transportation operations: Two case studies from dairy and construction sector. European Journal of Operational Research, 179, 806 822. 2. Domain Specific Languages in Database Modeling and Design Lit: Langlois, B. / Jitia, C. / Jouenne, E. (2007): DSL Classification. 7th OOPLSA Workshop on Domain Specific Modeling Montreal Canada http://www.dsmforum.org/events/dsm07/papers/langlois_jita.pdf Business Computing and Operations Research 5
Themenliste-Bachelor 3. Maximizationof thenet Present Value in Project Scheduling Lit: Elmaghraby, S.E., Herroelen, W.S. (1990): The scheduling of activities to maximize the net present value of projects. European Journal of Operational Research, 49, 35-49. 4. Instandhaltungsprobleme in der Industrie Lit: Dekker, R., Wildemann, R. E. (1997): A Review of Mulit- Component Maintenance Models with Economic Dependence. Mathematical Methods of Operations Research, 45, 411 435. Business Computing and Operations Research 6
Themenliste-Bachelor 5. Das Standardisierungsproblem Lit: Domschke, W., Wagner, B. (2005): Models and methods for standardization problems. European Journal of Operational Research, 162, 713-726. 6. ExakteLösungsverfahrenfürdas Traveling Salesman Problem Lit: Domschke, W. (1997): Logistik2: Rundreisenund Touren, Oldenbourg, München, 128-162. 7. Zentrenprobleme in Graphen Lit: Domschke, W., Drexl, A. (1996): Logistik1: Standorte, Oldenbourg, München,137-156.; Handler, G. (1990): p-center Problems. In: Mirchandani, P.B., Francis, R.L. (Eds) (1990): Discrete Location Theory. Wiley, New York, 305-348. Business Computing and Operations Research 7
Themenliste-Master/Doktoranden 8. The One-Dimensional Facility Layout Problem Lit: Amaral, A.R.S. (2006): On the exact solution of a facility layout problem. European Journal of Operational Research, 173, 508-518. 9. Simulated Annealing and Tabu-Search Approaches forthemulti-mode RCPSP Lit: Mika, M., G. Waligòraund J. Weglarz(2008): Tabu Search for multi-mode resource-constrained project schedulingwith schedule-dependentsetuptimes. European Journal of Operational Research, 187, 1238 1250. Business Computing and Operations Research 8
Themenliste-Master/Doktoranden 10.Dynamic Vehicle Routing with Forecasting by a Sample Scenario Hedging Heuristics Lit: Hvattum, L. M., Løkketangen, A., Laporte, G. (2006): Solving a Dynamic and Stochastic Vehicle Routing Problem with a Sample Scenario Hedging Heuristic.Transportation Science, 40, 421-438. Hvattum, L. M., Løkketangen, A.; Laporte, G. (2004): A heuristic solution method to a stochastic vehicle routing problem. In: Proceedings of TRISTAN V - The Fifth Triennial Symposium on Transportation Analysis. 11. Dynamic Pickup and Delivery: Double Time Horizon and Waiting Strategies Lit: Mitrovic-Minic, S., Krishnamurti, R.; Laporte, G. (2004): Double-horizon based heuristics for the dynamic pickup and delivery problem with time windows. Transportation Research. Part B: methodological, 38(8), 669-685. Savelsbergh, M. W. P., Sol, M. (1995): The general pickup and delivery problem. Transportation Science, 29, 17-29. Business Computing and Operations Research 9
Themenliste-Master/Doktoranden 12. Dynamic Vehicle Routing with Forecasting and Waiting Strategies Lit: Ichoua, S., Gendreau, M., Potvin, J. Y. (2006): Exploiting Knowledge About Future Demands for Real-Time Vehicle Dispatching. Transportation Science, 40, 211-225. Bent, R.; van Hentenryck, P.: Waiting and Relocation Strategies in Online Stochastic Vehicle Routing. 13. Graphentheoretische Ansätze in der Anfrageoptimierung Relationaler Datenbanksysteme Lit: Arendt, V. (2004): Qualitätsprüfung in der Anfrageoptimierung Relationaler Datenbanksysteme, Eul Verlag. Business Computing and Operations Research 10
Themenliste-Master/Doktoranden 14. Integrierte Entscheidungsunterstützung mit statistischen Verfahren im Datenbankkontext Am BeispielderIntegration von R und IBM DB2 15. Time-Varying Travel Times in Vehicle Routing Lit: Fleischmann, B.; Gietz, M., Gnutzmann, S. (2004): Time- Varying Travel Times in Vehicle Routing. Transportation Science, 38, 160-173. 16. Integrative Mixed-Model Assembly Line Sequencing Lit: Inman, R.R.; Schmeling, D.M. (2003): Algorithm for agile assembling-to-order in the automotive industry. International Journal of Production Research, 41, 3831 3848 Business Computing and Operations Research 11
Themenliste-Master/Doktoranden 17. Multi-stage Safety Stock Optimization Lit: Stefan Minner(1997): Dynamic programming algorithms for multi-stage safety stock optimization. OR Spektrum, 19, 261-271. 18. Lead-time Uncertainty in Inventory Systems Lit: Adriano O. Solis, Charles P. Schmidt (2007): Stochastic leadtimes in a one-warehouse, N-retailer inventory system with the warehouse not carrying stock. European Journal of OperationsResearch 181, 1004-1013. Business Computing and Operations Research 12
Bachelor-Themen 1. Solving Real-Life Transportation Problems 2. Domain Specific Languages in Database Modeling and Design 3. Maximization of the Net Present Value in Project Scheduling 4. Instandhaltungsprobleme in der Industrie 5. Das Standardisierungsproblem 6. ExakteLösungsverfahrenfürdas Traveling Salesman Problem 7. Zentrenprobleme in Graphen Business Computing and Operations Research 13
Master-und Promotionsthemen 8. The One-Dimensional Facility-Layout-Problem 9. SimulatedAnnealingand Tabu-SearchApproachesfortheMulti-Mode RCPSP 10. Dynamic Vehicle Routing with Forecasting by a Sample Scenario Hedging Heuristics 11. Dynamic Pickup and Delivery: Double Time Horizon and Waiting Strategies 12. Dynamic Vehicle Routing with Forecasting and Waiting Strategies 13. Graphentheoretische Ansätze in der Anfrageoptimierung Relationaler Datenbanksysteme 14. Integrierte Entscheidungsunterstützung mit statistischen Verfahren im Datenbankkontext 15. Time-Varying Travel Times in Vehicle Routing 16. Integrative Mixed-Model Assembly Line Sequencing 17. Multi-stage Safety Stock Optimization 18. Lead-time Uncertainty in Inventory Systems Business Computing and Operations Research 14