Skip to main content
Erschienen in: Granular Computing 3/2021

13.03.2020 | Original Paper

A mathematical model for solving fuzzy integer linear programming problems with fully rough intervals

verfasst von: El-Saeed Ammar, Abdusalam Emsimir

Erschienen in: Granular Computing | Ausgabe 3/2021

Einloggen

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

search-config
loading …

Abstract

A suggested algorithm to solve triangular fuzzy rough integer linear programming (TFRILP) problems with α-level is introduced in this paper in order to find rough value optimal solutions and decision rough integer variables, where all parameters and decision variables in the constraints and the objective function are triangular fuzzy rough numbers. In real-life situations, the parameters of a linear programming problem model may not be defined precisely, because of the current market globalization and some other uncontrollable factors. In order to solve this problem, a proper methodology is adopted to solve the TFRILP problems by the slice-sum method with the branch-and-bound technique, through which two fuzzy integers linear programming (FILP) problems with triangular fuzzy interval coefficients and variables were constructed. One of these problems is an FILP problem, where all of its coefficients are the upper approximation interval and represent rather satisfactory solutions; the other is an FILP problem, where all of its coefficients are the lower approximation interval and represent completely satisfactory solutions. Moreover, α-level at α = 0.5 is adopted to find some other rough value optimal solutions and decision rough integer variables. Integer programming is used, since a lot of the linear programming problems require that the decision variables be integers. In addition, the motivation behind this study is to enable the decision makers to make the right decision considering the proposed solutions, while dealing with the uncertain and imprecise data. A flowchart is also provided to illustrate the problem-solving steps. Finally, two numerical examples are given to clarify the obtained results.

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 "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!

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!

Literatur
Zurück zum Zitat Ammar EE, Khalifa AM (2015) On multi objective linear programming problems with inexact rough interval fuzzy coefficients. Int J Comput Appl 14(5):5742–5758 Ammar EE, Khalifa AM (2015) On multi objective linear programming problems with inexact rough interval fuzzy coefficients. Int J Comput Appl 14(5):5742–5758
Zurück zum Zitat Bazaraa MS, Jarvis JJ, Sherali HD (2010) Linear programming and network flows. Wiley, New YorkMATH Bazaraa MS, Jarvis JJ, Sherali HD (2010) Linear programming and network flows. Wiley, New YorkMATH
Zurück zum Zitat Brikaa MG, Zheng Z, Ammar E (2019) Fuzzy multi-objective programming approach for constrained matrix games with payoffs of fuzzy rough numbers. Symmetry 11(5):7021–7026MATHCrossRef Brikaa MG, Zheng Z, Ammar E (2019) Fuzzy multi-objective programming approach for constrained matrix games with payoffs of fuzzy rough numbers. Symmetry 11(5):7021–7026MATHCrossRef
Zurück zum Zitat Chakraborty D, Roy TK (2019) A fuzzy rough multi-objective, multi-item inventory model with both stock-dependent demand and holding cost rate. Granul Comput 4:71–88CrossRef Chakraborty D, Roy TK (2019) A fuzzy rough multi-objective, multi-item inventory model with both stock-dependent demand and holding cost rate. Granul Comput 4:71–88CrossRef
Zurück zum Zitat Chen SM, Chen SW (2014) Fuzzy forecasting based on two-factors second-order fuzzy-trend logical relationship groups and the probabilities of trends of fuzzy logical relationships. IEEE Trans Cybern 45(3):391–403CrossRef Chen SM, Chen SW (2014) Fuzzy forecasting based on two-factors second-order fuzzy-trend logical relationship groups and the probabilities of trends of fuzzy logical relationships. IEEE Trans Cybern 45(3):391–403CrossRef
Zurück zum Zitat Chen SM, Niou SJ (2011) Fuzzy multiple attributes group decision-making based on fuzzy preference relations. Expert Syst Appl 38(4):3865–3872CrossRef Chen SM, Niou SJ (2011) Fuzzy multiple attributes group decision-making based on fuzzy preference relations. Expert Syst Appl 38(4):3865–3872CrossRef
Zurück zum Zitat Chen SM, Chu HP, Sheu TW (2012) TAIEX forecasting using fuzzy time series and automatically generated weights of multiple factors. IEEE Trans Syst Man Cybern Part A Syst Hum 42(6):1485–1495 Chen SM, Chu HP, Sheu TW (2012) TAIEX forecasting using fuzzy time series and automatically generated weights of multiple factors. IEEE Trans Syst Man Cybern Part A Syst Hum 42(6):1485–1495
Zurück zum Zitat Chen SM, Manalu GMT, Pan JS, Liu HC (2013) Fuzzy forecasting based on two-factors second-order fuzzy-trend logical relationship groups and particle swarm optimization techniques. IEEE Trans Cybern 43(3):1102–1117 Chen SM, Manalu GMT, Pan JS, Liu HC (2013) Fuzzy forecasting based on two-factors second-order fuzzy-trend logical relationship groups and particle swarm optimization techniques. IEEE Trans Cybern 43(3):1102–1117
Zurück zum Zitat Chinneck JW, Ramadan K (2000) Linear programming with interval coefficients. J Oper Res Soc 51(2):209–220MATHCrossRef Chinneck JW, Ramadan K (2000) Linear programming with interval coefficients. J Oper Res Soc 51(2):209–220MATHCrossRef
Zurück zum Zitat Dantzig G, Wolfe P (1961) The decomposition algorithm for linear programming. Econometric 9(4):767–778MATHCrossRef Dantzig G, Wolfe P (1961) The decomposition algorithm for linear programming. Econometric 9(4):767–778MATHCrossRef
Zurück zum Zitat Dubois D, Prade H (1990) Rough fuzzy sets and fuzzy rough sets. Int J Gen Syst 17(2):191–209MATHCrossRef Dubois D, Prade H (1990) Rough fuzzy sets and fuzzy rough sets. Int J Gen Syst 17(2):191–209MATHCrossRef
Zurück zum Zitat Garai T, Chakraborty D, Roy TK (2017a) Expected value of exponential fuzzy number and its application to multi-item deterministic inventory model for deteriorating items. J Uncertain Anal Appl 5:1–8CrossRef Garai T, Chakraborty D, Roy TK (2017a) Expected value of exponential fuzzy number and its application to multi-item deterministic inventory model for deteriorating items. J Uncertain Anal Appl 5:1–8CrossRef
Zurück zum Zitat Garai T, Roy TK, Chakraborty D (2017b) Possibility necessity credibility measures on generalized intuitionistic fuzzy number and its applications to multi-product manufacturing system. J Granul Comput 2:1–15CrossRef Garai T, Roy TK, Chakraborty D (2017b) Possibility necessity credibility measures on generalized intuitionistic fuzzy number and its applications to multi-product manufacturing system. J Granul Comput 2:1–15CrossRef
Zurück zum Zitat Garai T, Chakraborty D, Roy TK (2019a) Multi-objective, inventory model with both stock-dependent demand rate and holding cost rate under fuzzy random environment. Ann Data Sci 5:1–21 Garai T, Chakraborty D, Roy TK (2019a) Multi-objective, inventory model with both stock-dependent demand rate and holding cost rate under fuzzy random environment. Ann Data Sci 5:1–21
Zurück zum Zitat Garai T, Chakraborty D, Roy TK (2019b) Fully fuzzy inventory model with price-dependent demand and time varying holding cost under fuzzy decision variables. J Intell Fuzzy Syst 36(4):3725–3738CrossRef Garai T, Chakraborty D, Roy TK (2019b) Fully fuzzy inventory model with price-dependent demand and time varying holding cost under fuzzy decision variables. J Intell Fuzzy Syst 36(4):3725–3738CrossRef
Zurück zum Zitat Gupta PK, Mohan Man (2006) Problems in operations research. Sultan Chand and Sons, New Delhi Gupta PK, Mohan Man (2006) Problems in operations research. Sultan Chand and Sons, New Delhi
Zurück zum Zitat Gutierrez F, Lujan E, Asmat R, Vergara E (2019) Fully fuzzy linear programming model for the berth allocation problem with two quays. Uncertain Manag Fuzzy Rough Sets 377:87–113CrossRef Gutierrez F, Lujan E, Asmat R, Vergara E (2019) Fully fuzzy linear programming model for the berth allocation problem with two quays. Uncertain Manag Fuzzy Rough Sets 377:87–113CrossRef
Zurück zum Zitat Hamazehee A, Yaghoobi MA, Mashinchi M (2014) Linear programming with rough interval coefficients. J Intell Fuzzy Syst 26:1179–1189MathSciNetMATHCrossRef Hamazehee A, Yaghoobi MA, Mashinchi M (2014) Linear programming with rough interval coefficients. J Intell Fuzzy Syst 26:1179–1189MathSciNetMATHCrossRef
Zurück zum Zitat Li D-f, Hong F-x (2013) Alfa-cut based linear programming methodology for constrained matrix games with payoffs of trapezoidal fuzzy numbers. Fuzzy Optim Decis Mak 12:191–213MathSciNetMATHCrossRef Li D-f, Hong F-x (2013) Alfa-cut based linear programming methodology for constrained matrix games with payoffs of trapezoidal fuzzy numbers. Fuzzy Optim Decis Mak 12:191–213MathSciNetMATHCrossRef
Zurück zum Zitat Liu F, Yuan XH (2007) Fuzzy number intuitionistic fuzzy set. Fuzzy Syst Math 21(1):88–91MATH Liu F, Yuan XH (2007) Fuzzy number intuitionistic fuzzy set. Fuzzy Syst Math 21(1):88–91MATH
Zurück zum Zitat Midya S, Roy SK (2017) Analysis of interval programming in different environments and its application to fixed-charge transportation problem. Discret Math Algorithms Appl 9(3):1750040MathSciNetMATHCrossRef Midya S, Roy SK (2017) Analysis of interval programming in different environments and its application to fixed-charge transportation problem. Discret Math Algorithms Appl 9(3):1750040MathSciNetMATHCrossRef
Zurück zum Zitat Olga IA, Doina F, Gheorghe P, Codruta OH (2009) “WinQSB” simulation software—a tool for professional development. Sci Direct 1(4):2786–2790 Olga IA, Doina F, Gheorghe P, Codruta OH (2009) “WinQSB” simulation software—a tool for professional development. Sci Direct 1(4):2786–2790
Zurück zum Zitat Osman MS, El-Sherbiny MM, Khalifa HA, Farag HH (2016) A Fuzzy technique for solving rough interval multi objective transportation problem. Int J Comput Appl 147(10):49–57 Osman MS, El-Sherbiny MM, Khalifa HA, Farag HH (2016) A Fuzzy technique for solving rough interval multi objective transportation problem. Int J Comput Appl 147(10):49–57
Zurück zum Zitat Pamucar D, Cirovic G, Bozanic D (2019) Application of interval valued fuzzy-rough numbers in multi-criteria decision making: the IVFRN-MAIRCA model. Yugosl J Oper Res 29(2):221–247MathSciNetMATHCrossRef Pamucar D, Cirovic G, Bozanic D (2019) Application of interval valued fuzzy-rough numbers in multi-criteria decision making: the IVFRN-MAIRCA model. Yugosl J Oper Res 29(2):221–247MathSciNetMATHCrossRef
Zurück zum Zitat Pandian P, Natarajan G, Akilbasha A (2016) Fully rough integer interval transportation problems. Int J Pharm Technol 8(2):13866–13876 Pandian P, Natarajan G, Akilbasha A (2016) Fully rough integer interval transportation problems. Int J Pharm Technol 8(2):13866–13876
Zurück zum Zitat Pandian P, Natarajan G, Akilbasha A (2018) Fuzzy interval integer transportation problems. Int J Pure Appl Math 119(9):133–142 Pandian P, Natarajan G, Akilbasha A (2018) Fuzzy interval integer transportation problems. Int J Pure Appl Math 119(9):133–142
Zurück zum Zitat Roy SK, Mula P (2016) Solving a matrix game, with rough payoffs using genetic algorithm. Oper Res Int J 16:117–130CrossRef Roy SK, Mula P (2016) Solving a matrix game, with rough payoffs using genetic algorithm. Oper Res Int J 16:117–130CrossRef
Zurück zum Zitat Roy SK, Midya S, Vincent FY (2018) Multi-objective fixed-charge transportation problem with random rough variables. Int J Uncertain Fuzziness Knowl Based Syst 26(6):971–996MathSciNetCrossRef Roy SK, Midya S, Vincent FY (2018) Multi-objective fixed-charge transportation problem with random rough variables. Int J Uncertain Fuzziness Knowl Based Syst 26(6):971–996MathSciNetCrossRef
Zurück zum Zitat Taha HT (1997) Operation research-An introduction, 6th edn. Mac Milan Publishin Co, New YorkMATH Taha HT (1997) Operation research-An introduction, 6th edn. Mac Milan Publishin Co, New YorkMATH
Metadaten
Titel
A mathematical model for solving fuzzy integer linear programming problems with fully rough intervals
verfasst von
El-Saeed Ammar
Abdusalam Emsimir
Publikationsdatum
13.03.2020
Verlag
Springer International Publishing
Erschienen in
Granular Computing / Ausgabe 3/2021
Print ISSN: 2364-4966
Elektronische ISSN: 2364-4974
DOI
https://doi.org/10.1007/s41066-020-00216-4

Weitere Artikel der Ausgabe 3/2021

Granular Computing 3/2021 Zur Ausgabe