An Overview of Current Solution Methods and Modelling Practices in Goal Programming

  • M. Tamiz
  • D. F. Jones
Part of the Lecture Notes in Economics and Mathematical Systems book series (LNE, volume 432)

Abstract

This paper presents an overview of the current state-of-the-art methods for modelling and solution of goal programming(GP) problems. Strategies for integrating these techniques into computerised software and thus specifications for producing an ‘intelligent’ GP solution and analysis package are suggested. Some recent criticisms of GP are detailed, together with how these perceived problems can be alleviated by means of such a package.

Keywords

Bran Ethos 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    AUTHUR, J.L. and RAVINDRAN, A. A Branch and Bound Algorithm with Constraint Partitioning for Integer Goal Programming Problems, European Journal of Operational Research, 4, 421–425. 1980.CrossRefGoogle Scholar
  2. [2]
    ARTHUR, J.A. and RAVINDRAN, A. An Efficient Goal Programming Algorithm Using Constraint Partitioning and Variable Elimination, Management Science, 24, 1109–1119. 1978.CrossRefGoogle Scholar
  3. [3]
    BRANS, J.P., VINCKE, P., and MARESCHAL, B. A Preference Ranking Organization Method, Management Science, 31, 647–656. 1985CrossRefGoogle Scholar
  4. [4]
    CHARNES, A., COOPER, W.W., and FERGUSON, R. Optimal Estimation of Executive Compensation by Linear Programming, Management Science, 1, 138–151. 1955.CrossRefGoogle Scholar
  5. [5]
    CHARNES, A. and COOPER, W.W. Management Models and Industrial Applications of Linear Programming. John Wiley and Sons, New York. 1961.Google Scholar
  6. [6]
    HANNAN, E.L. An Assessment of Some of the Criticisms of Goal Programming, Computers and Operations Research, 12, 525–541. 1985.CrossRefGoogle Scholar
  7. [7]
    IGNIZIO, J.P. Goal Programming and Extensions. Lexington, Mass.: Heath (Lexington Books ), 1976.Google Scholar
  8. [8]
    IGNIZIO, J.P. An Algorithm for Solving the Linear Goal Programming Problem by Solving its Dual, Journal of the Operational Research Society, 36, 507–515. 1985.Google Scholar
  9. [9]
    IGNIZIO, J.P. Linear Programming in Single and Multiple Objective Systems., Prentice-Hall, Inc., Englewood Cliffs, New Jersey. 1982.Google Scholar
  10. [10]
    IGNIZIO, J.P. and CAVALIER, T. Linear Programming, Prentice Hall. 1994.Google Scholar
  11. [11]
    JÄÄSKELAINEN, V. Accounting and Mathematical Programming, Contact Author, Helsinki. 1969.Google Scholar
  12. [12]
    LARA, P. and ROMERO, C. An 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
  13. [13]
    LEE, S.M. Goal Programming for decision analysis. Auerback, Philadelphia, 1972.Google Scholar
  14. [14]
    LEE, S.M. and LUEBBE, R.L. A Zero—One Goal—Programming Algorithm Using Partitioning and Constraint Aggregation. Journal of the Operational Research Society, 38, 633–640. 1987.Google Scholar
  15. [15]
    MARKLAND, R.E. and VICKERY, S.K. The Efficient Computer Implementation of a Large—Scale Integer Goal Programming Model, European Journal of Operational Research, 26, 341–354. 1986.CrossRefGoogle Scholar
  16. [16]
    MARTEL, J.M. and AOUNI, B. Incorporating the Decision-maker’s Preferences in the Goal—programming Model, Journal of the Operational Research Society, 41, 1121–1132, 1990.Google Scholar
  17. [17]
    MASUD, A.S. and HWANG, C.L. Interactive Sequential Goal Programming, Journal of the Operational Research Society, 32, 391–400. 1981.Google Scholar
  18. [18]
    OLSON, D. A Comparison of Four Goal Programming Algorithms, Journal of the Operational Research Society, 35, 347–354. 1984.Google Scholar
  19. [19]
    ROMERO, C. Handbook of Critical Issues in Goal Programming. Pergamon Press, 1991.Google Scholar
  20. [20]
    SCHNIEDERJANS, M.J. Linear Goal Programming, Petrocelli Books 1984.Google Scholar
  21. [21]
    SCHNIEDERJANS, M.J. and KWAK, N.K. An Alternative Solution Method for Goal Programming Problems: A Tutorial, Journal of the Operational Research Society, 33, 247–251. 1982.Google Scholar
  22. [22]
    SIMON, H.A. Models of Man, J. Wiley & Sons, New York. 1957.Google Scholar
  23. [23]
    SPRONK, J. Interactive Multiple Goal Programming: Applications to Financial Planning, Martinus Nijhoff.Google Scholar
  24. [24]
    TAMIZ, M., JONES, D.F., and EL-DARZI, E. A review of goal programming and its Applications, Presented at APMOD93, Budapest, Hungary. To be published in The Annals of OR. 1994.Google Scholar
  25. [25]
    TAMIZ, M. and JONES, D.F. Expanding the Flexibility of Goal Programming via Preference Modelling Techniques, Technical Report, University of Portsmouth, UK. 1993.Google Scholar
  26. [26]
    TAMIZ, M. and JONES, D.F. GPSYS: Preliminary User Guide, University of Portsmouth, UK. 1994.Google Scholar
  27. [27]
    TAMIZ, M. and JONES, D.F. An Empirical Analysis of Normalisation Procedures Within Goal Programming, Internal Report, University of Portsmouth.Google Scholar
  28. [28]
    TAMIZ, M. and JONES, D.F. Detection and restoration methods for pareto inefficient and unbounded solutions in goal programming, Internal Report, University of Portsmouth. 1994.Google Scholar
  29. [29]
    WILLIAMS, H.P. Model Building in Mathematical Programming, J. Wiley & Sons. 1978.Google Scholar
  30. [30]
    ZELENY, M. The pros and cons of Goal Programmng. Computers and Operations Research, 8, 357–359, 1982.CrossRefGoogle Scholar
  31. [31]
    ZIONTS S. and WALLENIUS J. An Interactive Programming Model for Solving the Multiple Criteria Problem, Management Science, 22, 652–663. 1976.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • M. Tamiz
    • 1
  • D. F. Jones
    • 1
  1. 1.University of PortsmouthUK

Personalised recommendations