Open AccessKnapsack problem in fuzzy nature: Different models based on credibility ranking method
Author(s) -
Malihe Niksirat,
Seyed Hadi Nasseri
Publication year - 2022
Publication title -
yugoslav journal of operations research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.221
H-Index - 21
eISSN - 1820-743X
pISSN - 0354-0243
DOI - 10.2298/yjor210219021n
Subject(s) - knapsack problem , continuous knapsack problem , fuzzy number , mathematical optimization , fuzzy logic , mathematics , credibility , defuzzification , fuzzy set operations , ranking (information retrieval) , membership function , fuzzy transportation , fuzzy set , computer science , artificial intelligence , political science , law
This paper deals with knapsack problem in fuzzy nature, where both the objective function and constraints are considered to be fuzzy. Three different models for fuzzy knapsack problem are proposed including, expected value model, chance-constrained model, and dependent-chance model. Credibility ranking method is applied to convert the fuzzy models into a crisp equivalent linear one considering triangular and trapezoidal fuzzy numbers. The solution of the fuzzy problem is obtained with respect to different satisfaction degrees in the objective function and constraints. Several numerical examples are given to demonstrate different models and concepts. The proposed approaches are applied to model and to solve a fuzzy pre-disaster investment decision problem.