Skip to main content

Weighted Min-Max Programming Subject to Max-Product Fuzzy Relation Equations

  • Conference paper
  • First Online:
  • 818 Accesses

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 443))

Abstract

Weighted min-max programming subject to max-product fuzzy relation equations is investigated in this paper. For solving the proposed problem, we introduce concepts of discrimination matrix and solution matrix and study some of their properties. Based on these matrices, solution method is developed to find the optimal solution of the fuzzy relation weighted min-max programming problem. The solution method is illustrated by a numerical example.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Sanchez, E.: Resolution of composite fuzzy relation equations. Inf. Control 30, 38–48 (1976)

    Article  MathSciNet  MATH  Google Scholar 

  2. Shieh, B.-S.: Deriving minimal solutions for fuzzy relation equations with max-product composition. Inf. Sci. 178, 3766–3774 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  3. Matusiewicz, Z., Drewniak, J.: Increasing continuous operations in fuzzy max-* equations and inequalieties. Fuzzy Sets Syst. 232, 120–133 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  4. Peeva, K.: Resolution of fuzzy relational equations-method, algorithm and software with applications. Inf. Sci. 234, 44–63 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  5. Zimmermann, H.-J.: Fuzzy Set Theory and Its Applications. Kluwer Academic Publishers, Boston (1991)

    Book  MATH  Google Scholar 

  6. Bourke, M.M., Grant Fisher, D.: Solution algorithms for fuzzy relational equations with max-product composition Fuzzy Sets Syst. 94, 61–69 (1998)

    Google Scholar 

  7. Loetamonphong, J., Fang, S.-C.: An efficient solution procedure for fuzzy relational equations with max-product composition. IEEE Trans. Fuzzy Syst. 7, 441–445 (1999)

    Article  Google Scholar 

  8. Wu, Y.-K., Guu, S.-M.: Finding the complete set of minimal solution for fuzzy relational equations with max-product compostion. Int. J. Oper. Res. 1(1), 29–36 (2004)

    MATH  Google Scholar 

  9. Luoh, L., Wang, W.-J.: Matrix-pattern-based computer algorithm for solving fuzzy relation equations. IEEE Trans. Fuzzy Syst. 11(1), 100–108 (2003)

    Article  Google Scholar 

  10. Markovskii, A.V.: On the relation between equations with max-product composition and the covering problem. Fuzzy Sets Syst. 153, 261–273 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  11. Loetamonphong, J., Fang, S.-C.: Optimization of fuzzy relation equations with max-product composition. Fuzzy Sets Syst. 118, 509–517 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  12. Qu, X.-B., Wang, X.-P.: Minimization of linear objective functions under the constraints expressed by a system of fuzzy relation equations. Inf. Sci. 178, 3482–3490 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  13. Abbasi Molai, A.: A new algorithm for resolution of the quadratic programming problem with fuzzy relation inequality constraints. Comput. Ind. Eng. 72, 306–314 (2014)

    Google Scholar 

  14. Shivanian, E., Khorram, E.: Monomial geometric programming with fuzzy relation inequality constraints with max-product composition. Comput. Ind. Eng. 56, 1386–1392 (2009)

    Article  Google Scholar 

  15. Yang, X.-P., Zhou, X.-G., Cao, B.-Y.: Single-variable term semi-latticized fuzzy relation geometric programming with max-product operator. Inf. Sci. 325, 271–287 (2015)

    Article  MathSciNet  Google Scholar 

  16. Li, J.-X., Yang, S.-J.: Fuzzy relation equalities about the data transmission mechanism in bittorrent-like peer-to-peer file sharing systems. In: Proceedings of the 2012 9th International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2012, pp. 452–456

    Google Scholar 

  17. Yang, S.-J.: An algorithm for minimizing a linear objective function subject to the fuzzy relation inequalities with addition-min composition. Fuzzy Sets Syst. 255, 41–51 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  18. Yang, X.-P., Zhou, X.-G., Cao, B.-Y.: Multi-level linear programming subject to addition-min fuzzy relation inequalities with application in Peer-to-Peer file sharing system. J. Intell. Fuzzy Syst. 28, 2679–2689 (2015)

    Article  MathSciNet  Google Scholar 

  19. Yang, X.-P., Zhou, X.-G., Cao, B.-Y.: Min-max programming problem subject to addition-min fuzzy relation inequalities. IEEE Trans. Fuzzy Syst. 24(1), 111–119 (2016)

    Google Scholar 

  20. Cao, B.-Y.: Optimal Models and Methods with Fuzzy Quantities. Springer, Berlin (2010)

    Book  MATH  Google Scholar 

Download references

Acknowledgments

Thanks to the support by the Innovation and Building Strong School Project of Colleges of Guangdong Province (2015KQNCX094).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Bing-Yuan Cao .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Yang, XP., Hong, YH., Zhou, XG., Cao, BY. (2016). Weighted Min-Max Programming Subject to Max-Product Fuzzy Relation Equations. In: Cao, BY., Wang, PZ., Liu, ZL., Zhong, YB. (eds) International Conference on Oriental Thinking and Fuzzy Logic. Advances in Intelligent Systems and Computing, vol 443. Springer, Cham. https://doi.org/10.1007/978-3-319-30874-6_28

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-30874-6_28

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-30873-9

  • Online ISBN: 978-3-319-30874-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics