模糊性质的背包问题:基于可信度排序方法的不同模型

Q3 Decision Sciences
M. Niksirat, S. H. Nasseri
{"title":"模糊性质的背包问题:基于可信度排序方法的不同模型","authors":"M. Niksirat, S. H. Nasseri","doi":"10.2298/yjor210219021n","DOIUrl":null,"url":null,"abstract":"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.","PeriodicalId":52438,"journal":{"name":"Yugoslav Journal of Operations Research","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":"{\"title\":\"Knapsack problem in fuzzy nature: Different models based on credibility ranking method\",\"authors\":\"M. Niksirat, S. H. Nasseri\",\"doi\":\"10.2298/yjor210219021n\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"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.\",\"PeriodicalId\":52438,\"journal\":{\"name\":\"Yugoslav Journal of Operations Research\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"5\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Yugoslav Journal of Operations Research\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.2298/yjor210219021n\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"Decision Sciences\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Yugoslav Journal of Operations Research","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.2298/yjor210219021n","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"Decision Sciences","Score":null,"Total":0}
引用次数: 5

摘要

本文研究具有模糊性质的背包问题,其目标函数和约束条件都是模糊的。提出了模糊背包问题的期望值模型、机会约束模型和依赖机会模型。采用可信度排序法将模糊模型转化为考虑三角形和梯形模糊数的清晰等效线性模型。得到了模糊问题在目标函数和约束条件的不同满足程度下的解。给出了几个数值例子来说明不同的模型和概念。将该方法应用于模糊灾前投资决策问题的建模和求解。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Knapsack problem in fuzzy nature: Different models based on credibility ranking method
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.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Yugoslav Journal of Operations Research
Yugoslav Journal of Operations Research Decision Sciences-Management Science and Operations Research
CiteScore
2.50
自引率
0.00%
发文量
14
审稿时长
24 weeks
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信