Decision support system using Dhouib-Matrix-TP1 heuristic for pentagonal fuzzy transportation problem

Q2 Mathematics

Indonesian Journal of Electrical Engineering and Computer Science Pub Date : 2024-07-01 DOI:10.11591/ijeecs.v35.i1.pp642-654

Souhail Dhouib, Aïda Kharrat, Saima Dhouib, Tole Sutikno

{"title":"Decision support system using Dhouib-Matrix-TP1 heuristic for pentagonal fuzzy transportation problem","authors":"Souhail Dhouib, Aïda Kharrat, Saima Dhouib, Tole Sutikno","doi":"10.11591/ijeecs.v35.i1.pp642-654","DOIUrl":null,"url":null,"abstract":"In this paper, a decision support system (DSS) is provided to assist the decision-maker in obtaining the best solution for the transportation problem under uncertainty. Fuzzy parameters of the transportation problem are presented by pentagonal fuzzy numbers. The centroid ranking function transforms these pentagonal fuzzy numbers into crisp ones. Then, a novel, improved greedy method named Dhouib-Matrix-TP1 (DM-TP1) is used in order to help the decision-maker promptly find a suitable solution. Specifically, this DSS is composed of three components: the data base component considers a pentagonal fuzzy number; the Model Base component thinks through the original heuristic DM-TP1; and the User Interface component deliberates the convivial graphical output of the generated transportation plan solution using the Python programming language. Experiments in the literature on fuzzy transportation problems show that the novel proposed heuristic, DM-TP1, is easy to understand and allows the decision-maker to handle transportation problems under pentagonal fuzzy numbers. Also, the DM-TP1 is robust and can be applied to find a feasible initial solution in less time.","PeriodicalId":13480,"journal":{"name":"Indonesian Journal of Electrical Engineering and Computer Science","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2024-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Indonesian Journal of Electrical Engineering and Computer Science","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.11591/ijeecs.v35.i1.pp642-654","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"Mathematics","Score":null,"Total":0}

引用次数: 0

Abstract

In this paper, a decision support system (DSS) is provided to assist the decision-maker in obtaining the best solution for the transportation problem under uncertainty. Fuzzy parameters of the transportation problem are presented by pentagonal fuzzy numbers. The centroid ranking function transforms these pentagonal fuzzy numbers into crisp ones. Then, a novel, improved greedy method named Dhouib-Matrix-TP1 (DM-TP1) is used in order to help the decision-maker promptly find a suitable solution. Specifically, this DSS is composed of three components: the data base component considers a pentagonal fuzzy number; the Model Base component thinks through the original heuristic DM-TP1; and the User Interface component deliberates the convivial graphical output of the generated transportation plan solution using the Python programming language. Experiments in the literature on fuzzy transportation problems show that the novel proposed heuristic, DM-TP1, is easy to understand and allows the decision-maker to handle transportation problems under pentagonal fuzzy numbers. Also, the DM-TP1 is robust and can be applied to find a feasible initial solution in less time.

查看原文本刊更多论文

针对五边形模糊运输问题使用 Dhouib-Matrix-TP1 启发式的决策支持系统

本文提供了一个决策支持系统（DSS），以帮助决策者在不确定条件下获得运输问题的最佳解决方案。运输问题的模糊参数由五边形模糊数表示。中心点排序函数将这些五边形模糊数转换为清晰数。然后，使用一种名为 Dhouib-Matrix-TP1 （DM-TP1）的新颖、改进的贪婪方法，以帮助决策者及时找到合适的解决方案。具体来说，该 DSS 由三个部分组成：数据库部分考虑五边形模糊数；模型基础部分通过原始启发式 DM-TP1 进行思考；用户界面部分使用 Python 编程语言对生成的交通计划解决方案的会话图形输出进行审议。有关模糊交通问题的文献实验表明，所提出的新启发式 DM-TP1 易于理解，并允许决策者处理五边形模糊数下的交通问题。此外，DM-TP1 具有鲁棒性，可以在较短时间内找到可行的初始解。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Indonesian Journal of Electrical Engineering and Computer Science Mathematics-Control and Optimization

CiteScore

2.90

自引率

0.00%

发文量

782

期刊介绍： The aim of Indonesian Journal of Electrical Engineering and Computer Science (formerly TELKOMNIKA Indonesian Journal of Electrical Engineering) is to publish high-quality articles dedicated to all aspects of the latest outstanding developments in the field of electrical engineering. Its scope encompasses the applications of Telecommunication and Information Technology, Applied Computing and Computer, Instrumentation and Control, Electrical (Power), Electronics Engineering and Informatics which covers, but not limited to, the following scope: Signal Processing[...] Electronics[...] Electrical[...] Telecommunication[...] Instrumentation & Control[...] Computing and Informatics[...]