Solving multiple-objective problems in the objective space

  • P. A. V. Ferreira
  • M. E. S. Machado
Contributed Papers

Abstract

Projection and relaxation techniques are employed to decompose a multiobjective problem into a two-level structure. The basic manipulation consists in projecting the decision variables onto the space of the implicit tradeoffs, allowing the definition of a relaxed multiobjective master problem directly in the objective space. An additional subproblem tests the feasibility of the solution encountered by the relaxed problem. Some properties of the relaxed problem (linearity, small number of variables, etc.) render its solution efficient by a number of methods. Representatives of two different classes of multiobjective methods [the Geoffrion, Dyer, Feinberg (GDF) method and the fuzzy method of Baptistella and Ollero] are implemented and applied within this context to a water resources allocation problem. The results attest the computational viability of the overall procedure and its usefulness for the solution of multiobjective problems.

Key Words

Multiobjective optimization convex programming decision theory fuzzy sets theory water resources allocation 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Hwang, C. L., andMasud, A. S. M.,Multiple Objective Decision Making: Methods and Applications, Springer, New York, New York, 1979.Google Scholar
  2. 2.
    Chankong, V., andHaimes, Y. Y.,On the Characterization of Noninferior Solutions of the Vector Optimization Problem, Automatica, Vol. 18, pp. 697–707, 1982.CrossRefGoogle Scholar
  3. 3.
    Ferreira, P. A. V., andGeromel, J. C.,An Interactive Projection Method for Multicriteria Optimization Problems, IEEE Transactions on Systems, Man, and Cybernetics, Vol. 20, pp. 596–605, 1990.Google Scholar
  4. 4.
    Musselman, K., andTalavage, J.,A Trade-Off Cut Approach to Multiple Objective Optimization, Operations Research, Vol. 28, pp. 1424–1435, 1979.Google Scholar
  5. 5.
    Shin, W. S., andRavindran, A.,An Interactive Method for Multiple-Objective Mathematical Programming Problems, Journal of Optimization Theory and Applications, Vol. 68, pp. 539–561, 1991.CrossRefGoogle Scholar
  6. 6.
    Dauer, J. P.,Analysis of the Objective Space in Multiple-Objective Linear Programming, Journal of Mathematical Analysis and Applications, Vol. 126, pp. 579–593, 1987.CrossRefGoogle Scholar
  7. 7.
    Dauer, J. P., andLiu, Y.,Solving Multiple-Objective Programs in Objective Space, European Journal of Operational Research, Vol. 46, pp. 350–357, 1990.CrossRefGoogle Scholar
  8. 8.
    Dauer, J. P., andSaleh, O. A.,Constructing the Set of Efficient Objective Values in Multiple-Objective Linear Programs, European Journal of Operational Research, Vol. 46, pp. 358–365, 1990.CrossRefGoogle Scholar
  9. 9.
    Geoffrion, A., Dyer, J. S., andFeinberg, A.,An Interactive Approach for Multicriterion Optimization with an Application to the Operation of an Academic Department, Management Science, Vol. 19, pp. 357–368, 1972.Google Scholar
  10. 10.
    Baptistella, L. F. B., andOllero, A.,Fuzzy Methodologies for Interactive Multicriteria Optimization, IEEE Transactions on Systems, Man, and Cybernetics, Vol. 10, pp. 355–365, 1980.Google Scholar
  11. 11.
    Keeney, R. L., andRaiffa, H.,Decisions with Multiple Objectives: Preferences and Value Trade-Offs, Wiley, New York, New York, 1976.Google Scholar
  12. 12.
    Yu, P. L.,Multiple-Criteria Decision Making: Concepts, Techniques, and Extensions, Plenum, New York, New York, 1985.Google Scholar
  13. 13.
    Geoffrion, A.,Solving Bicriterion Mathematical Programs, Operations Research, Vol. 15, pp. 39–54, 1967.Google Scholar
  14. 14.
    Geromel, J. C., andFerreira, P. A. V.,An Upper Bound on Properly Efficient Solutions in Multiobjective Optimization, Operations Research Letters, Vol. 10, pp. 83–86, 1991.CrossRefGoogle Scholar
  15. 15.
    Lasdon, L. S.,Optimization Theory for Large Systems, Macmillan, New York, New York, 1970.Google Scholar
  16. 16.
    Benayoun, R., De Montgolfier, J., Tergny, J., andLaritchev, O.,Linear Programming with Multiple Objective Functions: Step Method (STEM), Mathematical Programming, Vol. 1, pp. 366–375, 1971.CrossRefGoogle Scholar
  17. 17.
    Geoffrion, A.,Duality in Nonlinear Programming: A Simplified Applications-Oriented Development, SIAM Review, Vol. 13, pp. 1–37, 1971.CrossRefGoogle Scholar
  18. 18.
    Dyer, J. C.,The Effects of Errors in the Estimation of the Gradient of the Frank-Wolfe Algorithm, with Application for Interactive Programming, Operations Research, Vol. 22, pp. 160–174, 1974.Google Scholar
  19. 19.
    Zadeh, L. A.,Fuzzy Sets, Information and Control, Vol. 8, pp. 338–353, 1965.CrossRefGoogle Scholar
  20. 20.
    Slowinski, R.,A Multicriteria Fuzzy Linear Programming Method for Water Supply System Development Planning, Fuzzy Sets and Systems, Vol. 19, pp. 217–237, 1986.CrossRefMathSciNetGoogle Scholar
  21. 21.
    Mandani, E. H., andProcyk, T. J.,Application of Fuzzy Logic to Controller Design Based on Linguistic Protocol, Progress in Cybernetics and System Research, Wiley, London, England, Vol. 3, pp. 346–354, 1978.Google Scholar
  22. 22.
    Haimes, Y. Y., Hall, W. A., andFreedman, H. T.,Multiobjective Optimization in Water Resources Systems, Elsevier, Amsterdam, Holland, 1975.Google Scholar
  23. 23.
    Hass, J. E.,Optimal Taxing for the Abatement Water Pollution, Water Resources Research, Vol. 6, pp. 353–365, 1970.Google Scholar
  24. 24.
    Dyer, J. S.,A Time-Sharing Computer Program for the Solution of the Multiple Criteria Problem, Management Science, Vol. 19, pp. 1379–1383, 1973.Google Scholar
  25. 25.
    Cohon, J., andMarks, D. H.,A Review and Evaluation of Multiobjective Programming Techniques, Water Resources Research, Vol. 11, pp. 208–220, 1975.Google Scholar

Copyright information

© Plenum Publishing Corporation 1996

Authors and Affiliations

  • P. A. V. Ferreira
    • 1
  • M. E. S. Machado
    • 2
  1. 1.Faculty of Electrical EngineeringUNICAMPCampinasBrazil
  2. 2.Electrical Engineering DepartmentFederal University of CearáFortalezaBrazil

Personalised recommendations