Goal Programming: From Constrained Regression to Bounded Rationality Theories

Chapter
Part of the Applied Optimization book series (APOP, volume 103)

Abstract

The purpose of the paper is to provide a critical overview of the decisionmaking approach known as Goal Programming (GP). The paper starts by tracing the origins of GP back to work by Charnes and Cooper at the end of the 1950s in fields like non-parametric regression, and the analysis of contradictions in non-solvable linear programming problems. After chronicling its evolution from its original form into a powerful decision-making method, the GP approach is linked with the Simonian bounded rationality theories based upon the ‘satisficing’ concept. In this way, several GP models are presented as fruitful vehicles for implementing this kind of ‘satisficing’ philosophy. The last part of the paper presents some critical issues and extensions of the GP approach. The chapter ends by discussing potential extensions, as well as GP’s role for solving complex real-world problems in the near future.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    F. Amador and C. Romero. Redundancy in lexicographic goal programming: An empirical approach. European Journal of Operational Research, 41:347–354, 1989.CrossRefGoogle Scholar
  2. 2.
    B. Aouni, F. Ben Abdelaziz, and J.-M. Martel. Decision-maker’s preference modeling in the stochastic goal programming. European Journal of Operational Research, 162:610–618, 2005.CrossRefGoogle Scholar
  3. 3.
    B. Aouni and O. Kettani. Goal programming model: A glorious history and a promising future. European Journal of Operational Research, 133:225–231, 2001.CrossRefGoogle Scholar
  4. 4.
    M. Arenas Parra, A. Bilbao Terol, and M.V. Rodr´ıguez Ur´ıa. A fuzzy goal programming approach to portfolio selection. European Journal of Operational Research, 133:287–297, 2001.Google Scholar
  5. 5.
    E. Ballestero. Stochastic goal programming: A mean-variance approach. European Journal of Operational Research, 131:476–481, 2001.CrossRefGoogle Scholar
  6. 6.
    A. Bilbao Terol. A new approach for multiobjective decision making based on fuzzy distance minimization. Mathematical and Computer Modelling, 47:808–826, 2008.CrossRefGoogle Scholar
  7. 7.
    R. Caballero, T. G´omez, and F. Ruiz. Goal programming: Realistic targets for the near future. In V International Conference on Multiobjective and Goal Programming (MOPGP06), Toulouse, France, June 2006.Google Scholar
  8. 8.
    R. Caballero, L. Rey, and F. Ruiz. Determination of satisfying and efficient solutions in convex multi-objective programming. Optimization, 37:125–137, 1996.CrossRefGoogle Scholar
  9. 9.
    R. Caballero, L. Rey, and F. Ruiz. Lexicographic improvement of the target values in convex goal programming. European Journal of Operational Research, 107:644–655, 1998.CrossRefGoogle Scholar
  10. 10.
    R. Caballero, F. Ruiz, M. Victoria Rodr´ıguez Ur´ıa, and C. Romero. Interactive meta-goal programming. European Journal of Operational Research, 175:135–154, 2006.Google Scholar
  11. 11.
    E. Carrizosa and D. Romero-Morales. Combinig minsum and minmax: A goal programming approach. Operations Research, 49:169–174, 2001.CrossRefGoogle Scholar
  12. 12.
    C.-T. Chang. Mixed binary interval goal programming. Journal of the Operational Research Society, 57:469–473, 2006.CrossRefGoogle Scholar
  13. 13.
    C.-T. Chang. Efficient structures of achievement functions for goal programming models. Asia-Pacific Journal of Operational Research, 24:755–764, 2007.CrossRefGoogle Scholar
  14. 14.
    C.-T. Chang. Multi-choice goal programming. Omega, 35:389–396, 2007.Google Scholar
  15. 15.
    C.-T. Chang. Revised multi-choice goal programming. Applied Mathematical Modelling, 32:2587–2596, 2008.CrossRefGoogle Scholar
  16. 16.
    A. Charnes and B. Collomb. Optimal economic stabilization policy: Linear goal-interval programming models. Socio-Economic Planning Sciences, 6:431–435, 1972.CrossRefGoogle Scholar
  17. 17.
    A. Charnes and W.W. Cooper. Management Models and Industrial Applications of Linear Programming. John Wiley and Sons, New York, 1961.Google Scholar
  18. 18.
    A. Charnes, W.W. Cooper, J.K. Devoe, D.B. Learner, and W. Reinecke. A goal programming model for media planning. Management Science, 14:423–430, 1968.Google Scholar
  19. 19.
    A. Charnes, W.W. Cooper, and R. Ferguson. Optimal estimation of executive compensation by linear programming. Management Science, 1:138–151, 1955.CrossRefGoogle Scholar
  20. 20.
    A. Charnes, W.W. Cooper, and Y. Ijiri. Breakeven budgeting and programming to goals. Journal of Accounting Research, 1:16–43, 1963.CrossRefGoogle Scholar
  21. 21.
    A. Charnes, W.W. Cooper, and E. Rhodes. Measuring the efficiency of decision making units. European Journal of Operational Research, 2:429–444, 1978.CrossRefGoogle Scholar
  22. 22.
    W.W. Cooper. Origins, uses of, and relations between goal programming and data envelopment analysis. Journal of Multi-Criteria Decision Analysis, 13:3–11, 2005.CrossRefGoogle Scholar
  23. 23.
    R.B. Flavell. A new goal programming formulation. Omega, 4:731–732, 1976.Google Scholar
  24. 24.
    S.I. Gass. A process for determining priority weights for large-scale linear goal programmes. Journal of the Operational Research Society, 37:779–785, 1986.Google Scholar
  25. 25.
    J. Gonz´alez-Pach´on and C. Romero. Distance-based consensus methods: A goal programming approach. Omega, 27:341–347, 1999.Google Scholar
  26. 26.
    J. Gonz´alez-Pach´on and C. Romero. Aggregation of partial ordinal rankings: an interval goal programming approach. Computers and Operations Research, 28:827–834, 2001.Google Scholar
  27. 27.
    J. Gonz´alez-Pach´on and C. Romero. Satisficing logic and goal programming: Towards an axiomatic link. INFOR, 42:157–161, 2004.Google Scholar
  28. 28.
    J. Gonz´alez-Pach´on and C. Romero. An analytical framework for aggregating multiattribute utility functions. Journal of the Operational Research Society, 57:1241–1247, 2006.Google Scholar
  29. 29.
    J. Gonz´alez-Pach´on and C. Romero. Inferring consensus weights from pairwise comparison matrices without suitable properties. Annals of Operations Research, 154:123–132, 2007.Google Scholar
  30. 30.
    J. Gross and J. Talavage. A multiple-objective planning methodology for information service managers. Information Processing and Management, 15:155–167, 1979.CrossRefGoogle Scholar
  31. 31.
    E.L. Hannan. Nondominance in goal programming. INFOR, 18:300–309, 1980.Google Scholar
  32. 32.
    J.P. Ignizio. S-II trajectory study and optimum antenna placement. Report SID-63, North American Aviation Corporation, Downwy, CA, 1963.Google Scholar
  33. 33.
    J.P. Ignizio. Goal Programming and Extensions. Lexington Books, Massachusetts, 1976.Google Scholar
  34. 34.
    J.P. Ignizio. A review of goal programming: A tool for multiobjective analysis. Journal of the Operational Research Society, 27:1109–1119, 1978.Google Scholar
  35. 35.
    J.P. Ignizio. Multiobjective mathematical programming via the MULTIPLEX model and algorithm. European Journal of Operational Research, 22:338–346, 1985.CrossRefGoogle Scholar
  36. 36.
    J.P. Ignizio. Illusions of optimality. Engineering Optimization, 31:749–761, 1999.CrossRefGoogle Scholar
  37. 37.
    J.P. Ignizio and J.H. Perlis. Sequential linear goal programming. Computers and Operations Research, 6:141–145, 1979.CrossRefGoogle Scholar
  38. 38.
    J.P. Ignizio and C. Romero. Goal programming. In H. Bidgoli, editor, Encyclopedia of Information Systems, volume 2, pages 489–500. Academic Press, San Diego, CA, 2003.Google Scholar
  39. 39.
    Y. Ijiri. Management Goals and Accounting for Control. North-Holland, Amsterdam, 1965.Google Scholar
  40. 40.
    V. J¨a¨askel¨ainen. A goal programming model of aggregate production. Swedish Journal of Economics, 6:14–19, 1969.Google Scholar
  41. 41.
    D.F. Jones, S.K. Mirrazavi, and M. Tamiz. Multi-objective meta-heuristics: An overview of the current-state-of-the art. European Journal of Operational Research, 137:1–9, 2002.CrossRefGoogle Scholar
  42. 42.
    D.F. Jones and M. Tamiz. Expanding the flexibility of goal programming via preference modelling techniques. Omega, 23:41–48, 1995.CrossRefGoogle Scholar
  43. 43.
    D.F. Jones and M. Tamiz. Goal programming in the period 1990–2000. In M. Ehrgott and X. Gandibleux, editors, Multicriteria Optimization: State of the Art Annotated Bibliographic Survey, volume 2, pages 129–170. Kluwer Academic Publishers, Boston, 2002.Google Scholar
  44. 44.
    O. Kettani, B. Aouni, and J.-M. Martel. The double role of the weight factor in the goal programming model. European Journal of Operational Research, 31:1833–1845, 2004.Google Scholar
  45. 45.
    P. Lara and C. Romero. Interactive multigoal programming model for determining livestock rations: An application to dairy cows in Andalusia, Spain. Journal of the Operational Research Society, 43:945–953, 1992.Google Scholar
  46. 46.
    S.M. Lee. Goal Programming for Decision Analysis. Auerbach, Philadelphia, 1972.Google Scholar
  47. 47.
    S.M. Lee and D. Olson. Goal programming. In T. Gal, T.J. Stewart, and T. Hanne, editors, Multicriteria Decision Making: Advances in MCDM Models, Algorithms, Theory, and Applications, volume 2, pages 1–33. Kluwer Academic Publishers, Boston, 1999.Google Scholar
  48. 48.
    H.L. Li. An efficient method for solving linear goal programming problems. Journal of Optimization Theory and Applications, 90:465–469, 1996.CrossRefGoogle Scholar
  49. 49.
    B.D. Liu. Dependent chance goal programming and its genetic algorithm-based approach. Mathematical and Computer Modelling, 24:43–52, 1996.CrossRefGoogle Scholar
  50. 50.
    A.S. Masud and C.L. Hwang. Interactive sequential goal programming. Journal of the Operational Research Society, 32:391–400, 1981.Google Scholar
  51. 51.
    T. Rehman and C. Romero. Formulating generalised “goal games” against nature: An illustration from decision-making under uncertainty in agriculture. Applied Mathematics and Computation, 175:486–496, 2006.CrossRefGoogle Scholar
  52. 52.
    M.V. Rodr´ıguez Ur´ıa, R. Caballero, F. Ruiz, and C. Romero. Meta-goal programming. European Journal of Operational Research, 136:422–429, 2002.Google Scholar
  53. 53.
    C. Romero. A survey of generalized goal programming (1970–1982). European Journal of Operational Research, 25:183–191, 1986.CrossRefGoogle Scholar
  54. 54.
    C. Romero. Handbook of Critical Issues in Goal Programming. Pergamon Press, Oxford, 1991.Google Scholar
  55. 55.
    C. Romero. Extended lexicographic goal programming: A unifying approach. Omega, 21:63– 71, 2001.CrossRefGoogle Scholar
  56. 56.
    C. Romero. A general structure of achievement function for a goal programming model. European Journal of Operational Research, 153:675–686, 2004.CrossRefGoogle Scholar
  57. 57.
    T.L. Saaty. The Analytic Hierarchy Process. McGraw-Hill, New York, 1980.Google Scholar
  58. 58.
    M.J. Schniederjans. Goal Programming Methodology and Applications. Kluwer Academic Publishers, Boston, 1995.Google Scholar
  59. 59.
    H.A. Simon. A behavioural model of rational choice. Quarterly Journal of Economics, 69:99– 118, 1955.CrossRefGoogle Scholar
  60. 60.
    H.A. Simon. Rational choice and the structure of the environment. Psychological Review, 63:129–138, 1956.CrossRefGoogle Scholar
  61. 61.
    J. Spronk. Interactive Multiple Goal Programming. Martinus Nijhoff, The Hague, 1981.Google Scholar
  62. 62.
    M. Tamiz and D.F. Jones. Goal programming and Pareto efficiency. Journal of Information and Optimization Sciences, 17:291–307, 1996.Google Scholar
  63. 63.
    M. Tamiz, D.F. Jones, and E. El-Darzi. A review of goal programming and its applications. Annals of Operations Research, 58:39–53, 1995.CrossRefGoogle Scholar
  64. 64.
    M. Tamiz, D.F. Jones, and C. Romero. Goal programming for decision making: An overview of the current state-of-the-art. European Journal of Operational Research, 111:569–581, 1998.CrossRefGoogle Scholar
  65. 65.
    M. Tamiz, S.K. Mirrazavi, and D.F. Jones. Extensions of Pareto efficiency analysis to integer goal programming. Omega, 27:179–188, 1999.CrossRefGoogle Scholar
  66. 66.
    B. Vitoriano and C. Romero. Extended interval goal programming. Journal of the Operational Research Society, 50:1280–1283, 1999.Google Scholar
  67. 67.
    S.H. Zanakis and S.K. Gupta. A categorized bibliographic survey of goal programming. Omega, 13:211–222, 1985.CrossRefGoogle Scholar
  68. 68.
    H.J. Zimmerman. Fuzzy programming and linear programming with several objective functions. Fuzzy Sets and Systems, 1:45–55, 1978.CrossRefGoogle Scholar
  69. 69.
    S. Zionts and J. Wallenius. An interactive multiple objective linear programming method for a class of underlying nonlinear utility functions. Management Science, 29:519–529, 1976.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  1. 1.Universidad Politecnica de MadridMadridSpain

Personalised recommendations