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 条
  • [1] Multi-Criteria Decision-Making
    Encheva, Sylvia
    [J]. MICBE '09: PROCEEDINGS OF THE 10TH WSEAS INTERNATIONAL CONFERENCE ON MATHEMATICS AND COMPUTERS IN BUSINESS AND ECONOMICS, 2009, : 192 - +
  • [2] Multi-criteria decision-making methods for optimal design of intermittent water distribution network
    Ramani, Katineni
    Nanduri, Umamahesh V.
    [J]. WATER SUPPLY, 2024, 24 (04) : 1176 - 1195
  • [3] Structure of multi-criteria decision-making
    Brugha, C
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2004, 55 (11) : 1156 - 1168
  • [4] SUBJECTIVE MULTI-CRITERIA DECISION-MAKING
    ESHRAGH, F
    [J]. INTERNATIONAL JOURNAL OF MAN-MACHINE STUDIES, 1980, 13 (01): : 117 - 141
  • [5] Ranking based on optimal points multi-criteria decision-making method
    Zakeri, Shervin
    [J]. GREY SYSTEMS-THEORY AND APPLICATION, 2019, 9 (01) : 45 - 69
  • [6] A hybrid multi-criteria decision-making model for optimal coal blending
    Chakraborty, Shankar
    Mitra, Ankan
    [J]. JOURNAL OF MODELLING IN MANAGEMENT, 2019, 14 (02) : 339 - 359
  • [7] SELECTING OPTIMAL PEDESTRIAN CROSSING USING MULTI-CRITERIA DECISION-MAKING
    Simunovic, Ljupko
    Grgurevic, Ivan
    Pasagic Skrinjar, Jasmina
    [J]. PROMET-TRAFFIC & TRANSPORTATION, 2010, 22 (02): : 105 - 116
  • [8] Route planning for hazardous materials transportation: Multi-criteria decision-making approach
    Noureddine M.
    Ristic M.
    [J]. Decision Making: Applications in Management and Engineering, 2019, 2 (01): : 66 - 85
  • [9] Multi-criteria decision-making process for buildings
    Barcomb, JD
    Curtner, A
    [J]. 35TH INTERSOCIETY ENERGY CONVERSION ENGINEERING CONFERENCE & EXHIBIT (IECEC), VOLS 1 AND 2, TECHNICAL PAPERS, 2000, : 528 - 535
  • [10] Multi-Criteria Decision-Making with Linguistic Labels
    Mieszkowicz-Rolka, Alicja
    Rolka, Leszek
    [J]. PROCEEDINGS OF THE 2022 17TH CONFERENCE ON COMPUTER SCIENCE AND INTELLIGENCE SYSTEMS (FEDCSIS), 2022, : 263 - 267