nach oben

Fuzzy Optimization and Decision Making

Erschienen in:

30.04.2019

A single-variable method for solving min–max programming problem with addition-min fuzzy relational inequalities

verfasst von: Ya-Ling Chiu, Sy-Ming Guu, Jiajun Yu, Yan-Kuen Wu

Erschienen in: Fuzzy Optimization and Decision Making | Ausgabe 4/2019

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

In this paper, we study the min–max programming problem with n addition-min fuzzy relational inequality constraints. We prove that when the problem is feasible, an optimal solution always exists with all variables being of the same value. Based on this result, the min–max programming problem can be simplified as a single-variable optimization problem with the same optimal objective value. To solve the corresponding single-variable optimization problem, we propose an analytical method and an iterative method by successively approximating the lower bound of the optimal value. Numerical examples are given to illustrate our methods.

Vorheriger Artikel Generalized extension principle for non-normal fuzzy sets

Nächster Artikel Deadline-based incentive contracts in project management with cost salience

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Chang, C.-W., & Shieh, B.-S. (2013). Linear optimization problem constrained by fuzzy max–min relation equations. Information Sciences, 234, 71–79.MathSciNetCrossRef

De, S. K., Biswas, R., & Roy, A. R. (2001). An application of intuitionistic fuzzy sets in medical diagnosis. Fuzzy Sets and Systems, 117, 209–213.CrossRef

Di Nola, A., Sessa, S., Pedrycz, W., & Sanchez, E. (1989). Fuzzy relational equations and their applications in knowledge engineering. Dordrecht: Kluwer Academic Press.CrossRef

Fang, S.-C., & Li, G. (1999). Solving fuzzy relation equations with a linear objective function. Fuzzy Sets and Systems, 103, 107–113.MathSciNetCrossRef

Freson, S., De Baets, B., & De Meyer, H. (2013). Linear optimization with bipolar max–min constraints. Information Sciences, 234, 3–15.MathSciNetCrossRef

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 Systems, 25(4), 985–992.CrossRef

Guu, S.-M., & Wu, Y.-K. (2018). Multiple objective optimization for systems with addition-min fuzzy relational inequalities. Working paper, College of Management, Chang Gung University.

Guu, S.-M., Yu, J., & Wu, Y.-K. (2018). A two-phase approach to finding a better managerial solution for systems with addition-min fuzzy relational inequalities. IEEE Transactions on Fuzzy Systems, 26(4), 2251–2260.CrossRef

Klir, G. J., & Yuan, B. (1995). Fuzzy sets and fuzzy logic: Theory and applications. Upper Saddle River: Prentice Hall.MATH

Lee, H.-C., & Guu, S.-M. (2003). On the optimal three-tier multimedia streaming services. Fuzzy Optimization and Decision Making, 2, 31–39.CrossRef

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, 169–214.MathSciNetCrossRef

Li, P., & Liu, Y. (2014). Linear optimization with bipolar fuzzy relational equation constraints using Lukasiewicz triagular norm. Soft Computing, 18, 1399–1404.CrossRef

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 9th international conference on fuzzy systems and knowledge discovery (FSKD 2012, pp. 452–456).

Lin, J.-L., Wu, Y.-K., & Guu, S.-M. (2011). On fuzzy relational equations and the covering problem. Information Sciences, 181, 2951–2963.MathSciNetCrossRef

Loetamonphong, J., & Fang, S. C. (2001). Optimization of fuzzy relational equations with max–product composition. Fuzzy Sets and Systems, 118, 509–517.MathSciNetCrossRef

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

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

Nobuhara, H., Bede, B., & Hirota, K. (2006). On various eigen fuzzy sets and their application to image reconstruction. Information Sciences, 176, 2988–3010.MathSciNetCrossRef

Pedrycz, W. (1985). On generalized fuzzy relational equations and their applications. Journal of Mathematical Analysis and Applications, 107, 520–536.MathSciNetCrossRef

Peeva, K. (2013). Resolution of fuzzy relational equations—Method, algorithm and software with applications. Information Sciences, 234, 44–63.MathSciNetCrossRef

Sanchez, E. (1976). Resolution of composite fuzzy relation equations. Information and Control, 30, 38–48.MathSciNetCrossRef

Shieh, B.-S. (2011). Minimizing a linear objective function under a fuzzy max-t-norm relation equation constraint. Information Sciences, 181, 832–841.MathSciNetCrossRef

Wu, Y.-K., & Guu, S.-M. (2008). An efficient procedure for solving a fuzzy relational equation with max-Archimedean t-norm composition. IEEE Transactions on Fuzzy Systems, 16(1), 73–84.CrossRef

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, 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), 111–119.CrossRef

Titel: A single-variable method for solving min–max programming problem with addition-min fuzzy relational inequalities
verfasst von: Ya-Ling Chiu
Sy-Ming Guu
Jiajun Yu
Yan-Kuen Wu
Publikationsdatum: 30.04.2019
Verlag: Springer US
Erschienen in: Fuzzy Optimization and Decision Making / Ausgabe 4/2019
Print ISSN: 1568-4539
Elektronische ISSN: 1573-2908
DOI: https://doi.org/10.1007/s10700-019-09305-9

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 4/2019

Generalized extension principle for non-normal fuzzy sets

Analysis of uncertain SIS epidemic model with nonlinear incidence and demography

A procedure for group decision making with interval-valued intuitionistic linguistic fuzzy preference relations

Deadline-based incentive contracts in project management with cost salience

Multiple objective optimization for systems with addition–min fuzzy relational inequalities

Premium Partner