Skip to main content
SpringerLink
Log in

Optimierung bei mehrfacher Zielsetzung

  • Chapter
Grundlagen des Operations Research

Zusammenfassung

In diesem Kapitel befassen wir uns mit der speziellen Problematik, die mit der Verfolgung mehrerer Ziele in einem Planungsmodell verbunden ist. In Abschnitt 5.1 werden wir in die Grundlagen einer Optimierung bei mehrfacher Zielsetzung einführen. Einige Lösungsansätze, die im Rahmen einer Optimierung bei mehrfacher Zielsetzung herangezogen werden, wollen wir in den Abschnitten 5.2 und 5.3 behandeln. Hierbei bedienen wir uns insbesondere der in Kapitel 3 geschaffenen Grundlagen. In Abschnitt 5.4 werden wir einige der in den Abschnitten 5.1 bis 5.3 vermittelten Ergebnisse zur Gestaltung konkreter computergestützter Entscheidungsprozesse heranziehen, die mit Erfolg zur Bewältigung von Planungsproblemen bei mehrfacher Zielsetzung eingesetzt worden sind.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literaturverzeichnis

  • Achilles, A.; Elster, K.-H.; Nehse, R.: Bibliographie zur Vektoroptimierung (Theorie und Anwendungen). Mathematische Operationsforschung und Statistik 10 (1979), 277–321.

    Article  Google Scholar 

  • APEX III Reference Manual, Version 1.0 (1976). Control Data Corporation, publication number 7 60 700 00.

    Google Scholar 

  • Arthur, J.L.; Ravindran, A.: An efficient goal programming algorithm using constraint partitioning and variable elimination. Management Science 24 (1978), 867–868.

    Article  Google Scholar 

  • Bell, D.E.; Keeney, R.L.; Raiffa, H. (Eds.): Conflicting objectives in decisions. New York: Wiley & Sons (1977).

    Google Scholar 

  • Blair, P.D.: Multiobjective regional energy planning: Applications to the energy park concept.

    Google Scholar 

  • Benayoun, R.; De Montgolfier, J.; Tergny, J.; Laritchev, O.: Linear programming with multiple objective functions: Step method (STEM). Mathematical Programming 1 (1971), 366–375.

    Article  Google Scholar 

  • Bitz, M.: Entscheidungstheorie. München: Vahlen (1981).

    Google Scholar 

  • Brucker, P.: Diskrete parametrische Optimierungsprobleme und wesentlich effiziente Punkte. Zeitschrift für Operations Research 16 (1972), 189–197.

    Google Scholar 

  • Burkard, R.E.; Keiding, H.; Krarup, J.; Pruzan, P.M.; A relationship between optimality and efficiency in multicriteria 0–1 programming problems. Computers and Operations Research 8 (1981), 241–247.

    Article  Google Scholar 

  • Carlsson, C.; Kochetkov, Y.: Theory and practice of multiple criteria decision making. Amsterdam: North Holland (1983).

    Google Scholar 

  • Chankong, V.; Haimes, Y.Y.: Multiobjective decision making: theory and methodology. New York: North Holland (1983).

    Google Scholar 

  • Charnes, A.; Cooper, W.W.: Management models and industrial applications of linear programming. Vol. I. New York: John Wiley & Sons (1961).

    Google Scholar 

  • Cochrane, J.L.; Zeleny, M. (Eds.): Multiple criteria decision making. Columbia: University of South Carolina Press (1973).

    Google Scholar 

  • Cohon, J.L.: Multiobjective programming and planning. New York: Academic Press (1978).

    Google Scholar 

  • Dauer, J.P.; Krueger, R.J.: An interactive approach to goal programming. Operational Research Quarterly 28 (1977), 671–681.

    Article  Google Scholar 

  • Despontin, M.; Moscarola, J.; Spronk, J.: A user-oriented listing of multiple criteria decision methods. Center for Statistics and Operations Research, Free University of Brussels, Report CS OOTW/152 (1980).

    Google Scholar 

  • Dinkelbach, W.: Sensitivitätsanalysen und parametrische Programmierung. Berlin, Heidelberg, New York: Springer (1969).

    Google Scholar 

  • Dinkelbach, W.: Entscheidungsmodelle. Berlin: W. de Gruyter (1982).

    Google Scholar 

  • Dinkelbach, W.; Isermann, H.: Resource allocation of an academic department in the presence of multiple criteria — some experience with a modified STEM-method. Computers and Operations Research 7 (1980), 99–106.

    Article  Google Scholar 

  • Dueck, W.: Optimierung unter mehreren Zielen. Braunschweig: Vieweg (1979).

    Google Scholar 

  • Dupré, R.; Huckert, K.; Jahn, J.: Lösung linearer Vektormaximumprobleme durch das STEM-Verfahren. In: Späth, H. (Hrsg.): Ausgewählte Operations-Research-Software in FORTRAN. München: Oldenbourgh (1979), 9–29.

    Google Scholar 

  • Evans, J.P.; Steuer, R.E.: A revised simplex method for linear multiple objective programs. Mathematical Programming 5 (1973), 54–72.

    Article  Google Scholar 

  • Fandel, G.; Gal, T. (Eds.): Multiple criteria decision making. Theory and application. Berlin, Heidelberg, New York: Springer (1980).

    Google Scholar 

  • FMPS, Functional Mathematical Programming System, Programmer Reference, level 7 R 2, 1977, Sperry Univac, 8198 Rev. 1.

    Google Scholar 

  • Gal, T.: Betriebliche Entscheidungsprobleme, Sensitivitätsanalyse und parametrische Programmierung. Berlin, New York: W. de Gruyter (1973).

    Google Scholar 

  • Gal, T.: A general method for determining the set of all efficient solutions to a linear vector maximum problem. European Journal of Operational Research 1 (1977), 307–322.

    Article  Google Scholar 

  • Gal, T.: A note on size reduction of the objective functions matrix in vector maximum problems. In: Fandel, G.; Gal, T. (Eds.): Multiple criteria decision making. Theory and application. Berlin, Heidelberg, New York: Springer (1980), 74–84.

    Google Scholar 

  • Gal, T.: Postefficient sensitivity analysis in linear vector-maximum problems. In: Nijkamp, P.; Spronk, J. (Eds.): Multiple criteria analysis: Operational methods. London: Gower Press (1981).

    Google Scholar 

  • Gal, T.: On efficient sets in vector maximum problems — a brief survey. European Journal of Operational Research 24.(1986), 253–264.

    Article  Google Scholar 

  • Gal, T.; Gehring, H.: Betriebswirtschaftliche Planungs- und Entscheidungstechniken. Berlin: de Gruyter (1981).

    Google Scholar 

  • Gal, T.; Leberling, H.: Redundant objective functions in linear vectormaximum problems and their determination. European Journal of Operational Research 1 (1977), 176–184.

    Article  Google Scholar 

  • Geoffrion, A.M.: A parametric programming solution to the vector maximum problem with applications to decisions under uncertainty. Stanford, Ca.: Graduate School of Business, Tech. Report No. 11 (1965).

    Google Scholar 

  • Habenicht, W.: Interaktive Lösungsverfahren für diskrete Vektoroptimierungsprobleme unter besonderer Berücksichtigung von Wegeproblemen in Graphen. Königstein: Verlagsgruppe Athenaeum, Hani, Hanstein (1984).

    Google Scholar 

  • Haimes, Y.Y.; Hall, W.A.; Freedman, H.T.: Multiobjective optimization in water resources systems. The surrogate worth trade-off method. New York: Elsevier (1975).

    Google Scholar 

  • Hansen, P.: Essays and surveys on multiple criteria decision making: Proceedings of the 5. International Conference on Multiple Criteria Decision Making. Berlin: Springer (1983).

    Google Scholar 

  • Hemming, T.: Multiobjective decision making under certainty. Stockholm: Economic Research Institute, Stockholm School of Economics (1978).

    Google Scholar 

  • Henig, M.: The shortest path problem with two objective functions. Tel Aviv: Faculty of Management, Tel Aviv University (1982).

    Google Scholar 

  • Hwang, C.L.; Masud, A.S.M.; Paidy, S.R.; Yoon, K.: Multiple objective decision making — methods and applications: A state-of-the-art survey. Berlin, Heidelberg, New York: Springer (1979).

    Google Scholar 

  • Hwang, C.L.; Masud, A.S.M.; Paidy, S.R.; Yoon, K.: Mathematical programming with multiple objectives: A Tutorial. Computers and Operations Research 7 (1980), 5–31.

    Article  Google Scholar 

  • Hwang, C.L.: Multiple attribute decision making: Methods and applications, a state-of-the-art survey. Berlin: Springer (1981).

    Google Scholar 

  • Ignizio, J.P.: Goal programming and extensions. Lexington Books, Heath, Lexington, Mass. (1976)

    Google Scholar 

  • Ignizio, J.P.; Perils, J.H.: Sequential linear goal programming: Implementation via MPSX. Computers and Operations Research 6 (1979), 141–145.

    Article  Google Scholar 

  • Isermann, H.: Proper efficiency and the linear vector maximum problem. Operations Research 22 (1974), 189–191.

    Article  Google Scholar 

  • Isermann, H.: Lineare Vektoroptimierung. Regensburg: Diss. (1974).

    Google Scholar 

  • Isermann, H.: Lösungsansätze zum Entscheidungsproblem des Satifizierers bei mehrfacher Zielsetzung. In: Gessner, P. et al. (Hrsg.): Proceedings in Operations Research 3. Würzburg: Physica-Verlag (1974), 64–74.

    Google Scholar 

  • Isermann, H.: Ein Algorithmus zur Lösung linearer Vektormaximumprobleme. In: Kohlas, J. et al. (Hrsg.): Proceedings in Operations Research 5. Würzburg: Physica-Verlag (1976), 55–65.

    Google Scholar 

  • Isermann, H.: The enumeration of the set of all efficient solutions for a multiple objective linear program. Operational Research Quarterly 28 (1977), 711–725.

    Article  Google Scholar 

  • Isermann, H.: On some relations between a dual pair of multiple objective linear programs. Zeitschrift für Operations Research 22 (1978), 33–41.

    Article  Google Scholar 

  • Isermann, H.: Strukturierung von EntScheidungsprozessen bei mehrfacher Zielsetzung. Operations Research Spektrum 1 (1979 a), 3–26.

    Article  Google Scholar 

  • Isermann, H.: The enumeration of all efficient solutions for a linear multiple-objective transportation problem. Naval Research Logistics Quarterly 26 (1979 b), 123–139.

    Article  Google Scholar 

  • Isermann, H.: Linear lexicographic optimization. Operations Research Spektrum 4 (1982), 223–228.

    Article  Google Scholar 

  • Isermann, H.: An analysis of the decision behavior of individual decision makers in the course of a computer-assisted interactive decision process. In: Y.Y. Haimes and V. Chankong (Eds.): Decision Making with Multiple Objectives. Berlin, New York: Springer (1985), 236–249.

    Google Scholar 

  • Johnsen, E.: Studies in multiobjective decision models. Lund: Economic Research Center (1968).

    Google Scholar 

  • Keeney, R.L.; Raiffa, H.: Decisions with multiple objectives: Preferences and value trade-offs. New York: Wiley & Sons (1976)

    Google Scholar 

  • Kirchgässner, A.: Vergleich von Verfahren zur Lösung von Entscheidungsproblemen mit mehrfacher Zielsetzung. Frankfurt: Lang (1983).

    Google Scholar 

  • Kosmol, P.: Zur vektorwertigen Optimierung. Operations Research-Verfahren XV (1973), 77–84.

    Google Scholar 

  • Lee, S. M.: Goal Programming for Decision Analysis. Philadelphia: Auerbach Publishers (1972).

    Google Scholar 

  • Lahdenpää, M.: Multiple criteria decision making: With empirical study on choice of marketing strategies. Helsinki: Helsinki School of Economics, Acta Helsingiensis, ser. A:22 (1977)

    Google Scholar 

  • Leitmann, G. (Ed.): Multicriteria decision making and differential games. New York: Plenum (1976).

    Google Scholar 

  • Leitmann, G.; Marzollo, A. (Eds.): Multicriteria decision making. Berlin, Heidelberg, New York: Springer (1975).

    Google Scholar 

  • Major, D. C.; Lenton, R.: Multiobjective, multi-model river basin planning: The MIT-Argentina Project. Englewood Cliffs, N. J.: Prentice-Hall (1978).

    Google Scholar 

  • MPSX 370, IBM Mathematical Programming System Extended/Program Reference Manual 1977, Sh 19–1095–2.

    Google Scholar 

  • Nehse, R.: Bibliographie zur Vektoroptimierung — Theorie und Anwendungen (1. Fortsetzung). Mathematische Operationsforschung und Statistik 13 (1982), 593–625

    Article  Google Scholar 

  • Nijkamp, P., Spronk, J.: Goal Programming for Decision Making. Ricerca Operativa 9 (1979) 3–49.

    Google Scholar 

  • Nijkamp, P.; Spronk, J. (Eds.): Multiple criteria analysis: Operational Methods. London: Gower Press (1981).

    Google Scholar 

  • Rietveld, P.: Multiple Objective Decision Methods and Regional Planning. Amsterdam: North-Holland Publishing (1980).

    Google Scholar 

  • Roy, Bernard: Methodologie Multicritère d’Aide à la Décision. Paris: Economica (1985).

    Google Scholar 

  • Salukvadze, M. E.: Vector-valuaed optimization problems in control theory. Translated from Russian by J. L. Casti. New York: Academic Press (1979).

    Google Scholar 

  • Saska, J.: Lineárni multiprogramování. Ekonomicko-Matematicky Obzor 4 (1968), 359–373.

    Google Scholar 

  • Stadler, W.: A comprehensive bibliography on multicriteria decision making and related areas. NSF Report. Department of Mechanical Engineering, University of California, Berkeley (1981).

    Google Scholar 

  • Sfeir-Younis, A.; Bromley, D.W.: Decision Making in Developing Countries — Multiobjective Formulation and Evaluation Methods. New York: Praeger (1977).

    Google Scholar 

  • Starr, M.K.; Zeleny, M. (Eds.): Multiple Criteria Decision Making. Studies in the Management Sciences. Vol. 6. Amsterdam: North-Holland Publishing Co. (1977).

    Google Scholar 

  • Steuer, R.E.: ADEX: An adjacent efficient extreme point algorithm for solving vector-maximum and interval weighted-sums linear programming problems. SHARE Program Library Agency, Distribution Code 360D-15.2014 (1974).

    Google Scholar 

  • Steuer, R.E.: ADBASE: An adjacent efficient basis algorithm for solving vector-maximum and interval weighted-sums linear programming problems. College of Business and Economics, University of Kentucky (1974).

    Google Scholar 

  • Steuer, R.E.: A five phase procedure for implementing a vector-maximum algorithm for multiple objective linear programming problems. In: Thiriez, H., Zionts, S. (Eds.): Multiple Criteria Decision Making. Berlin, Heidelberg, New York: Springer-Verlag (1975), 159–168.

    Google Scholar 

  • Steuer, R.E.: Operating manual for the ADBASE/FILTER computer package for solving multiple objective linear programming problems. University of Kentucky, College of Business and Economics, no. BA7, Release 5/78 (1978).

    Google Scholar 

  • Steuer, R.E.; Schuler, A.T.: An interactive multiple objective linear programming approach to a problem in forest management. Operations Research 26 (1978), 254–269.

    Article  Google Scholar 

  • Steuer, R.E.: Multiple Criteria Optimization. Theory, Computation, and Application. New York: Wiley (1986).

    Google Scholar 

  • Tell, B.: A Comparative Study of Some Multiple-Criteria Methods. Economics Research Institute, Stockholm School of Economics. Stockholm (1976).

    Google Scholar 

  • Thiriez, H.; Zionts, S. (Eds.:) Multiple Criteria Decision Making: Jouy-en-Josas. Berlin, Heidelberg, New York: Springer-Verlag (1976).

    Google Scholar 

  • Wallenius, J.; Zionts, S.: Some tests of an interactive programming method for multicriterion optimization and an attempt at implementation. Working paper 75-3. Brüssel: European Institute for Advanced Studies in Management (1975).

    Google Scholar 

  • Wallenius, J.: Interactive multiple decision methods: An investigation and an Approach. Acta Helsingiensis, ser. A: 14, Helsinki School of Economics. Helsinki (1975).

    Google Scholar 

  • Wallenius, J.; Wallenius, H.; Varia, P.: An approach to solving multiple criteria macroeconomic policy problems and an application. Management Science 24 (1978), 1021–1030.

    Article  Google Scholar 

  • Wallin, J.: Computer-Aided Multiattribute Profit Planning, Skriftserie utgiven av Handelshögskolan vid Abo akademi, ser. A, no. 19, Abo (1978).

    Google Scholar 

  • Weber, M.: Entscheidungen bei Mehrfachzielen: Verfahren zur Unterstützung von Individual- und Gruppenentscheidungen. Wiesbaden: Gabler (1983).

    Google Scholar 

  • Wehrung, D.A.: Mathematical programming procedures for the interactive identification and optimization of preferences in a multi-attributed decision problem. Ann Arbor: Univ. Microfilms (1978).

    Google Scholar 

  • Wierzbicki, A.P.: A methodological guide to multiobjective optimization. Laxenburg: International Institute for Applied Systems Analysis, WP-79-122 (1979).

    Google Scholar 

  • Winkels, H.-M.: A graphical subroutine for multiobjective linear programming. WP-8206. Bochum: Abteilung für Wirtschaftswissenschaften und Abteilung für Mathematik, Ruhr-Universität (1982).

    Google Scholar 

  • von Winterfeldt, D.; Fischer, G.W.: Multi-attribute utility theory: Models and assessment procedures. In: Wendt, D.; Vlek, Ch. (Eds.): Utility, Probability and Human Decision Making. Dordrecht: Reidel (1975), S. 47–85.

    Chapter  Google Scholar 

  • Zeleny, M.: Linear Multiobjective Programming. Berlin, Heidelberg, New York: Springer (1974).

    Book  Google Scholar 

  • Zeleny, M. (Ed.): Computers and Operations Research: Special Issue on Mathematical Programming with Multiple Objectives, vol. 7, no. 1–2 (1980).

    Google Scholar 

  • Zeleny, M. (Ed.): Multiple Criteria Decision Making: Kyoto (1975). Berlin, Heidelberg, New York: Springer (1976).

    Google Scholar 

  • Zeleny, M.: Multiple Criteria Decision Making. New York: McGraw-Hill Book Company (1982).

    Google Scholar 

  • Zionts, S.; Wallenius, J.: An interactive programming method for solving the multiple criteria problems. Manement Science 22 (1976), 101–127.

    Google Scholar 

  • Zionts, S. (Ed.): Multiple Criteria Problem Solving: Proceedings. Buffalo, N.Y., Berlin, Heidelberg, New York: Springer (1978).

    Google Scholar 

  • Zionts, S.; Desphande, D.V.: A time sharing computer programming application of a multiple criteria decision method to energy planning — a process report. In: Zionts, S. (E.): Multiple Criteria Problem Solving. Berlin, Heidelberg, New York: Springer (1978), 549–559.

    Google Scholar 

Download references

Authors
  1. Heinz Isermann
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Fachbereich Wirtschaftswissenschaften, Fernuniversität Hagen, Feithstraße 140, D-5800, Hagen, Deutschland

    Tomas Gal

Rights and permissions

Reprints and permissions

Copyright information

© 1989 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Isermann, H. (1989). Optimierung bei mehrfacher Zielsetzung. In: Gal, T. (eds) Grundlagen des Operations Research. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-97856-2_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-97856-2_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-50910-3

  • Online ISBN: 978-3-642-97856-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation