Skip to main content
SpringerLink
Log in

A review of Goal Programming and its applications

  • Linear Programming
  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

This paper presents a review of the current literature on the branch of multi-criteria decision modelling known as Goal Programming (GP). The result of our indepth investigations of the two main GP methods, lexicographic and weighted GP together with their distinct application areas is reported. Some guidelines to the scope of GP as an application tool are given and methods of determining which problem areas are best suited to the different GP approaches are proposed. The correlation between the method of assigning weights and priorities and the standard of the results is also ascertained.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. S.C. Albright, Allocation of research grants to university research proposals, Socio-Econ. Planning Sci. 9(1975)189–195.

    Google Scholar 

  2. D.J. Ashton and D.R. Atkins, Multicriteria programming for financial planning, J. Oper. Res. Soc. 30(1979)259–270.

    Google Scholar 

  3. J.L. Authur and A. Ravindran, A branch and bound algorithm with constraint partitioning for integer Goal Programming problems, Euro. J. Oper. Res. 4(1980)421–425.

    Google Scholar 

  4. J.L. Authur and A. Ravindran, A multiple objective nurse scheduling problem, AIIE Trans. 13(1981)55–60.

    Google Scholar 

  5. J.A. Authur and A. Ravindran, An efficient Goal Programming algorithm using constraint partitioning and variable elimination, Manag. Sci. 24(1978)1109–1119.

    Google Scholar 

  6. G.G. Booth and W. Bessler, Goal Programming models for managing interest rate risk, Omega 17(1989)81–89.

    Google Scholar 

  7. J.P. Brans, P. Vincke and B. Mareschal, A preference ranking organization method, Manag. Sci. 31(1985)647–656.

    Google Scholar 

  8. E.K. Can and M.H. Houck, Real-time reservoir operations by Goal Programming, J. Water Resources Planning Manag. 110(1984)297–309.

    Google Scholar 

  9. A. Charnes, W.W. Cooper and R. Ferguson, Optimal estimation of executive compensation by Linear Programming, Manag. Sci. 1(1955)138–151.

    Google Scholar 

  10. A. Charnes and W.W. Cooper,Management Models and Industrial Applications of Linear Programming (Wiley, New York, 1961).

    Google Scholar 

  11. A. Charnes and B. Collomb, Optimal economic stabilization policy: Linear goal-interval programming models, Socio-Econ. Planning Sci. 6(1972)431–435.

    Google Scholar 

  12. A. Charnes, W.W. Cooper, J. Harrald, K. Karwan and W. Wallace, A goal interval programming model for resource allocation in a marine environmental protection problem, J. Env. Econ. Manag. 3(1976)347–362.

    Google Scholar 

  13. A. Charnes and W.W. Cooper, Goal Programming and multiple objective optimization, Part I. Euro. J. Oper. Res. 1(1977)39–54.

    Google Scholar 

  14. J.A. Chisman and D. Rippy, Optimal operation of a multipurpose reservoir using Goal Programming Clemson Univ. Rev. Ind. Manag. Textile Sci. (1977) 69–82.

  15. W.D. Cook, Goal Programming and financial planning models for highway rehabilitation, J. Oper. Res. Soc. 35(1984)217–223.

    Google Scholar 

  16. K. Darby-Dowman and G. Mitra, An extension to set partitioning with application to scheduling problems, Euro. J. Oper. Res. 13(1985)200–205.

    Google Scholar 

  17. G. Debreu,Theory of Value, and Axiomatic Analysis of Economic Equilibrium, Cowles Foundation Monograph (Yale University Press, New Haven, CT, 1959).

    Google Scholar 

  18. C.A. De Kluyver, Hard and soft constraints in media scheduling, J. Advertising Res. 18(1978)27–31.

    Google Scholar 

  19. C.A. De Kluyver, An exploration of various Goal Programming formulations with application to advertising media scheduling, J. Oper. Res. Soc. 30(1979)167–171.

    Google Scholar 

  20. C.B. Diminnie and N.K. Kwak, A hierarchical Goal-Programming approach to reverse resource allocation in institutions of higher learning, J. Oper. Res. Soc. 30(1986)59–66.

    Google Scholar 

  21. C.L. Dobbins and H.P. Mapp, A comparison of objective function structures used in a recursive Goal Programming simulation model of farm growth, Southern J. Agricultural Econ. 14(1982)9–16.

    Google Scholar 

  22. L.S. Franz, H.M. Baker, G.K. Leong and T.R. Rakes, A mathematical model for scheduling and staffing multiclinic health regions, Euro. J. Oper. Res. 41(1989)277–289.

    Google Scholar 

  23. S.I. Gass, A process for determining priorities and weights for large-scale linear Goal Programmes, J. Oper. Res. Soc. 37(1986)779–785.

    Google Scholar 

  24. A.G. Greenwood and L.J. Moore, An inter-temporal multi-goal Linear Programming model for optimizing university tuition and fee structures, J. Oper. Res. Soc. 38(1987)599–613.

    Google Scholar 

  25. E.L. Hannan, Allocation of library funds for books and standing orders — a multiple objective formulation, Comp. Oper. Res. 5(1978)109–114.

    Google Scholar 

  26. E.L. Hannan, An assessment of some of the criticisms of Goal Programming, Comp. Oper. Res. 12(1985)525–541.

    Google Scholar 

  27. J. Harrald, J. Leotta, W.A. Wallace and R.E. Wendell, A note on the limitations of Goal Programming as observed in resource allocation for marine environmental protection, Naval Res. Logist. Quart. 25(1978)733–739.

    Google Scholar 

  28. J.E. Hotvedt, Application of linear Goal Programming to forest harvest scheduling, Southern J. Agricultural Econ. 15(1983)103–108.

    Google Scholar 

  29. J.P. Ignizio,Goal Programming and Extensions (Health (Lexington Books), 1976).

  30. J.P. Ignizio, Antenna array beam pattern synthesis via Goal Programming, Euro. J. Oper. Res. 6(1981)286–290.

    Google Scholar 

  31. J.P. Ignizio, An algorithm for solving the linear Goal Programming problem by solving its dual, J. Oper. Res. Soc. 36(1985)507–515.

    Google Scholar 

  32. J.P. Ignizio,Linear Programming in Single and Multiple Objective Systems (Prentice-Hall, Englewood Cliffs, NJ, 1982).

    Google Scholar 

  33. Y. Ijiri,Management Goals and Accounting for Control (North-Holland, Amsterdam, 1965).

    Google Scholar 

  34. V. Jääskeläinen,Accounting and Mathematical Programming (contact author; Helsinki, 1969).

  35. C. Joiner, Academic planning through the Goal Programming model, Interfaces 10(1980)86–91.

    Google Scholar 

  36. K.E. Kendall and S.M. Lee, Improving perishable product inventory management using Goal Programming, J. Oper. Manag. 1(1980)77–84.

    Google Scholar 

  37. R. Khorramshagol and H. Azani, A decision support system for effective systems analysis and planning, J. Inf. Optim. Sci. 9(1988)41–52.

    Google Scholar 

  38. R. Khorramshagol and A. Hooshiari, Three shortcomings of Goal Programming and their solutions, J. Inf. Optim. Sci. 12(1991)459–466.

    Google Scholar 

  39. L.N. Killough and T.L. Sounders, A Goal Programming model for public accounting firms, Accounting Rev. 48(1973)268–279.

    Google Scholar 

  40. P.C. Kumar, G.C. Philippatos and J.R. Ezzell, Goal Programming and the selection of portfolios by dual-purpose funds, J. Finance 33(1979)303–310.

    Google Scholar 

  41. N.K. Kwak and M.J. Schniederjans, A Goal Programming model for selecting a facility location site, RAIRO Oper. Res. 9(1985)1–14.

    Google Scholar 

  42. N.K. Kwak and M.J. Schniederjans, A Goal Programming model for improved transportation problem solution, Omega 7(1979)367–370.

    Google Scholar 

  43. A.H. Kvanli, Financial planning using Goal Programming, Omega 8(1980)207–218.

    Google Scholar 

  44. A.H. Kvanli and J.J. Buckley, On the use of U-shaped penalty functions for deriving a satisfactory financial plan using Goal Programming, J. Bus. Res. 14(1986)1–18.

    Google Scholar 

  45. P. Lara and C. Romero, An interactive multigoal programming model for determining livestock rations; An application to dairy cows in Andalusia, Spain, J. Oper. Res. Soc. 43(1992)945–953.

    Google Scholar 

  46. S.M. Lee,Goal Programming for Decision Analysis (Auerback, Philadelphia, 1972).

    Google Scholar 

  47. S.M. Lee and R.L. Luebbe, A zero-one Goal-Programming algorithm using partitioning and constraint aggregation, J. Oper. Res. Soc. 38(1987)633–640.

    Google Scholar 

  48. S.M. Lee and J.P. Shim, Interactive Goal Programming on the micro-computer to establish priorities for small business, J. Oper. Res. Soc. 37(1986)571–577.

    Google Scholar 

  49. R.R. Levary and M.L. Avery, On the practical applications of weighting equities in a portfolio via Goal Programming, Opsearch 21(1984)246–261.

    Google Scholar 

  50. R.E. Markland and S.K. Vickery, The efficient computer implementation of a large-scale integer Goal Programming model, Euro. J. Oper. Res. 26(1986)341–354.

    Google Scholar 

  51. J.M. Martel and B. Aouni, Incorporating the decision-maker's preferences in the Goal-Programming model, J. Oper. Res. Soc. 41(1990)1121–1132.

    Google Scholar 

  52. A.S. Masud and C.L. Hwang, Interactive sequential Goal Programming, J. Oper. Res. Soc. 32(1981)391–400.

    Google Scholar 

  53. H. Min, A model-based decision support system for locating banks, Inf. Manag. 17(1989)207–215.

    Google Scholar 

  54. H. Min and J. Storbeck, On the origin and persistence of misconceptions in Goal Programming, J. Oper. Res. Soc. 42(1991)301–312.

    Google Scholar 

  55. M.I. Minguez, C. Romero and J. Domingo, Determining optimum fertilizer combinations through Goal Programming and penalty functions. An application to sugar-beet in Spain, J. Oper. Res. Soc. 39(1988)61–70.

    Google Scholar 

  56. G. Mitra and K. Darby-Dowman, CRU-SCHED: A computer-based bus crew scheduling system using integer programming, in:Computer Scheduling of Public Transport, ed. J.-M. Rousseau (North-Holland, Amsterdam, 1985).

    Google Scholar 

  57. H.L. Neal, J. France and T.T. Treacher, Using Goal Programming in formulating rations for pregnant ewes, Animal Prod. 42(1986)97–104.

    Google Scholar 

  58. P.J. O'Grady and U. Menon, A multiple criteria approach for production planning of automated manufacturing, Eng. Optim. 8(1985)161–175.

    Google Scholar 

  59. D. Olson, A comparison of four Goal Programming algorithms, J. Oper. Res. Soc. 35(1984)347–354.

    Google Scholar 

  60. C. Romero,Handbook of Critical Issues in Goal Programming (Pergamon, 1991).

  61. T.L. Saaty,The Analytical Hierarchy Process (McGraw-Hill, New York, 1981).

    Google Scholar 

  62. B.A. Saladin, Goal Programming applied to police patrol allocation, J. Oper. Manag. 2(1982)239–249.

    Google Scholar 

  63. J.E. Samouilidis and I.A. Pappas, A Goal Programming approach to energy forecasting, Euro. J. Oper. Res. 5(1980)321–331.

    Google Scholar 

  64. M.J. Schniederjans and N.K. Kwak, An alternative solution method for Goal Programming problems: A tutorial, J. Oper. Res. Soc. 33(1982)247–251.

    Google Scholar 

  65. S. Sengupta, Goal Programming approach to a type of quality control problem, J. Oper. Res. Soc. 32(1981)207–211.

    Google Scholar 

  66. J.P. Shim and S.G. Chin, Goal Programming: The RPMS network approach, J. Oper. Res. Soc. 42(1991)83–93.

    Google Scholar 

  67. C. Sutcliffe, J. Board and P. Cheshire, Goal Programming and allocating children to secondary schools in Reading, J. Oper. Res. Soc. 35(1984)719–730.

    Google Scholar 

  68. H.R. Weistroffer, An interactive Goal Programming method for non-linear multiple-criteria decision-making problems, Comp. Oper. Res. 10(1983)311–320.

    Google Scholar 

  69. B.M. Wheeler and J.R.M. Russell, Goal Programming and agricultural planning, Oper. Res. Quart. 28(1977)21–32.

    Google Scholar 

  70. M. Zeleny, The pros and cons of Goal Programming, Comp. Oper. Res. 8(1982)357–359.

    Google Scholar 

  71. S. Zionts and J. Wallenius, An interactive programming model for solving the multiple criteria problem, Manag. Sci. 22(1976)652–663.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mathematical Studies, University of Portsmouth, PO1 2EG, Portsmouth, England

    M. Tamiz & D. F. Jones

  2. University of Westminster, England

    E. El-Darzi

Authors
  1. M. Tamiz
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. D. F. Jones
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. E. El-Darzi
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tamiz, M., Jones, D.F. & El-Darzi, E. A review of Goal Programming and its applications. Ann Oper Res 58, 39–53 (1995). https://doi.org/10.1007/BF02032309

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02032309

Keywords

Search

Navigation