直觉模糊轮毂定位问题:模型与求解方法

IF 1.3 Q2 MATHEMATICS, APPLIED Fuzzy Information and Engineering Pub Date : 2021-12-27 DOI:10.1080/16168658.2021.2019434
M. Niksirat
{"title":"直觉模糊轮毂定位问题:模型与求解方法","authors":"M. Niksirat","doi":"10.1080/16168658.2021.2019434","DOIUrl":null,"url":null,"abstract":"One of the most important problems in network design applications is the hub location problem, which is an extension of the facility location problem. The purpose of the problem is to select the least hub nodes from the available nodes so by establishing faster connections between hub nodes, the cost of transferring the entire network traffic is minimised. To deal with uncertainty and hesitation, the traffic amount between origin and destination nodes, the transfer cost, and the cost of establishing hub nodes are considered to be trapezoidal intuitionistic fuzzy numbers. The problem is formulated, and a new approach and a linearisation technique are shown to transform the Intuitionistic Fuzzy Hub Location Problem into a classical one. The transformed problem is solved using integer linear programming algorithms. The feasibility and efficiency of the obtained solutions applied to some airline passenger distribution problem applications are illustrated.","PeriodicalId":37623,"journal":{"name":"Fuzzy Information and Engineering","volume":"28 1","pages":"74 - 83"},"PeriodicalIF":1.3000,"publicationDate":"2021-12-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Intuitionistic Fuzzy Hub Location Problems: Model and Solution Approach\",\"authors\":\"M. Niksirat\",\"doi\":\"10.1080/16168658.2021.2019434\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"One of the most important problems in network design applications is the hub location problem, which is an extension of the facility location problem. The purpose of the problem is to select the least hub nodes from the available nodes so by establishing faster connections between hub nodes, the cost of transferring the entire network traffic is minimised. To deal with uncertainty and hesitation, the traffic amount between origin and destination nodes, the transfer cost, and the cost of establishing hub nodes are considered to be trapezoidal intuitionistic fuzzy numbers. The problem is formulated, and a new approach and a linearisation technique are shown to transform the Intuitionistic Fuzzy Hub Location Problem into a classical one. The transformed problem is solved using integer linear programming algorithms. The feasibility and efficiency of the obtained solutions applied to some airline passenger distribution problem applications are illustrated.\",\"PeriodicalId\":37623,\"journal\":{\"name\":\"Fuzzy Information and Engineering\",\"volume\":\"28 1\",\"pages\":\"74 - 83\"},\"PeriodicalIF\":1.3000,\"publicationDate\":\"2021-12-27\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Fuzzy Information and Engineering\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1080/16168658.2021.2019434\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Fuzzy Information and Engineering","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1080/16168658.2021.2019434","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 1

摘要

枢纽选址问题是网络设计应用中最重要的问题之一,它是设施选址问题的延伸。该问题的目的是从可用节点中选择最少的集线器节点,以便通过在集线器节点之间建立更快的连接,将传输整个网络流量的成本降至最低。为了处理不确定性和犹豫性,将起点和目的地节点之间的交通量、转移成本和建立枢纽节点的成本考虑为梯形直觉模糊数。提出了一种新的方法和线性化技术,将直觉模糊轮毂定位问题转化为经典轮毂定位问题。用整数线性规划算法求解变换后的问题。最后,将所得解应用于某航空公司客流分配问题的可行性和有效性进行了说明。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Intuitionistic Fuzzy Hub Location Problems: Model and Solution Approach
One of the most important problems in network design applications is the hub location problem, which is an extension of the facility location problem. The purpose of the problem is to select the least hub nodes from the available nodes so by establishing faster connections between hub nodes, the cost of transferring the entire network traffic is minimised. To deal with uncertainty and hesitation, the traffic amount between origin and destination nodes, the transfer cost, and the cost of establishing hub nodes are considered to be trapezoidal intuitionistic fuzzy numbers. The problem is formulated, and a new approach and a linearisation technique are shown to transform the Intuitionistic Fuzzy Hub Location Problem into a classical one. The transformed problem is solved using integer linear programming algorithms. The feasibility and efficiency of the obtained solutions applied to some airline passenger distribution problem applications are illustrated.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
2.30
自引率
0.00%
发文量
13
审稿时长
40 weeks
期刊介绍: Fuzzy Information and Engineering—An International Journal wants to provide a unified communication platform for researchers in a wide area of topics from pure and applied mathematics, computer science, engineering, and other related fields. While also accepting fundamental work, the journal focuses on applications. Research papers, short communications, and reviews are welcome. Technical topics within the scope include: (1) Fuzzy Information a. Fuzzy information theory and information systems b. Fuzzy clustering and classification c. Fuzzy information processing d. Hardware and software co-design e. Fuzzy computer f. Fuzzy database and data mining g. Fuzzy image processing and pattern recognition h. Fuzzy information granulation i. Knowledge acquisition and representation in fuzzy information (2) Fuzzy Sets and Systems a. Fuzzy sets b. Fuzzy analysis c. Fuzzy topology and fuzzy mapping d. Fuzzy equation e. Fuzzy programming and optimal f. Fuzzy probability and statistic g. Fuzzy logic and algebra h. General systems i. Fuzzy socioeconomic system j. Fuzzy decision support system k. Fuzzy expert system (3) Soft Computing a. Soft computing theory and foundation b. Nerve cell algorithms c. Genetic algorithms d. Fuzzy approximation algorithms e. Computing with words and Quantum computation (4) Fuzzy Engineering a. Fuzzy control b. Fuzzy system engineering c. Fuzzy knowledge engineering d. Fuzzy management engineering e. Fuzzy design f. Fuzzy industrial engineering g. Fuzzy system modeling (5) Fuzzy Operations Research [...] (6) Artificial Intelligence [...] (7) Others [...]
期刊最新文献
A Multi-Level Multi-Objective Integer Quadratic Programming Problem under Pentagonal Neutrosophic Environment Certain Concepts in Directed Rough Fuzzy Graphs and Application to Mergers of Companies A Study on Hutchinson-Barnsley Theory in Product Intuitionistic Fuzzy Fractal Space Existence and Uniqueness of Solutions for Fuzzy Boundary Value Problems Under Granular Differentiability Resolution of Fuzzy Relation Equations with Constraints
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1