Skip to main content

Pareto-optimal solution for multiple objective linear programming problems with fuzzy goals

  • Published:
Fuzzy Optimization and Decision Making Aims and scope Submit manuscript

Abstract

Several methods have been addressed to attain fuzzy-efficient solution for the multiple objective linear programming problems with fuzzy goals (FMOLP) in the literature. Recently, Jimenez and Bilbao showed that a fuzzy-efficient solution may not guarantee to be a Pareto-optimal solution in the case that one of fuzzy goals is fully achieved. To show this point they employ Guu and Wu’s two-phase approach to obtain a fuzzy-efficient solution first, then a model like a conventional goal programming problem is proposed to find a Pareto-optimal solution. In this study, a new simplified two-phase approach is proposed to find a Pareto-optimal solution for FMOLP without relying on the results of Guu and Wu’s two-phase approach. This new simplified two-phase approach not only obtains the Pareto-optimal solution but also provides more potential information for decision makers. Precisely, decision makers can find out whether the fuzzy goals of objective function are overestimated or not and the amount of overestimation can easily be computed if it exists.

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

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  • Arikan, F., & Güngör, Z. (2007). A two-phase approach for multi-objective programming problems with fuzzy coefficients. Information Sciences, 177, 5191–5202.

    Article  MATH  MathSciNet  Google Scholar 

  • Dubois, D., & Fortemps, P. (1999). Computing improved optimal solutions to max-min flexible constraint satisfaction problems. European Journal of Operational Research, 118, 95–126.

    Article  MATH  Google Scholar 

  • Gupta, A. P., Harboe, R., & Tabucanon, M. T. (2000). Fuzzy multiple-criteria decision making for crop area planning in Narmada river basin. Agricultural Systems, 63, 1–18.

    Article  Google Scholar 

  • Guu, S.-M., & Wu, Y.-K. (1999). Two-phase approach for solving the fuzzy linear programming problems. Fuzzy Sets and Systems, 107, 191–195.

    Article  MATH  MathSciNet  Google Scholar 

  • Ignizio, J. P. (1983). Generalized goal programming. Computers and Operations Research, 10(4), 277–289.

    Article  MathSciNet  Google Scholar 

  • Ignizio, J. P., & Cavalier, T. M. (1994). Linear programming. Singapore: Prentice-Hall.

    Google Scholar 

  • Jimenez, M., & Bilbao, A. (2009). Pareto-optimal solutions in fuzzy multi-objective linear programming. Fuzzy Sets and Systems, 160, 2714–2721.

    Article  MATH  MathSciNet  Google Scholar 

  • Lai, Y. J., & Hwang, C. L. (1994). Fuzzy multiple objective decision making methods and applications. Berlin: Springer.

    Book  MATH  Google Scholar 

  • Lee, E.-S., & Li, R.-L. (1993). Fuzzy multiple objective programming and compromise programming with Pareto optimum. Fuzzy Sets and Systems, 53, 275–288.

    Article  MATH  MathSciNet  Google Scholar 

  • Özgen, D., Önüt, S., Gülsün, B., Tuzkaya, U. R., & Tuzkaya, G. (2008). A two-phase possibilistic linear programming methodology for multi-objective supplier evaluation and order allocation problems. Information Sciences, 178, 485–500.

    Article  MATH  MathSciNet  Google Scholar 

  • Qu, B. Y., & Suganthan, P. N. (2010). Multi-objective evolutionary algorithms based on the summation of normalized objectives and diversified selection. Information Sciences, 180, 3170–3181.

    Article  MathSciNet  Google Scholar 

  • Ripon, K. S. N., Kwong, S., & Man, K. F. (2007). A real-coding jumping gene genetic algorithm (RJGGA) for multi-objective optimization. Information Sciences, 177, 632–654.

    Article  MATH  Google Scholar 

  • Sahoo, B., Lohani, A. K., & Sahu, R. K. (2006). Fuzzy multi-objective and linear programming based management models for optimal land-water-crop system planning. Water Resources Management, 20, 931–948.

    Article  Google Scholar 

  • Sakawa, M. (1993). Fuzzy sets and interactive multi-objective optimization. New York: Plenum.

    Book  Google Scholar 

  • Silva, R. C., & Yamakami, A. (2011). The use of possibility theory in the definition of fuzzy Pareto-optimality. Fuzzy Optimization and Decision Making, 10(1), 11–30.

    Article  MATH  MathSciNet  Google Scholar 

  • Tanaka, H., Okuda, T., & Asai, K. (1974). On fuzzy mathematical programming. Journal of Cybernetics, 3, 37–46.

    Article  MathSciNet  Google Scholar 

  • Tavakkoli-Moghaddam, R., Rahimi-Vahed, A., & Mirzaei, A. H. (2007). A hybrid multi-objective immune algorithm for a flow shop scheduling problem with biobjectives: weighted mean completion time and weighted mean tardiness. Information Sciences, 177, 5072–5090.

    Article  MATH  MathSciNet  Google Scholar 

  • Wang, R. C., & Liang, T. F. (2004). Application of fuzzy multi-objective linear programming to aggregate production planning. Computers and Industrial Engineering, 46, 17–41.

    Article  Google Scholar 

  • Wang, Y., & Yang, Y. (2009). Particle swarm optimization with preference order ranking for multi-objective optimization. Information Sciences, 179, 1944–1959.

    Article  MathSciNet  Google Scholar 

  • Wu, H.-C. (2003). Saddle point optimality conditions in fuzzy optimization problems. Fuzzy Optimization and Decision Making, 2(3), 261–273.

    Article  MathSciNet  Google Scholar 

  • Wu, H.-C. (2009). The Karush-Kuhn-Tucker optimality conditions for multi-objective programming problems with fuzzy-valued objective functions. Fuzzy Optimization and Decision Making, 8(1), 1–28.

    Article  MATH  MathSciNet  Google Scholar 

  • Xu, J. P., & Liu, Y. G. (2008). Multi-objective decision making model under fuzzy random environment and its application to inventory problems. Information Sciences, 178, 2899–2914.

    Article  MATH  Google Scholar 

  • Zenga, X., Kanga, S., Li, F., Zhangc, L., & Guoa, P. (2010). Fuzzy multi-objective linear programming applying to crop area planning. Agricultural Water Management, 98, 134–142.

    Article  Google Scholar 

  • Zhou, H. C., Peng, H., Zhang, C., & Xiao, J. M. (2007). Optimization and evaluation of multi-objective crop pattern based on irrigation water resources allocation. Transactions of the CSAE, 23(9), 45–49.

    Google Scholar 

  • Zimmermann, H.-J. (1985). Applications of fuzzy set theory to mathematical programming. Information Sciences, 36, 29–58.

    Article  MATH  MathSciNet  Google Scholar 

  • Zimmermann, H.-J. (1976). Description and optimization of fuzzy systems. International Journal of General Systems, 2, 209–215.

    Article  MATH  Google Scholar 

Download references

Acknowledgments

This work was supported in part by the National Science Council under Grants no. NSC 100-2410-H-238-008 and NSC 100-2115-M-238-001.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yan-Kuen Wu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wu, YK., Liu, CC. & Lur, YY. Pareto-optimal solution for multiple objective linear programming problems with fuzzy goals. Fuzzy Optim Decis Making 14, 43–55 (2015). https://doi.org/10.1007/s10700-014-9192-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10700-014-9192-2

Keywords