A novel method for solving the fully neutrosophic linear programming problems

Neural Computing and Applications - Tập 31 - Trang 1595-1605 - 2018
Mohamed Abdel-Basset1, M. Gunasekaran2, Mai Mohamed1, Florentin Smarandache3
1Department of Operations Research, Faculty of Computers and Informatics, Zagazig University, Sharqiyah, Egypt
2University of California, Davis, Davis, USA
3Math and Science Department, University of New Mexico, Gallup, USA

Tóm tắt

The most widely used technique for solving and optimizing a real-life problem is linear programming (LP), due to its simplicity and efficiency. However, in order to handle the impreciseness in the data, the neutrosophic set theory plays a vital role which makes a simulation of the decision-making process of humans by considering all aspects of decision (i.e., agree, not sure and disagree). By keeping the advantages of it, in the present work, we have introduced the neutrosophic LP models where their parameters are represented with a trapezoidal neutrosophic numbers and presented a technique for solving them. The presented approach has been illustrated with some numerical examples and shows their superiority with the state of the art by comparison. Finally, we conclude that proposed approach is simpler, efficient and capable of solving the LP models as compared to other methods.

Tài liệu tham khảo

Kivijärvi H, Korhonen P, Wallenius J (1986) Operations research and its practice in Finland. Interfaces 16:53–59

Lilien GL (1987) MS/OR: a mid-life crisis. Interfaces 17:35–38

Tingley GA (1987) Can MS/OR sell itself well enough? Interfaces 17:41–52

Selhausen HMZ (1989) Repositioning OR’s products in the market. Interfaces 19:79–87

Zadeh LA (1965) Fuzzy sets. Inf Control 8:338–353

Atanassov KT (1986) Intuitionistic fuzzy sets. Fuzzy Sets Syst 20:87–96

Broumi S, Bakali A, Talea M, Smarandache F, Vladareanu L (2016) Shortest path problem under triangular fuzzy neutrosophic information. In: 2016 10th international conference on software, knowledge, information management and applications (SKIMA), pp 169–174

Broumi S, Smarandache F, Talea M, Bakali A (2016) Single valued neutrosophic graphs: degree, order and size. In: 2016 IEEE international conference on fuzzy systems (FUZZ-IEEE), pp 2444–2451

Broumi S, Bakali A, Talea M, Smarandache F (2016) Isolated single valued neutrosophic graphs. Neutrosophic Sets and Systems 11:74–78. https://doi.org/10.5281/zenodo.571458

Broumi S, Talea M, Smarandache F, Bakali A (2016) Decision-making method based on the interval valued neutrosophic graph. In: Future technologies conference (FTC), pp 44–50

Deli I, Şubaş Y (2017) A ranking method of single valued neutrosophic numbers and its applications to multi-attribute decision making problems. Int J Mach Learn Cybern 8:1309–1322

Deli I, Şubaş Y (2017) Some weighted geometric operators with SVTrN-numbers and their application to multi-criteria decision making problems. J Intell Fuzzy Syst 32:291–301

Zimmermann H-J (2012) Fuzzy sets, decision making, and expert systems, vol 10. Springer, New York

Amid A, Ghodsypour S, O’Brien C (2006) Fuzzy multiobjective linear model for supplier selection in a supply chain. Int J Prod Econ 104:394–407

Leung Y (2013) Spatial analysis and planning under imprecision. Elsevier, Amsterdam

Luhandjula M (1989) Fuzzy optimization: an appraisal. Fuzzy Sets Syst 30:257–282

Inuiguchi M, Ichihashi H, Tanaka H (1990) Fuzzy programming: a survey of recent developments. In: Stochastic versus fuzzy approaches to multiobjective mathematical programming under uncertainty. Springer, Dordrecht, pp 45–68

Kumar A, Kaur J, Singh P (2011) A new method for solving fully fuzzy linear programming problems. Appl Math Model 35:817–823

Buckley JJ, Feuring T (2000) Evolutionary algorithm solution to fuzzy problems: fuzzy linear programming. Fuzzy Sets Syst 109:35–53

Hashemi SM, Modarres M, Nasrabadi E, Nasrabadi MM (2006) Fully fuzzified linear programming, solution and duality. J Intell Fuzzy Syst 17:253–261

Allahviranloo T, Lotfi FH, Kiasary MK, Kiani N, Alizadeh L (2008) Solving fully fuzzy linear programming problem by the ranking function. Appl Math Sci 2:19–32

Tanaka H, Okuda T, Asai K (1973) Fuzzy mathematical programming. Trans Soc Instrum Control Eng 9:607–613

Zimmermann H-J (1978) Fuzzy programming and linear programming with several objective functions. Fuzzy Sets Syst 1:45–55

Tanaka H, Asai K (1984) Fuzzy solution in fuzzy linear programming problems. IEEE Trans Syst Man Cybern 14(2):325–328

Verdegay JL (1984) A dual approach to solve the fuzzy linear programming problem. Fuzzy Sets Syst 14:131–141

Herrera F, Kovacs M, Verdegay J (1993) Optimality for fuzzified mathematical programming problems: a parametric approach. Fuzzy Sets Syst 54:279–285

Zhang G, Wu Y-H, Remias M, Lu J (2003) Formulation of fuzzy linear programming problems as four-objective constrained optimization problems. Appl Math Comput 139:383–399

Stanciulescu CV, Fortemps P, Installé M, Wertz V (2003) Multiobjective fuzzy linear programming problems with fuzzy decision variables. Eur J Oper Res 149:654–675

Ganesan K, Veeramani P (2006) Fuzzy linear programs with trapezoidal fuzzy numbers. Ann Oper Res 143:305–315

Ebrahimnejad A (2011) Some new results in linear programs with trapezoidal fuzzy numbers: finite convergence of the Ganesan and Veeramani’s method and a fuzzy revised simplex method. Appl Math Model 35:4526–4540

Mahdavi-Amiri N, Nasseri S (2006) Duality in fuzzy number linear programming by use of a certain linear ranking function. Appl Math Comput 180:206–216

Wu H-C (2008) Optimality conditions for linear programming problems with fuzzy coefficients. Comput Math Appl 55:2807–2822

Wu H-C (2008) Using the technique of scalarization to solve the multiobjective programming problems with fuzzy coefficients. Math Comput Model 48:232–248

Lotfi FH, Allahviranloo T, Jondabeh MA, Alizadeh L (2009) Solving a full fuzzy linear programming using lexicography method and fuzzy approximate solution. Appl Math Model 33:3151–3156

Maleki HR, Tata M, Mashinchi M (2000) Linear programming with fuzzy variables. Fuzzy Sets Syst 109:21–33

Ebrahimnejad A, Tavana M (2014) A novel method for solving linear programming problems with symmetric trapezoidal fuzzy numbers. Appl Math Model 38:4388–4395

Bharati S, Singh S (2015) A note on solving a fully intuitionistic fuzzy linear programming problem based on sign distance. Int J Comput Appl 119:30–35

Sidhu SK, Kumar A (2016) A note on “Solving intuitionistic fuzzy linear programming problems by ranking function”. J Intell Fuzzy Syst 30:2787–2790

Nagoorgani A, Ponnalagu K (2012) A new approach on solving intuitionistic fuzzy linear programming problem. Appl Math Sci 6:3467–3474

Lopez D, Gunasekaran M (2015) Assessment of vaccination strategies using fuzzy multi-criteria decision making. In: Proceedings of the fifth international conference on fuzzy and neuro computing (FANCCO-2015). Springer, Cham, pp 195–208

Varatharajan R, Manogaran G, Priyan MK, Balaş VE, Barna C (2017) Visual analysis of geospatial habitat suitability model based on inverse distance weighting with paired comparison analysis. Multimed Tools Appl 1–21. https://doi.org/10.1007/s11042-017-4768-9

Manogaran G, Lopez D (2017) Spatial cumulative sum algorithm with big data analytics for climate change detection. Comput Electr Eng 59:1–15

Mohamed M, Abdel-Basset M, Zaied AN, Smarandache F (2017) Neutrosophic integer programming problem, Neutrosophic Sets Syst 15:3–7. https://doi.org/10.5281/zenodo.570944

Saati S, Tavana M, Hatami-Marbini A, Hajiakhondi E (2015) A fuzzy linear programming model with fuzzy parameters and decision variables. Int J Inf Decis Sci 7:312–333

Abdel-Basset M, Mohamed M, Zhou Y, Hezam I (2017) Multi-criteria group decision making based on neutrosophic analytic hierarchy process. J Intell Fuzzy Syst 33(6):4055–4066

Thông tin
Thông tin xuất bản

Neural Computing and Applications

Tập 31

1595-1605

Thông tin tác giả