模糊线性多准则规划中整数有效集上的优化问题

Ouiza Zerdani, F. Achemine
{"title":"模糊线性多准则规划中整数有效集上的优化问题","authors":"Ouiza Zerdani, F. Achemine","doi":"10.1504/IJMOR.2018.094847","DOIUrl":null,"url":null,"abstract":"The problem of optimising a linear function over the efficient set of a multiobjective linear programming problem is an important field of research and has some applications in multiple objective decision making. The main difficulty of this problem is that its feasible domain is non-convex and not described explicitly. The main purpose of this paper is to describe an efficient and finite new algorithm which provides a global R-optimal solution of the problem of optimising a fuzzy linear function over the efficient set of a fuzzy multiobjective integer linear programming (FMOILP) problem without having to search all integer R-efficient solutions. All the parameters of the considered problem are characterised by trapezoidal fuzzy numbers. The proposed approach is based first on the concept of comparison of fuzzy numbers by using ranking function and on an extension of Jorge's algorithm onto fuzzy numbers. Finally a numerical illustration is included for illustration.","PeriodicalId":306451,"journal":{"name":"Int. J. Math. Oper. Res.","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"On optimisation over the integer efficient set in fuzzy linear multicriteria programming\",\"authors\":\"Ouiza Zerdani, F. Achemine\",\"doi\":\"10.1504/IJMOR.2018.094847\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The problem of optimising a linear function over the efficient set of a multiobjective linear programming problem is an important field of research and has some applications in multiple objective decision making. The main difficulty of this problem is that its feasible domain is non-convex and not described explicitly. The main purpose of this paper is to describe an efficient and finite new algorithm which provides a global R-optimal solution of the problem of optimising a fuzzy linear function over the efficient set of a fuzzy multiobjective integer linear programming (FMOILP) problem without having to search all integer R-efficient solutions. All the parameters of the considered problem are characterised by trapezoidal fuzzy numbers. The proposed approach is based first on the concept of comparison of fuzzy numbers by using ranking function and on an extension of Jorge's algorithm onto fuzzy numbers. Finally a numerical illustration is included for illustration.\",\"PeriodicalId\":306451,\"journal\":{\"name\":\"Int. J. Math. Oper. Res.\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-09-27\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Int. J. Math. Oper. Res.\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1504/IJMOR.2018.094847\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Int. J. Math. Oper. Res.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1504/IJMOR.2018.094847","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

多目标线性规划问题的有效集上线性函数的优化问题是多目标决策中的一个重要研究领域,在多目标决策中具有一定的应用价值。该问题的主要难点在于其可行域是非凸的,且没有明确的描述。本文的主要目的是描述一种有效的有限新算法,该算法提供了模糊多目标整数线性规划(FMOILP)问题的有效集上模糊线性函数优化问题的全局r -最优解,而无需搜索所有整数r -有效解。所考虑的问题的所有参数都用梯形模糊数表示。该方法首先基于模糊数比较的概念,并将Jorge的算法扩展到模糊数上。最后给出了数值说明。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
On optimisation over the integer efficient set in fuzzy linear multicriteria programming
The problem of optimising a linear function over the efficient set of a multiobjective linear programming problem is an important field of research and has some applications in multiple objective decision making. The main difficulty of this problem is that its feasible domain is non-convex and not described explicitly. The main purpose of this paper is to describe an efficient and finite new algorithm which provides a global R-optimal solution of the problem of optimising a fuzzy linear function over the efficient set of a fuzzy multiobjective integer linear programming (FMOILP) problem without having to search all integer R-efficient solutions. All the parameters of the considered problem are characterised by trapezoidal fuzzy numbers. The proposed approach is based first on the concept of comparison of fuzzy numbers by using ranking function and on an extension of Jorge's algorithm onto fuzzy numbers. Finally a numerical illustration is included for illustration.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
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学术官方微信