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 条
  • [31] Modified approach to PROMETHEE for multi-criteria decision-making
    Radojicic, Miroslav
    Zizovic, Malisa
    Nesic, Zoran
    Vasovic, Jasmina Vesic
    [J]. MAEJO INTERNATIONAL JOURNAL OF SCIENCE AND TECHNOLOGY, 2013, 7 (03) : 408 - 421
  • [32] Happiness at work: a multi-criteria decision-making approach
    Dahiya, Rinki
    Raghuvanshi, Juhi
    [J]. JOURNAL OF INDIAN BUSINESS RESEARCH, 2021, 13 (04) : 459 - 482
  • [33] A comparative analysis of multi-criteria decision-making methods
    Ceballos B.
    Lamata M.T.
    Pelta D.A.
    [J]. Progress in Artificial Intelligence, 2016, 5 (04) : 315 - 322
  • [34] A fuzzy multi-criteria emergency decision-making method
    Wu, Wen-Shuai
    Kou, Gang
    Peng, Yi
    Shi, Yong
    [J]. Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2012, 32 (06): : 1298 - 1304
  • [35] Decision-making for multi-criteria optimization of process planning
    Arquis E.
    Delolme L.
    Antomarchi A.-L.
    Durieux S.
    Duc E.
    [J]. Mechanics and Industry, 2019, 20
  • [36] Fuzzy α-discounting method for multi-criteria decision-making
    Karaman, Atilla
    Dagdeviren, Metin
    [J]. JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS, 2015, 38 (07) : 855 - 865
  • [37] Multiclass Classification Based on Multi-criteria Decision-making
    Baloochian, Hossein
    Ghaffary, Hamid Reza
    [J]. JOURNAL OF CLASSIFICATION, 2019, 36 (01) : 140 - 151
  • [38] Fuzzy multi-criteria decision-making in the assignment problem
    DrorRein, E
    Mitchell, HB
    [J]. SIGNAL AND DATA PROCESSING OF SMALL TARGETS 1997, 1997, 3163 : 525 - 534
  • [39] Multi-criteria decision-making techniques for asset selection
    Harode S.
    Jha M.
    Srivastava N.
    [J]. Recent Advances in Computer Science and Communications, 2021, 14 (06) : 1937 - 1954
  • [40] MULTI-CRITERIA DECISION-MAKING IN TERMS OF PROBABILISTIC SETS
    CZOGALA, E
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1988, 313 : 366 - 372