Skip to main content
Log in

Comparative analysis of application efficiency of two iterative multi objective linear programming methods (MP method and STEM method)

  • Original Paper
  • Published:
Central European Journal of Operations Research Aims and scope Submit manuscript

Abstract

In this paper we consider a production plan optimization problem for a company that produces textile products. The problem is solved using two iterative methods: a new method based on the cooperative game theory (MP method) and the well-known STEM method. Their application efficiency and the solutions obtained are compared. For this purpose we use four groups of criteria: (1) the general characteristics of the method (2) the criteria from the standpoint of the decision makers, (3) the criteria from the perspective of the analysts, and (4) the ‘economic’ criteria. The analysis indicates that both methods are highly efficient for solving this kind of production plan optimization problems. However, the decision-makers preferred the MP method.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Agarwal SK (1973) Optimizing for the interactive design of transportation networks under multiple objectives, Ph. D. Dissertation. Northwestern University

  • Bell DE, Keeney RL, Raiffa H (eds) (1977) Conflicting objectives in decision. Wiley, New York

    Google Scholar 

  • Benayoun RJ, De Montgolfier J, Tergny J, Larichev O (1971) Linear programming with multiple objective functions. step method (STEM). Math Program 1(3):366–375

    Article  Google Scholar 

  • Chankong V, Haimes YY (1983) Multiobjective decision making: theory and methodology. wiley, New York

    Google Scholar 

  • Cohon JL, Marks DH (1975) A review and evaluation of multi objective programming techniques. Water Resour Res 11(2):208–220

    Article  Google Scholar 

  • Despontion M, Spronk J (1979) Comparison and evaluation of multiple criteria decision models: first results of an industrial investigation. In: Report 4923/A, Center for Research in Business Economics, Department of Business Finance and Portfolio Investment, Erasmus Univessity, Rotterdam

  • Dyer JS (1973) An empirical investigation of a man–machine interactive approach to the solution of multiple criteria problem. In: Cochrane JL, Zeleny M (eds) Multiple Criteria Decision Making. University of South Carolina Press, Columbia, Columbia, pp 202–216

    Google Scholar 

  • Fandel G, Spronk J (1985) Multiple criteria decision: methods and applications. Springer, New York

    Book  Google Scholar 

  • Figueira J, Greco S, Ehrgott M (eds) (2005) Multiple criteria decision analysis. State of the art surveys. Springer, New York

    Google Scholar 

  • Filatovas E, Lančinskas A, Kurasova O, Žilinskas J (2017) A preference-based multi-objective evolutionary algorithm R-NSGA-II with stochastic local search. Cent Eur J Oper Res 25(4):859–878

    Article  Google Scholar 

  • Ho JK (1979) Multiple criteria optimization: a unified framework. In: Conference on human aided optimization, August 6–8, The Wharton School, Philadelphia

  • Hwang CL, Masud ASM (1979) Multiple objective decision making: methods and applications. Springer, New York

    Book  Google Scholar 

  • Karwan KR, Wallace WA (1980) An evaluation of conjoint analysis as an alternative to goal programming. In: Fandel G, Gal T (eds) Multiple criteria decision making: theory and applications Hagen/Koenigswinter, West Germany, 1979. Springer, Berlin, pp 135–149

    Google Scholar 

  • Khairullah ZY, Zionts S (1980) An experiment with some approaches for solving problems with multiple criteria. In: Fandel G, Gal T (eds) Multiple criteria decision making: theory and applications Hagen/Koenigswinter, West Germany, 1979. Springer, New York, pp 150–159

    Google Scholar 

  • Lai YJ, Hwang CL (1996) Fuzzy multiple objectice decision making. Springer, Berlin

    Google Scholar 

  • MacCrimmon KR (1973) An overview of multiple objective decision making. In: Cochrane JL, Zeleny M (eds) Multiple criteria decision making. University of South Carolina Press, Columbia, pp 18–44

    Google Scholar 

  • Masud ASM (1978) A study of multiple objective decision making – methods and applications, Ph.D. Thesis. Kansas State University

  • Matejaš J, Perić T (2014) A new iterative method for solving multiobjective linear programming problem. Appl Math Comput 243(9):746–754

    Google Scholar 

  • Osborne MJ (2004) An introduction to game theory. Oxford University Press, New York

    Google Scholar 

  • Perić T (2008) Multi-criteria programming— methods and applications, (in Croatian). Alka Script, Zagreb

    Google Scholar 

  • Perić T, Babić Z (2009) Determining optimal production program with fuzzy multiple criteria programming method. Proc Int Multiconference Eng Comput Sci Hong Kong 2009:1897–1901

    Google Scholar 

  • Perić T, Babić Z, Resić E (2017) Vendor selection and supply quotas determination by using the analytic hierarchy process and a new multi-objective programming method. Interdiscip Descr Complex Syst 15(1):89–103

    Article  Google Scholar 

  • Rietveld P (1980) Multiple objective decision: methods and regional planning, North Holland, New York

  • Roy B (1971) Problems and methods with multiple objective functions. Math Program 1(2):239–266

    Article  Google Scholar 

  • Schomaker PJM (1980a) An experimental comparasion of various approach to determining weights in additive utility models. Center for Deciaion Research, Graduate School of Business, University of Chicago, Chicago

    Google Scholar 

  • Schomaker PJM (1980b) On the determinacy of von Neumann—Morgenstern utility functions. In: Proceedings of the American Institute for Decision Sciences, Las Vegas

  • Schomaker PJM (1980c) Philosophical and behavioral issues in multiattribute utility analysis. Center for Decision Research, Graduate school of Business, University of Chicago, Chicago

    Google Scholar 

  • Starr MK, Zeleny M (Editors) (1977) Multiple criteria decision making – TIMS studies in the management sciences, North Holland, New York

  • Steuer RE (1985) Multiple criteria optimization. Wiley, New York

    Google Scholar 

  • Tell B (1976) A comparative study of four multiple criteria methods. In: Thiriez H, Zionts S (eds) Multiple criteria decision making L Jouy-en-Josas, France. Springer, Berlin

    Google Scholar 

  • Triantaphyllow E (2000) Multi-criteria decision making methods a comparative study. Springer, Dordrecht

    Book  Google Scholar 

  • Wallenius J (1975) Comparative Evaluation of some Interactive Approaches to Multicriterion Optimization. Manage Sci 21(12):1387–1396

    Article  Google Scholar 

  • Wallenius J, Zionts S (1976) Some tests of an interactive programming method for multicriterion optimization and attempt at implementation. In: Thiriez H, Zionts S (eds) Multiple Criteria Decision Making: Jouy-en-Josas, France. Springer, New York

    Google Scholar 

  • Yu PL (1985) Multiple criteria decision making—concepts, techniques and extensions. Plenum, London

    Google Scholar 

  • Zionts S (1980) Methods for solving management problems involving multiple objectives. In: Fnadel G, Gal T (eds) Multiple criteria decision making: theory and applications, Koenigswinter, West Germany, 1979. Springer, New York, pp 540–558

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Tunjo Perić.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Perić, T., Babić, Z. & Matejaš, J. Comparative analysis of application efficiency of two iterative multi objective linear programming methods (MP method and STEM method). Cent Eur J Oper Res 26, 565–583 (2018). https://doi.org/10.1007/s10100-018-0543-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10100-018-0543-x

Keywords

Navigation