Skip to main content
Erschienen in: Fuzzy Optimization and Decision Making 2/2022

30.07.2021

Min–max programming problem with constraints of addition-min-product fuzzy relation inequalities

verfasst von: Jianjun Qiu, Xiaopeng Yang

Erschienen in: Fuzzy Optimization and Decision Making | Ausgabe 2/2022

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper, we study a new type of fuzzy relation system called fuzzy relational inequalities with addition-min-product composition operations to model a peer-to-peer (P2P) file sharing system. Some properties of this addition-min-product system are investigated. We then characterize the structure of the solution set. Furthermore, to reduce the network congestion and improve the stability of data transmission, a min–max programming problem with constraints of addition-min-product fuzzy relation inequalities is established and investigated. We divide this min–max programming problem into several subproblems with the constraint of a single equation. Based on the optimal solutions to these subproblems, we can solve the original fuzzy relation min–max programming problem. Two algorithms, with polynomial computational complexity, are developed to search for an optimal solution to our studied problem. The validity of the algorithms is examined through a numerical example.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Chen, H., & Xu, G. (2019). Group decision making with incomplete intuitionistic fuzzy preference relations based on additive consistency. Computers & Industrial Engineering, 135, 560–567.CrossRef Chen, H., & Xu, G. (2019). Group decision making with incomplete intuitionistic fuzzy preference relations based on additive consistency. Computers & Industrial Engineering, 135, 560–567.CrossRef
Zurück zum Zitat Chiu, Y.-L., Guu, S.-M., Yu, J., & Wu, Y.-K. (2019). A single-variable method for solving min-max programming problem with addition-min fuzzy relational inequalities. Fuzzy Optimization and Decision Making, 18, 433–449.MathSciNetCrossRef Chiu, Y.-L., Guu, S.-M., Yu, J., & Wu, Y.-K. (2019). A single-variable method for solving min-max programming problem with addition-min fuzzy relational inequalities. Fuzzy Optimization and Decision Making, 18, 433–449.MathSciNetCrossRef
Zurück zum Zitat Cornejo, M., Lobo, D., & Medina, J. (2019). On the solvability of bipolar max-product fuzzy relation equations with the product negation. Journal of Computational and Applied Mathematics, 354, 520–532.MathSciNetCrossRef Cornejo, M., Lobo, D., & Medina, J. (2019). On the solvability of bipolar max-product fuzzy relation equations with the product negation. Journal of Computational and Applied Mathematics, 354, 520–532.MathSciNetCrossRef
Zurück zum Zitat Fang, S.-C., & Li, G. (1999). Solving fuzzy relation equations with a linear objective function. Fuzzy Sets and Systems, 103, 107–113.MathSciNetCrossRef Fang, S.-C., & Li, G. (1999). Solving fuzzy relation equations with a linear objective function. Fuzzy Sets and Systems, 103, 107–113.MathSciNetCrossRef
Zurück zum Zitat Ghodousian, A., & Babalhavaeji, A. (2018). An efficient genetic algorithm for solving nonlinear optimization problems defined with fuzzy relational equations and max-Lukasiewicz composition. Applied Soft Computing, 69, 475–492.CrossRef Ghodousian, A., & Babalhavaeji, A. (2018). An efficient genetic algorithm for solving nonlinear optimization problems defined with fuzzy relational equations and max-Lukasiewicz composition. Applied Soft Computing, 69, 475–492.CrossRef
Zurück zum Zitat Guo, H., Zheng, C., Yang, X., Lin, H., & Yang, X. (2020). Fuzzy comprehensive evaluation for the laboratory performance in the university under multi-judgments situation. Journal of Liaocheng University, 33, 10–16. Guo, H., Zheng, C., Yang, X., Lin, H., & Yang, X. (2020). Fuzzy comprehensive evaluation for the laboratory performance in the university under multi-judgments situation. Journal of Liaocheng University, 33, 10–16.
Zurück zum Zitat Guu, S.-M., & Wu, Y.-K. (2017). A linear programming approach for minimizing a linear function subject to fuzzy relational inequalities with addition-min composition. IEEE Transactions on Fuzzy System, 25(4), 985–992.CrossRef Guu, S.-M., & Wu, Y.-K. (2017). A linear programming approach for minimizing a linear function subject to fuzzy relational inequalities with addition-min composition. IEEE Transactions on Fuzzy System, 25(4), 985–992.CrossRef
Zurück zum Zitat Guu, S.-M., & Wu, Y.-K. (2019). Multiple objective optimization for systems with addition-Cmin fuzzy relational inequalities. Fuzzy Optimization and Decision Making, 18, 529–544.MathSciNetCrossRef Guu, S.-M., & Wu, Y.-K. (2019). Multiple objective optimization for systems with addition-Cmin fuzzy relational inequalities. Fuzzy Optimization and Decision Making, 18, 529–544.MathSciNetCrossRef
Zurück zum Zitat Li, J.-X., & Yang, S.-J. (2012). Fuzzy relation inequalities 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). Li, J.-X., & Yang, S.-J. (2012). Fuzzy relation inequalities 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).
Zurück zum Zitat Li, P., & Fang, S.-C. (2008). On the resolution and optimization of a system of fuzzy relational equations with sup-T composition. Fuzzy Optimization and Decision Making, 7(2), 169–214.MathSciNetCrossRef Li, P., & Fang, S.-C. (2008). On the resolution and optimization of a system of fuzzy relational equations with sup-T composition. Fuzzy Optimization and Decision Making, 7(2), 169–214.MathSciNetCrossRef
Zurück zum Zitat Lin, J.-L., Wu, Y.-K., & Guu, S.-M. (2011). On fuzzy relational equations and the covering problem. Information Sciences, 181, 2951–2963.MathSciNetCrossRef Lin, J.-L., Wu, Y.-K., & Guu, S.-M. (2011). On fuzzy relational equations and the covering problem. Information Sciences, 181, 2951–2963.MathSciNetCrossRef
Zurück zum Zitat Li, G., Qiu, J., Xiao, G., Qu, H., & Yang, X. (2019). Optimal strong solution of the minimax problem with two-sided fuzzy relation inequality constraints. IEEE Access, 7, 177571–177584.CrossRef Li, G., Qiu, J., Xiao, G., Qu, H., & Yang, X. (2019). Optimal strong solution of the minimax problem with two-sided fuzzy relation inequality constraints. IEEE Access, 7, 177571–177584.CrossRef
Zurück zum Zitat Molai, A. A. (2014). A new algorithm for resolution of the quadratic programming problem with fuzzy relation inequality constraints. Computers & Industrial Engineering, 72, 306–314.CrossRef Molai, A. A. (2014). A new algorithm for resolution of the quadratic programming problem with fuzzy relation inequality constraints. Computers & Industrial Engineering, 72, 306–314.CrossRef
Zurück zum Zitat Qiu, J., Xue, H., Li, G., & Yang, X. (2020). Fuzzy relation bilevel optimization model in the wireless communication station system. IEEE Access, 8, 60811–60823.CrossRef Qiu, J., Xue, H., Li, G., & Yang, X. (2020). Fuzzy relation bilevel optimization model in the wireless communication station system. IEEE Access, 8, 60811–60823.CrossRef
Zurück zum Zitat Yang, S.-J. (2014). An algorithm for minimizing a linear objective function subject to the fuzzy relation inequalities with addition-min composition. Fuzzy Sets and Systems, 255, 41–51.MathSciNetCrossRef Yang, S.-J. (2014). An algorithm for minimizing a linear objective function subject to the fuzzy relation inequalities with addition-min composition. Fuzzy Sets and Systems, 255, 41–51.MathSciNetCrossRef
Zurück zum Zitat Yang, X.-P. (2017). Optimal-vector-based algorithm for solving min-max programming subject to addition-min fuzzy relation inequality. IEEE Transactions on Fuzzy System, 25(5), 1127–1140.CrossRef Yang, X.-P. (2017). Optimal-vector-based algorithm for solving min-max programming subject to addition-min fuzzy relation inequality. IEEE Transactions on Fuzzy System, 25(5), 1127–1140.CrossRef
Zurück zum Zitat Yang, X. (2020). Solutions and strong solutions of min-product fuzzy relation inequalities with application in supply chain. Fuzzy Sets and Systems, 384, 54–74.MathSciNetCrossRef Yang, X. (2020). Solutions and strong solutions of min-product fuzzy relation inequalities with application in supply chain. Fuzzy Sets and Systems, 384, 54–74.MathSciNetCrossRef
Zurück zum Zitat Yang, X.-Y., Lin, H.-T., Zhou, X.-G., & Cao, B.-Y. (2018). Addition-min fuzzy relation inequalities with application in BitTorrent-like Peer-to-Peer file sharing system. Fuzzy Sets and Systems, 343, 126–140.MathSciNetCrossRef Yang, X.-Y., Lin, H.-T., Zhou, X.-G., & Cao, B.-Y. (2018). Addition-min fuzzy relation inequalities with application in BitTorrent-like Peer-to-Peer file sharing system. Fuzzy Sets and Systems, 343, 126–140.MathSciNetCrossRef
Zurück zum Zitat Yang, X.-P., Yuan, D.-H., & Cao, B.-Y. (2018). Lexicographic optimal solution of the multi-objective programming problem subject to max-product fuzzy relation inequalities. Fuzzy Sets and Systems, 341, 92–112.MathSciNetCrossRef Yang, X.-P., Yuan, D.-H., & Cao, B.-Y. (2018). Lexicographic optimal solution of the multi-objective programming problem subject to max-product fuzzy relation inequalities. Fuzzy Sets and Systems, 341, 92–112.MathSciNetCrossRef
Zurück zum Zitat Yang, X.-P., Zhou, X.-G., & Cao, B.-Y. (2016). Latticized linear programming subject to max-product fuzzy relation inequalities with application in wireless communication. Information Sciences, 358–359, 44–55.CrossRef Yang, X.-P., Zhou, X.-G., & Cao, B.-Y. (2016). Latticized linear programming subject to max-product fuzzy relation inequalities with application in wireless communication. Information Sciences, 358–359, 44–55.CrossRef
Zurück zum Zitat Yang, X.-P., Zhou, X.-G., & Cao, B.-Y. (2016). Min–max programming problem subject to addition-min fuzzy relation inequalities. IEEE Transactions on Fuzzy Systems, 24, 1–9.CrossRef Yang, X.-P., Zhou, X.-G., & Cao, B.-Y. (2016). Min–max programming problem subject to addition-min fuzzy relation inequalities. IEEE Transactions on Fuzzy Systems, 24, 1–9.CrossRef
Zurück zum Zitat Yang, X., Zhou, X., Cao, B., & Hong, Y. (2019). Variable substitution method for solving single-variable term fuzzy relation geometric programming problem and its application. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 27, 537–557.MathSciNetCrossRef Yang, X., Zhou, X., Cao, B., & Hong, Y. (2019). Variable substitution method for solving single-variable term fuzzy relation geometric programming problem and its application. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 27, 537–557.MathSciNetCrossRef
Zurück zum Zitat Zhou, X., Zhong, X., Lin, H., Qin, Z., & Yang, X. (2018). Lexicographic maximum solution of min-product fuzzy relation inequalities for modeling the optimal pricing with fixed priority grade in supply chain. IEEE Access, 6, 71306–71316.CrossRef Zhou, X., Zhong, X., Lin, H., Qin, Z., & Yang, X. (2018). Lexicographic maximum solution of min-product fuzzy relation inequalities for modeling the optimal pricing with fixed priority grade in supply chain. IEEE Access, 6, 71306–71316.CrossRef
Zurück zum Zitat Zou, Z., & Guo, F. (2018). Solving programming constrained by fuzzy relations inequalities with addition-Łukasiewicz composition. Fuzzy Systems and Mathematics, 32(5), 19–27 (in Chinese).MATH Zou, Z., & Guo, F. (2018). Solving programming constrained by fuzzy relations inequalities with addition-Łukasiewicz composition. Fuzzy Systems and Mathematics, 32(5), 19–27 (in Chinese).MATH
Metadaten
Titel
Min–max programming problem with constraints of addition-min-product fuzzy relation inequalities
verfasst von
Jianjun Qiu
Xiaopeng Yang
Publikationsdatum
30.07.2021
Verlag
Springer US
Erschienen in
Fuzzy Optimization and Decision Making / Ausgabe 2/2022
Print ISSN: 1568-4539
Elektronische ISSN: 1573-2908
DOI
https://doi.org/10.1007/s10700-021-09368-7

Weitere Artikel der Ausgabe 2/2022

Fuzzy Optimization and Decision Making 2/2022 Zur Ausgabe

Premium Partner