Knapsack Problem in Fuzzy Nature: Different Models Based on Credibility Ranking Method

  • Malihe Niksirat Department of Computer science, Birjand University of Technology, Birjand, Iran
  • S. Hadi Nasseri

Abstract

This paper deals with knapsack problem in fuzzy nature in which 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 application of the proposed approaches is applied to model and solve a fuzzy pre-disaster investment decision problem.          

Author Biography

S. Hadi Nasseri

Department of Mathematics, University of Mazandaran, Babolsar, Iran

Published
2022-06-30
How to Cite
NIKSIRAT, Malihe; NASSERI, S. Hadi. Knapsack Problem in Fuzzy Nature: Different Models Based on Credibility Ranking Method. Yugoslav Journal of Operations Research, [S.l.], v. 32, n. 2, p. 203-218, june 2022. ISSN 2334-6043. Available at: <https://yujor.fon.bg.ac.rs/index.php/yujor/article/view/956>. Date accessed: 14 nov. 2024.
Section
Research Articles

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.