Implementation of Dijkstra Algorithm and Multi-Criteria Decision-Making for Optimal Route Distribution

被引:25
|
作者
Rosita, Yesy Diah [1 ]
Rosyida, Erly Ekayanti [1 ]
Rudiyanto, Muhammad Adik [1 ]
机构
[1] Univ Islam Majapahit, Jln Raya Jabon KM 0-7, Mojokerto 61364, Indonesia
关键词
Dijkstra; distribution; mcdm; routing; priority;
D O I
10.1016/j.procs.2019.11.136
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Nowadays, product distribution is extremely complex. The decision makers have many parameters to make an optimum decision. They avoid a receiving which is not on time. The aims to grant the best service. Mostly, the consideration parameters for decision making are a cost and a distance. The parameters are used to obtain an optimal route distribution. Nevertheless, there are other parameters which have also the priority level such as congestion and risk. Absolutely, the parameters have the priority level for a decision maker. Therefore, the making decisions is increasingly difficult by reason of many parameters and its priority level. In this research, the various parameters will be created into a value to facilitate a making decision of a distribution optimal route. Giving the priority level of all parameters has been employed to solve the problem by vector normalized technique that is the best-normalized technique of MCDM. The normalization is not only required to find the optimal route but also the system utilizes the priority level and Dijkstra algorithm which is the mostly method for the problem. Accordingly, the experimental result establishes that our system yielded high accuracy by considering all priority level of predetermined parameters. (C) 2019 The Authors. Published by Elsevier B.V.
引用
收藏
页码:378 / 385
页数:8
相关论文
共 50 条
  • [21] An original multi-criteria decision-making algorithm for solar panels selection in buildings
    El-Bayeh, Claude Ziad
    Alzaareer, Khaled
    Brahmi, Brahim
    Zellagui, Mohamed
    Eicker, Ursula
    [J]. ENERGY, 2021, 217
  • [22] Developing the Expert Decision-Making Algorithm Using the Methods of Multi-Criteria Analysis
    Basheleishvili, Irakli
    [J]. CYBERNETICS AND INFORMATION TECHNOLOGIES, 2020, 20 (02) : 22 - 29
  • [23] Intelligent Decision-making Algorithm for Supplier Evaluation Based on Multi-criteria Preferences
    Jemmali, Mahdi
    Alharbi, Mafawez
    Melhim, Loai Kayed B.
    [J]. 2018 1ST INTERNATIONAL CONFERENCE ON COMPUTER APPLICATIONS & INFORMATION SECURITY (ICCAIS' 2018), 2018,
  • [24] Model and Algorithm based on Sum of Deviation Squares for Multi-criteria Decision-making
    Zhou Hong-an
    [J]. MATERIAL SCIENCE, CIVIL ENGINEERING AND ARCHITECTURE SCIENCE, MECHANICAL ENGINEERING AND MANUFACTURING TECHNOLOGY II, 2014, 651-653 : 1603 - 1606
  • [25] Fuzzy Multi-criteria Decision-making TOPSIS for Distribution Center Location Selection
    Hu, Yaodong
    Wu, Shuyan
    Cai, Liya
    [J]. NSWCTC 2009: INTERNATIONAL CONFERENCE ON NETWORKS SECURITY, WIRELESS COMMUNICATIONS AND TRUSTED COMPUTING, VOL 2, PROCEEDINGS, 2009, : 707 - +
  • [26] A multi-criteria decision-making model for hotel selection with linguistic distribution assessments
    Yu, Su-min
    Wang, Jing
    Wang, Jian-qiang
    Li, Lin
    [J]. APPLIED SOFT COMPUTING, 2018, 67 : 741 - 755
  • [27] MULTI-CRITERIA DECISION-MAKING (MCDM) TECHNIQUES IN PLANNING
    MASSAM, BH
    [J]. PROGRESS IN PLANNING, 1988, 30 : 1 - &
  • [28] A comparison of two multi-criteria decision-making techniques
    Akhavi, F
    Hayes, C
    [J]. 2003 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOLS 1-5, CONFERENCE PROCEEDINGS, 2003, : 956 - 961
  • [29] Multi-Criteria Decision-Making for Heterogeneous Multiprocessor Scheduling
    Saroja, S.
    Revathi, T.
    Auluck, Nitin
    [J]. INTERNATIONAL JOURNAL OF INFORMATION TECHNOLOGY & DECISION MAKING, 2018, 17 (05) : 1399 - 1427
  • [30] A Model for Linguistic Dynamic Multi-criteria Decision-Making
    Jiang, Le
    Liu, Hongbin
    Martinez, Luis
    Cai, Jianfeng
    [J]. FOUNDATIONS OF INTELLIGENT SYSTEMS (ISKE 2013), 2014, 277 : 939 - 949