Skip to main content
Log in

On solving multi-level multi objective linear programming problems through fuzzy goal programming approach

  • Technical Note
  • Published:
OPSEARCH Aims and scope Submit manuscript

Abstract

In this paper, we propose an alternate technique based on fuzzy goal programming approach for solving multi-level multi objective linear programming problem (ML-MOLPP) which is simpler and requires less computational works than that of proposed algorithm by Baky, I. A. (Applied Mathematical Modelling, 34(2010), 2377–2387). In formulation of FGP model each objective functions at each level are transformed into fuzzy goals. Suitable membership function for every fuzzily described transformed objective functions at each level as well as the control vectors of each level decision makers are defined by determining individual optimal solution of each objective function at each of the decision making level. Then FGP approach is used for achieving highest degree of each of these membership goals by minimizing the sum of negative deviational variables. To avoid decision deadlock, solution preferences by the decision makers at each level are not taken into account of proposed FGP technique. The aim of this paper is to present simple technique to obtain compromise optimal solution of ML-MOLP problems. A comparative analysis based on numerical examples is also carried out to show similarity between two solution methodologies.

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.

Fig. 1
Fig. 2
Fig. 3
Fig. 4

References

  1. Bellmann, R.E.: Dynamic Programming. Princeton University Press, Princeton (1957)

    Google Scholar 

  2. Anandilingam, G.: A mathematical programming model of decentralized multi level system. J. Oper. Res. Soc. 39(11), 1021–1033 (1988)

    Article  Google Scholar 

  3. Anandilingam, G., Apprey, V.: Multi level programming and conflicting resolution. Eur. J. Oper. Res. 51, 233–247 (1991)

    Article  Google Scholar 

  4. Arora, S.R., Gupta, R.: Interactive fuzzy goal programming approach for bilevel programming problem. Eur. J. Oper. Res. 194, 368–376 (2009)

    Article  Google Scholar 

  5. Bard, J.F.: Practical Bi-Level Optimization: Algorithm and Application. Kluwer Academic Publisher, The Netherlands (1998)

    Book  Google Scholar 

  6. Lai, Y.J.: Hierarchical optimization: a satisfactory solution. Fuzzy Set Syst. 77, 321–335 (1996)

    Article  Google Scholar 

  7. Shih, H.S., Lai, Y.J., Lee, E.S.: Fuzzy approach for multi-level programming problems. Comput. Oper. Res. 23(1), 773–791 (1983)

    Google Scholar 

  8. Shih, H.S., Lee, E.S.: Compensatory fuzzy multiple decision making. Fuzzy Set Syst. 14, 71–87 (2000)

    Article  Google Scholar 

  9. Sinha, S.: Fuzzy mathematical approach to multi level programming problems. Comput. Oper. Res. 30, 1259–1268 (2003)

    Article  Google Scholar 

  10. Sinha, S.: Fuzzy programming approach to multi level programming problems. Fuzzy Set Syst. 136, 189–202 (2003)

    Article  Google Scholar 

  11. Mohamed, R.H.: The relationship between goal programming and fuzzy programming. Fuzzy Set Syst. 89, 215–222 (1997)

    Article  Google Scholar 

  12. Pal, B.B., Moitra, B.N., Malik, U.: A goal programming procedure for fuzzy multiobjective linear fractional programming problems. Fuzzy Set Syst. 139(2), 395–405 (2003)

    Article  Google Scholar 

  13. Moitra, B.N., Pal, B.B.: A fuzzy goal programming approach for solving bilevel programming problems. In: Pal, N.R., Sugeno, M. (eds.) AFSS 2002, lecture notes in artificial intelligence, 2275, pp. 91–98. Springer, Berlin (2002)

    Google Scholar 

  14. Pal, B.B., Moitra, B.N.: A fuzzy goal programming procedure for solving quadratic bilevel programming problems. Int. J. Intell. Syst. 18(5), 529–540 (2003)

    Article  Google Scholar 

  15. Pramanik, S., Roy, T.K.: Fuzzy goal programming approach to multi level programming problems. Eur. J. Oper. Res. 176, 1151–1166 (2007)

    Article  Google Scholar 

  16. Lachhwani, K., Poonia, M.P.: Mathematical solution of multi level fractional programming problem with fuzzy goal programming approach. J Ind. Eng. Int. 8, 12 (2012). doi:10.1186/2251-712x-8-16

    Article  Google Scholar 

  17. Baky, I.A.: Solving multi-level multi-objective linear programming problems through fuzzy goal programming approach. Appl. Math. Model. 34, 2377–2387 (2010)

    Article  Google Scholar 

  18. Abo-Sinha, M.A., Baky, I.A.: Interactive balance space approach for solving multi-level multi-objective programming problems. Inf. Sci. 177, 3397–3410 (2007)

    Article  Google Scholar 

  19. Baky, I.A.: Fuzzy goal programming algorithm for solving decentralized bilevel multiobjective programming problems. Fuzzy Set Syst. 160, 2701–2710 (2009)

    Article  Google Scholar 

  20. Zeleny, M.: Multiple Criteria Decision Making. McGraw-Hill Book Company, New York (1982)

    Google Scholar 

  21. Charnes, A., Cooper, W.W.: Programming with linear fractional functional. Nov. Res. Logistics Quart 9, 181–186 (1962)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Kailash Lachhwani.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lachhwani, K. On solving multi-level multi objective linear programming problems through fuzzy goal programming approach. OPSEARCH 51, 624–637 (2014). https://doi.org/10.1007/s12597-013-0157-y

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12597-013-0157-y

Keywords

Navigation