Zusammenfassung
Die in der Literatur verwendeten Definitionen heuristischer1) Verfahren sind nicht nur sehr zahlreich, sondern auch inhaltlich sehr divergent. Sie reichen von „programs that perform tasks requiring intelligence when performed by human beings“ [Newell 1969] bis hin zur Gleichsetzung von heuristischen Verfahren mit Näherungsverfahren [Müller-Merbach 1971, S. 290]. Sie beziehen sich teilweise auf die Eigenschaften der Verfahren, teils auf die Eigenschaften der mit ihnen bestimmten Lösungen und teils auf die Art der mit ihnen zu lösenden Probleme oder Modelle. So bezeichnen z.B. manche Autoren Methoden zur Lösung schlecht strukturierter Probleme als heuristische Verfahren [z.B. Witte 1979], während andere das Verfahren vollkommen losgelöst vom Problemtyp sehen [z.B. Zehnder 1969]. Streim [1975] zählt elf sehr voneinander abweichende Definitionen auf. Darüber hinaus sind in der Zwischenzeit, vor allem in Zusammenhang mit der „künstlichen Intelligenz“, noch weitere Definitionen vorgeschlagen worden.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Ausgewählte Literatur zu Kapitel 7
Brucker, P.: Die Komplexität von Scheduling Problemen. In: Kohlas, J. et. al. (Herausg.). Proceedings in OR 5, Würzburg, Wien 1975, S. 357 - 368.
Burkhard, R.E.: Heuristische Verfahren zur Lösung quadratischer Zuordnungsprobleme. ZOR 19 (1975) S. 183-193.
Clarke, G.; Wright, J. W.: Scheduling of Vehicles from a Central Depot to a Number of Delivery Points. OR 12 (1964) S. 568 - 581.
Fuller, J. A.: Optimal Solutions Versus „Good“ Solutions: A Analysis of Heuristik Decision Making. OMEGA 6 (1978) S. 479 - 484.
Gallus, G.: Heuristische Verfahren zur Lösung allgemeiner ganzzahliger linearer Optimierungsmodelle. ZOR 20 (1976) S. 89 - 104.
Hillier, F. S.: Efficient Heuristic Procedures for Integer Linear Programming with an Interior. OR 17 (1969) S. 600 - 637.
Holmes, R. A.; Parker, R. G.: A Vehicle Scheduling Procedure Based upon Savings and a Solution Perturbation Scheme. JORS 27 (1976) S. 83 - 92.
Jacobsen, S. K.; Madsen, O. B. G.. A Comparative study of heuristics for a two-level routing location problem. EJOR 5 (1980) S. 378 - 387.
Klein, H.: Heuristische Entscheidungsmodelle. Wiesbaden 1971.
Kreuzberger, H.: Ein Näherungsverfahren zur Bestimmung ganzzahliger Lösungen bei linearen Optimierungsproblemen. Ablauf- und Planungsforschung 9 (1968) S. 137 - 152.
Liesegang, G.; Schirmer, A.: Heuristische Verfahren zur Maschinenbelegungsplanung bei Reihenfertigung. ZOR 19 (1975) S. 195 - 211.
Matthäus, F.: Heuristische Lösungsverfahren für Lieferplanprobleme. ZOR 19 (1975) S. 163-181. Matthäus, F.: Tourenplanung. Darmstadt 1978.
Meißner, ID.: Heuristische Programmierung. Wiesbaden 1978.
Mole, R.H.; Jameson, S.R.: A Sequential Route-Building Algorithm Employing a Generalized Savings Criteria. JORS 27 (1976) S. 503 - 511.
Müller-Merbach, H.: Operations Research. 3. Auflage. München 1973.
Müller-Merbach, H.: Morphologie heuristischer Verfahren. ZOR 20 (1976) S. 69 - 87.
Müller-Merbach, H.: Heuristics and their design: a survey. EJOR 8 (1981) S. 1 - 23.
Newell, A.: Heuristic Programming: Illl-structured Problems. In: Ayonofosky (Herausg.): Prog. in Operations Research, Vol III. New York 1969, S. 361 - 414.
Norman, J.M.: Heuristic Procedures in Dynamic Programming. Manchester 1972.
Parker, R. G.; Rardin, R.L.: An overview of complexity theory in discrete optimization. Part 1: Concepts. IIE Transcations 14 (1982) S. 3 - 10.
Silver, E.A.; Vidal, R. V. V.; De Werra, D.: A tutorial on heuristic methods. EJOR 5 (1980) S. 153 - 162.
Streim, H.: Heuristische Lösungsverfahren Versuch einer Begriffsklärung. ZOR 19 (1975) S. 143162.
Weinberg, F.; Zehnder, C A. (Herausg.): Heuristische Planungsmethoden. Berlin, Heidelberg, N. Y. 1969.
Werra, de, D./Hertz, A.: 1989, Tabu Search Techniques. A Tutorial and an Application to Neural Networks, OR Spektrum 11 (1989), 131 - 141.
Witte, Th.: Heuristisches Planen. Wiesbaden 1979.
Zanakis, S.H.; Evans, J.R.: Heuristic “Optimization”: why, when. and how to use it. Interfaces 11 (1981) S. 84 - 91.
Zehnder, C. A.: Das Prinzip der heuristischen Methoden. In: Weinberg, Zehnder (Herausg.): Heuristische Planungsmethoden. Berlin, Heidelberg, New York 1969, S. 7 - 22.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1992 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Zimmermann, HJ. (1992). Heuristische Verfahren. In: Methoden und Modelle des Operations Research. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-663-07861-6_8
Download citation
DOI: https://doi.org/10.1007/978-3-663-07861-6_8
Publisher Name: Vieweg+Teubner Verlag, Wiesbaden
Print ISBN: 978-3-528-18917-4
Online ISBN: 978-3-663-07861-6
eBook Packages: Springer Book Archive