zbMATH — the first resource for mathematics

A review of goal programming and its applications. (English) Zbl 0836.90106
Summary: This paper presents a review of the current literature on the branch of multicriteria 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.

90B50 Management decision making, including multiple objectives
Full Text: DOI
[1] S.C. Albright, Allocation of research grants to university research proposals, Socio-Econ. Planning Sci. 9(1975)189–195. · doi:10.1016/0038-0121(75)90002-6
[2] D.J. Ashton and D.R. Atkins, Multicriteria programming for financial planning, J. Oper. Res. Soc. 30(1979)259–270. · Zbl 0393.90048
[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. · Zbl 0436.90104 · doi:10.1016/0377-2217(80)90194-0
[4] J.L. Authur and A. Ravindran, A multiple objective nurse scheduling problem, AIIE Trans. 13(1981)55–60.
[5] J.A. Authur and A. Ravindran, An efficient Goal Programming algorithm using constraint partitioning and variable elimination, Manag. Sci. 24(1978)1109–1119. · doi:10.1287/mnsc.24.11.1109
[6] G.G. Booth and W. Bessler, Goal Programming models for managing interest rate risk, Omega 17(1989)81–89. · doi:10.1016/0305-0483(89)90023-6
[7] J.P. Brans, P. Vincke and B. Mareschal, A preference ranking organization method, Manag. Sci. 31(1985)647–656. · Zbl 0609.90073 · doi:10.1287/mnsc.31.6.647
[8] E.K. Can and M.H. Houck, Real-time reservoir operations by Goal Programming, J. Water Resources Planning Manag. 110(1984)297–309. · doi:10.1061/(ASCE)0733-9496(1984)110:3(297)
[9] A. Charnes, W.W. Cooper and R. Ferguson, Optimal estimation of executive compensation by Linear Programming, Manag. Sci. 1(1955)138–151. · Zbl 0995.90590 · doi:10.1287/mnsc.1.2.138
[10] A. Charnes and W.W. Cooper,Management Models and Industrial Applications of Linear Programming (Wiley, New York, 1961). · Zbl 0107.37004
[11] A. Charnes and B. Collomb, Optimal economic stabilization policy: Linear goal-interval programming models, Socio-Econ. Planning Sci. 6(1972)431–435. · doi:10.1016/0038-0121(72)90016-X
[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. · Zbl 0348.90155 · doi:10.1016/0095-0696(76)90005-X
[13] A. Charnes and W.W. Cooper, Goal Programming and multiple objective optimization, Part I. Euro. J. Oper. Res. 1(1977)39–54. · Zbl 0375.90079 · doi:10.1016/S0377-2217(77)81007-2
[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.
[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. · Zbl 0569.90063 · doi:10.1016/0377-2217(85)90031-1
[17] G. Debreu,Theory of Value, and Axiomatic Analysis of Economic Equilibrium, Cowles Foundation Monograph (Yale University Press, New Haven, CT, 1959). · Zbl 0193.20205
[18] C.A. De Kluyver, Hard and soft constraints in media scheduling, J. Advertising Res. 18(1978)27–31.
[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.
[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.
[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.
[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. · doi:10.1016/0377-2217(89)90249-X
[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. · Zbl 0598.90055
[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.
[25] E.L. Hannan, Allocation of library funds for books and standing orders – a multiple objective formulation, Comp. Oper. Res. 5(1978)109–114. · doi:10.1016/0305-0548(78)90003-5
[26] E.L. Hannan, An assessment of some of the criticisms of Goal Programming, Comp. Oper. Res. 12(1985)525–541. · Zbl 0606.90068 · doi:10.1016/0305-0548(85)90052-8
[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. · Zbl 0402.90093 · doi:10.1002/nav.3800250416
[28] J.E. Hotvedt, Application of linear Goal Programming to forest harvest scheduling, Southern J. Agricultural Econ. 15(1983)103–108.
[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. · Zbl 0447.90089 · doi:10.1016/0377-2217(81)90231-9
[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. · Zbl 0565.90071
[32] J.P. Ignizio,Linear Programming in Single and Multiple Objective Systems (Prentice-Hall, Englewood Cliffs, NJ, 1982). · Zbl 0484.90068
[33] Y. Ijiri,Management Goals and Accounting for Control (North-Holland, Amsterdam, 1965).
[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. · doi:10.1287/inte.10.4.86
[36] K.E. Kendall and S.M. Lee, Improving perishable product inventory management using Goal Programming, J. Oper. Manag. 1(1980)77–84. · doi:10.1016/0272-6963(80)90015-7
[37] R. Khorramshagol and H. Azani, A decision support system for effective systems analysis and planning, J. Inf. Optim. Sci. 9(1988)41–52.
[38] R. Khorramshagol and A. Hooshiari, Three shortcomings of Goal Programming and their solutions, J. Inf. Optim. Sci. 12(1991)459–466. · Zbl 0825.90727
[39] L.N. Killough and T.L. Sounders, A Goal Programming model for public accounting firms, Accounting Rev. 48(1973)268–279.
[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. · doi:10.2307/2326369
[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. · Zbl 0608.90024
[42] N.K. Kwak and M.J. Schniederjans, A Goal Programming model for improved transportation problem solution, Omega 7(1979)367–370. · doi:10.1016/0305-0483(79)90045-8
[43] A.H. Kvanli, Financial planning using Goal Programming, Omega 8(1980)207–218. · doi:10.1016/0305-0483(80)90025-0
[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. · doi:10.1016/0148-2963(86)90052-4
[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. · Zbl 0825.90656
[46] S.M. Lee,Goal Programming for Decision Analysis (Auerback, Philadelphia, 1972).
[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. · Zbl 0618.90088
[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.
[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.
[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. · Zbl 0596.90039 · doi:10.1016/0377-2217(86)90136-0
[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. · Zbl 0721.90050
[52] A.S. Masud and C.L. Hwang, Interactive sequential Goal Programming, J. Oper. Res. Soc. 32(1981)391–400. · Zbl 0452.90069
[53] H. Min, A model-based decision support system for locating banks, Inf. Manag. 17(1989)207–215. · doi:10.1016/0378-7206(89)90044-X
[54] H. Min and J. Storbeck, On the origin and persistence of misconceptions in Goal Programming, J. Oper. Res. Soc. 42(1991)301–312.
[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.
[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).
[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. · doi:10.1017/S0003356100017773
[58] P.J. O’Grady and U. Menon, A multiple criteria approach for production planning of automated manufacturing, Eng. Optim. 8(1985)161–175. · doi:10.1080/03052158508902487
[59] D. Olson, A comparison of four Goal Programming algorithms, J. Oper. Res. Soc. 35(1984)347–354. · Zbl 0533.90083
[60] C. Romero,Handbook of Critical Issues in Goal Programming (Pergamon, 1991). · Zbl 0817.68034
[61] T.L. Saaty,The Analytical Hierarchy Process (McGraw-Hill, New York, 1981). · Zbl 0546.00003
[62] B.A. Saladin, Goal Programming applied to police patrol allocation, J. Oper. Manag. 2(1982)239–249. · doi:10.1016/0272-6963(82)90012-2
[63] J.E. Samouilidis and I.A. Pappas, A Goal Programming approach to energy forecasting, Euro. J. Oper. Res. 5(1980)321–331. · doi:10.1016/0377-2217(80)90162-9
[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. · Zbl 0477.90040
[65] S. Sengupta, Goal Programming approach to a type of quality control problem, J. Oper. Res. Soc. 32(1981)207–211.
[66] J.P. Shim and S.G. Chin, Goal Programming: The RPMS network approach, J. Oper. Res. Soc. 42(1991)83–93.
[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.
[68] H.R. Weistroffer, An interactive Goal Programming method for non-linear multiple-criteria decision-making problems, Comp. Oper. Res. 10(1983)311–320. · doi:10.1016/0305-0548(83)90006-0
[69] B.M. Wheeler and J.R.M. Russell, Goal Programming and agricultural planning, Oper. Res. Quart. 28(1977)21–32. · doi:10.1057/jors.1977.2
[70] M. Zeleny, The pros and cons of Goal Programming, Comp. Oper. Res. 8(1982)357–359. · doi:10.1016/0305-0548(81)90022-8
[71] S. Zionts and J. Wallenius, An interactive programming model for solving the multiple criteria problem, Manag. Sci. 22(1976)652–663. · Zbl 0318.90053 · doi:10.1287/mnsc.22.6.652
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.