Application of metoheuristics within operations management - Potential and limitations of software reuse;Anwendung von Metaheuristiken zur Lösung betrieblicher Planungsprobleme Potenziale und Grenzen einer softwaretechnischen Unterstützung

Wirtschaftsinformatik

Volumn 45, Issue 4, 2003, Pages 395-407

  Fink, Andreas ^a   Voß, Stefan ^a  

^a UNIVERSITY OF HAMBURG   (Germany)

Author keywords

Decision problems; Decision support; Frameworks; Heuristics; Metaheuristics; Optimization methods; Simulation; Software reuse

Indexed keywords

EID: 11144294952     PISSN: 09376429     EISSN: None     Source Type: Journal    
DOI: 10.1007/bf03250905     Document Type: Review

References (45)

1. [AaLe97] Aarts, E. H. L; Lenstra, J. K. (Hrsg.): Local Search in Combinatorial Optimization. Wiley, Chichester 1997.
2. [ACG+99] Ausiello, G.; Crescenzi, P.; Gambosi, G.; Kann, V.; Marchetti-Spaccamela, A., Protasi, M.: Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability Properties. Springer, Berlin Heidelberg 1999.
3. [Batt96] Battiti, R.: Reactive search: Toward self-tuning heuristics. In: Rayward-Smith, V. J.; Osman, I. H.; Reeves, C. R.; Smith, G. D. (Hrsg.): Modern Heuristic Search Methods. Wiley, Chichester 1996, S. 61-83.
4. [Bisk00] Biskup, U.: Entwicklung einer Konfigurationsanwendung basierend auf den Anforderungen von HotFrame: Grafische Benutzeroberflä che, Software-Generator, Konfigurationssprache. Diplomarbeit, Technische Universität Braunschweig 2000.
5. [BMM+99] Bosch, J.; Molin, P.; Mattsson, M.; Bengtsson, P.; Fayad, M. E.: Framework problems and experiences. In: Fayad, M. E.; Schmidt, D. C.; Johnson, R. E. (Hrsg.): Building Application Frameworks: Object-Oriented Foundations of Framework Design. Wiley, Chichester 1999, S. 55-82.
6. [BRSV00] Böse, J.; Reinen, T.; Stecnken, D.; Voß, S.: Vehicle dispatching at seaport container terminals using evolutionary algorithms. In: Sprague, R. H. (Hrsg.): Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, IEEE, Piscataway (2000), DTM-IT, S. 1-10.
7. [BrSi02] Broy, M.; Siedersieben, J.: Objektorientierte Programmierung und Softwareentwicklung: Eine kritische Einschätzung. In: Informatik-Spektrum 25 (2002), S. 3-11.
8. [Carn02] Carnegie Mellon Software Engineering Institute: Domain Engineering. http://www.sei.cmu.edu/domain-engineering/domain_eng.html. Abruf am 2002-12-02.
9. [Culb98] Cidberson, J. C.: On the futility of blind search: An algorithmic view of "no free lunch". In: Evolutionary Computation 6 (1998), S. 109-127.
10. [CzEi00] Czamecki, K.; Eisenecker, U. W.: Generative Programming: Methods, Tools, and Applications. Addison-Wesley, Reading 2000.
11. [Dorn00] Dorn, J.: Planung von betrieblichen Abläufen durch Standardsoftware - eine Widerspruch? In: Wirtschaftsinformatik 42 (2000), S. 201-209.
12. [FaSJ99] Fayad, M. E.; Schmidt, D. C.; Johnson, R. E. (Hrsg.): Building Application Frameworks: Object-Oriented Foundations of Framework Design. Wiley, Chichester 1999.
13. [Fich94] Fichefet, J.: From operational research towards decision science aid: A quest for the philosophers' stone? In: Cahiers du CERO 36 (1994), S. 113-142.
14. [Fink00] Fink, A.: Software-Wiederverwendung bei der Lösung von Planungsproblemen mittels Meta-Heuristiken. Shaker, Aachen 2000.
15. [FiSV00] Fink, A; Schneidereit, G.; Voß, S.: Solving general ring network design problems by metaheuristics. In: Laguna, M.; González Velarde, J. L. (Hrsg.): Computing Tools for Modeling, Optimization and Simulation (Interfaces in Computer Science and Operations Research), Kluwer, Boston 2000, S. 91-113.
16. th INFORMS Conference on Information Systems and Technology. INFORMS, Linthicum 1999, S. 153-168.
17. [FiVo99] Fink, A.; Voß, S.: Applications of modern heuristic search methods to pattern sequencing problems. Computers & Operations Research 26 (1999), S. 17-34.
18. [FiVo01] Fink, A.; Voß, S.: Reusable metaheuristic software components and their application via software generators. In: De Sousa, J. P. (Hrsg.): Proceedings of the 4th Metaheuristics International Conference, Porto 2001, S. 637-642.
19. [FiVo02] Fink, A.; Voß, S.: HotFrame: A heuristic optimization framework. In: Voß, S.; Woodruff, D. L. (Hrsg.): Optimization Software Class Libraries. Kluwer, Boston 2002, S. 81-154.
20. [FiVo03] Fink, A.; Voß, S.: Solving the continuous flow-shop scheduling problem by metaheuristics. European Journal of Operational Research. Im Druck (2003).
21. [GHJV96] Gamma, E.; Helm, R.; Johnson, R.; Vlissidcs, J.: Entwurfsmuster: Elemente wieder-verwendbarer objektorientierter Software. Addison-Wesley, Bonn 1996.
22. [Gajo79] Garey, M. R.; Johnson, D. S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, New York 1979.
23. [GlLa97] Glover, F.; Laguna, M.: Tabu Search. Kluwer, Boston 1997.
24. [Gute02] Gutenschwager, K.: Onhne-Dispositions-probleme in der Lagerlogistik: Modellierung -Lösungsansätze - praktische Umsetzung. Physica, Heidelberg 2002.
25. [JAMS89] Johnson, D. S.; Aragon, C. R.; McGeoch, L. A.; Schevon, C.: Optimization by simulated annealing: An experimental evaluation; part i, graph partitioning. Operations Research 37 (1989), S. 865-892.
26. [KCH+90] Kang, K.; Cohen, S.; Hess, J.; Novak, W.; Peterson, S.: Feature-oriented domain analysis (FODA) feasibility study. Arbeitsbericht CMU/SEI-90-TR-21, Carnegie Mellon Software Engineering Institute, Carnegie Mellon University 1990.
27. [Mert98] Mertens, P.: Geschichte und ausgewählte Gegenwartsprobleme der Wirtschaftsinformatik. In: Wirtschaftswissenschaftliches Studium (WiSt) 27 (1998), S. 170-175.
28. [Meye97] Meyer, B.: Object-Oriented Software Construction. 2. Aufl., Prentice Hall, Engle-wood-Cliffs 1997.
29. [MiFo00] Michalewicz, Z.; Fogel, D. B.: How to Solve It: Modern Heuristics. Springer, Berlin Heidelberg 2000.
30. [MuSt94] Musser, D. R.; Stepanov, A. A.: Algorithm-oriented generic libraries. Software -Practice and Experience 24 (1994), S. 623-642.
31. [Niev94] Nievergelt, J.: Complexity, algorithms, programs, systems: The shifting focus. In: Journal of Symbolic Computation 17 (1994), S. 297-310.
32. [Parn72a] Parnas, D. L.: A technique for software module specification with examples. In: Communications of the ACM 15 (1972), S. 330-336.
33. [Parn72b] Parnas, D. L.: On the criteria to be used in decomposing systems into modules. In: Communications of the ACM 15 (1972), S. 1053-1058.
34. [Pree97] Free, W.: Komponentenbasierte Software-entwicklung mit Frameworks, dbpunkt, Heidelberg 1997.
35. [RaSu95] Raddiffe, N. J.; Surry, P. D.: Fundamental limitations on search algorithms: Evolutionary computing in perspective. In: Van Leeuwen, J. (Hrsg.): Computer Science Today: Recent Trends and Developments, Lecture Notes in Computer Science 1000. Springer, Berlin Heidelberg 1995, S. 275-291.
36. [Simo97] Simon, H. A.: The future of information systems. In: Ramesh, R. ; Rao, H. R. (Hrsg.): Interface between Information Systems and Operations Research, Part I - Models of Systems. Annals of Operations Research 71, Baltzer, Amsterdam 1997, S. 3-14.
37. [SCK+96] Simos, M.; Creps, D.; Klinger, C.; Levine, L.; Allemang, D.: Organization domain modeling (ODM) guidebook, version 2.0. Software Technology for Adaptable, Reliable Systems (STARS), Arbeitsbericht STARS-VC-A025/001/00, 1996.
38. [Szyp03] Szyperski, C. (mit Gruntz, D.; Murer, S.): Component Software: Beyond Object-Oriented Programming. 2. Aufl., Addison-Wesley, Reading 2003.
39. [Turo02] Turowksi, K. (Hrsg.): Vereinheitlichte Spezifikation von Fachkomponenten. Memorandum des Arbeitskreises 5.10.3 (Komponentenorientierte betriebliche Anwendungssysteme) der Gesellschaft für Informatik, Februar 2002.
40. [VaAL98] Vaessens, R. J. M.; Aarts, E. H. L.; Lenstra, J. K.: A local search template. Computers & Operations Research 25 (1998), S. 969-979.
41. [Voss01] Voß, S.: Meta-heuristics: The state of the art. In: Nareyek, A. (Hrsg.): Local Search for Planning and Scheduling, Lecture Notes in Artificial Intelligence 2148. Springer, Berlin Heidelberg 2001, S. 1-23.
42. [VoWo02] Voß, S.; Woodruff, D. L. (Hrsg.): Optimization Software Class Libraries. Kluwer, Boston 2002.
43. [Weih97] Weihe, K.: Reuse of algorithms: Still a challenge to object-oriented programming. In: ACM SIGPLAN Notices 32 (1997) 10, S. 34-48.
44. [WeLa99] Weiss, D. J.; Lai, C. T. R.: Software Product-Line Engineering: A Family-Based Software Development Process. Addison-Wesley, Reading 1999.
45. [WoMc97] Wolpert, D. H.; Macready, W. G.: No free lunch theorems for optimization. IEEE Transactions on Evolutionary Computation 1 (1997), S. 67-82.