Encyclopedia of Operations Research and Management Science

2001 Edition
| Editors: Saul I. Gass, Carl M. Harris

Multiobjective programming

  • Ralph E. Steuer
Reference work entry
DOI: https://doi.org/10.1007/1-4020-0611-X_652

INTRODUCTION

Related to linear, integer and non-linear programming, multiobjective programming is concerned with the extensions to theory and practice that enable us to address mathematical programming problems with more than one objective function.

In single objective programming, we often settle on a single objective such as maximize profit or minimize cost. However, in many if not most real world problems, we may find that we are in an environment of multiple conflicting criteria. To illustrate problems that may be more adequately modeled with multiple objectives, we have:

  • Oil Refinery Scheduling
    • min {cost}

    • min {imported crude}

    • min {high sulfur crude}

    • min {deviations from demand slate}

  • Production Planning
    • max {total net revenue}

    • max {minimum net revenue in any period}

    • min {backorders}

    • min {overtime}

    • min {finished goods inventory}

  • Forest Management
    • max {timber production}

    • max {visitor days of recreation}

    • max {wildlife habitat}

    • min {overdeviations from budget}

Emerging as a new topic...

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

References

  1. [1]
    Benayoun, R., de Montgolfier, J., Tergny, J., and Larichev, O. (1971). “Linear Programming with Multiple Objective Functions: Step Method (STEM),” Mathematical Programming 1, 366–375.Google Scholar
  2. [2]
    Chankong, V. and Haimes, Y.Y. (1978). “The Inter-active Surrogate Worth Trade off (ISWT) Method for Multiobjective Decision Making.” in S. Zionts, ed., Multiple Criteria Problem Solving, Lecture Notes in Economics and Mathematical Systems 155, 42–67. Google Scholar
  3. [3]
    Climaco, J.C.N. and Antunes, C.H. (1987). “TRIMAP–An Interactive Tricriteria Linear Programming Package,” Foundations Control Engineering 12(3), 101–120.Google Scholar
  4. [4]
    Franz, L.S. and Lee, S.M. (1981). “A Goal Programming Based Interactive Decision Support System,” Lecture Notes in Economics and Mathematical Systems 190, 110–115.Google Scholar
  5. [5]
    Gardiner, L.R. and Steuer, R.E. (1994). “Unified Interactive Multiple Objective Programming,” European Jl. Operational Research 74, 391–406.Google Scholar
  6. [6]
    Geoffrion, A.M., Dyer, J.S., and Feinberg, A. (1972). “An Interactive Approach for Multicriterion Optimization, with an Application to the Operation of an Academic Department,” Management Science 19, 357–368. Google Scholar
  7. [7]
    Isermann, H. and Steuer, R.E. (1988). “Computational Experience Concerning Payoff Tables and Minimum Criterion Values over the Efficient Set,” European Jl. Operational Research 33, 99–97.Google Scholar
  8. [8]
    Jaszkiewicz, A. and Slowinski, R. (1992). “Cone Contraction Method with Visual Interaction for Multi-Objective Non-Linear Programmes,” Jl. Multi-Criteria Decision Analysis 1, 29–46.Google Scholar
  9. [9]
    Korhonen, P.J. and Laakso, J. (1986). “A Visual Inter-active Method for Solving the Multiple Criteria Problem,” European Jl. Operational Research 24, 277–287.Google Scholar
  10. [10]
    Korhonen, P.J. and Wallenius, J. (1988). “A Pareto Race,” Naval Research Logistics 35, 615–623.Google Scholar
  11. [11]
    Miettinen, K.M. (1999). Nonlinear Multiobjective Optimization, Kluwer, Norwell, Massachusetts.Google Scholar
  12. [12]
    Nakayama, H. and Sawaragi, Y. (1984). “Satisficing Trade off Method for Multiobjective Programming,” Lecture Notes in Economics and Mathematical Systems 229, 113–122.Google Scholar
  13. [13]
    Sakawa, M. and Yano, H. (1990). “An Interactive Fuzzy Satisficing Method for Generalized Multiobjective Programming Problems with Fuzzy Parameters,” Fuzzy Sets and Systems 35, 125–142.Google Scholar
  14. [14]
    Sobol, I.M. and Statnikov, R.B. (1981). Optimal Parameters Choice in Multicriteria Problems, Nauka, Moscow.Google Scholar
  15. [15]
    Spronk, J. (1981). Interactive Multiple Goal Programming, Martinus Nijhoff Publishing, Boston.Google Scholar
  16. [16]
    Steuer, R.E. (1986). Multiple Criteria Optimization: Theory, Computation, and Application, John Wiley, New York.Google Scholar
  17. [17]
    Steuer, R.E. (1995). “ADBASE Multiple Objective Linear Programming Package,” Faculty of Management Science, University of Georgia, Athens, Georgia.Google Scholar
  18. [18]
    Steuer, R.E. and Choo, E.-U. (1983). “An Interactive Weighted Tchebycheff Procedure for Multiple Objective Programming,” Mathematical Programming 26, 326–344.Google Scholar
  19. [19]
    Wierzbicki, A.P. (1982). “A Mathematical Basis for Satisficing Decision Making,” Mathematical Modelling 3, 391–405.Google Scholar
  20. [20]
    Wierzbicki, A.P. (1986). “On the Completenessand Constructiveness of Parametric Characterizationsto Vector Optimization Problems,” OR Spektrum 8, 73–87.Google Scholar
  21. [21]
    Yu, P.L. (1985). Multiple-Criteria Decision Making: Concepts, Techniques and Extensions, Plenum Press, New York.Google Scholar
  22. [22]
    Zeleny, M. (1982). Multiple Criteria Decision Making, McGraw-Hill, New York.Google Scholar
  23. [23]
    Zionts, S. and Wallenius, J. (1976). “An Interactive Programming Method for Solving the Multiple Criteria Problem,” Management Science 22, 652–663.Google Scholar

Copyright information

© Kluwer Academic Publishers 2001

Authors and Affiliations

  • Ralph E. Steuer
    • 1
  1. 1.University of GeorgiaAthensUSA