Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : ComTech: Computer, Mathematics and Engineering Applications

Determination of the Shortest Path Using the Ant Colony Optimization (ACO) Algorithm Approach Hengki Tamando Sihotang
ComTech: Computer, Mathematics and Engineering Applications Vol. 12 No. 2 (2021): ComTech
Publisher : Bina Nusantara University

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.21512/comtech.v12i2.7964

Abstract

Distribution is one of the essential activities in business because it determines the price of products or goods in the market. So, choosing the shortest path is considered one of the most important things in business, especially distributors. PT Everbright, one of the business actors engaged in the manufacture of batteries and as the main distributor, hopes that the distribution of goods to have the shortest route so that costs can be minimized. The aim of the research was to determine the shortest path in distributing goods in the Medan area to the location of consumers. The research used Ant Colony Optimization (ACO). Determination of the shortest path is based on distance calculations in kilometers, protocol roads, gangs, normal road conditions, and differences between small and major roads. Based on the research results, it is found that the J1 line has the greatest value. So, the path chosen by the ants to pass is J1 which is 11 km away from the departure location (PT Everbright) to the destination (Pasar Glugur Kota). It passes through PT Everbright --> Jln. Gatot Subroto --> Jln. Kapt. Muslim --> Jln. Tgk. Amir Hamzah --> Jln. KH. Syeikh Abdul Wahab Rokan --> Pasar Glugur Kota.
Co-Authors Achiriani, Tri Wahyuningtiyas Agustina Simangunsong Aisyah Alesha Aisyah Alesha Alrasyid, Wildan Amri, Siskawati Anthoni Anggrawan Anthony Anggrawan Bambang Saras Yulistiawan Bosker Sinaga Budi Arif Dermawan Calvin Berkat Iman Hulu Chandra, Suherman Dadang Pyanto Delano, Aldrich Desi Vinsensia Dini Anggraini Dwiki Rivaldo Naidu Efendi, Syahril Elpridawati Purba Endang Mistaorina Laia Erwin Panggabean Fadiel Rahmad Hidayat Firmansyah Firmansyah Fransisco alexander Simbolon Fristi Riandari Guntur Syahputra Harapan Lumbantoruan Harapan Lumbantoruan Harpingka Fitria Br. Sibarani Harpingka Fitriai Br. Sibaran Hasugian , Paska Marto Herlina Zebua Herman Mawengkang Husain Husain Hutahaean, Harvei Desmon Jacob, Halburt Jane Irma Sari Jelita Sari Simanungkalit Jijon Raphita Sagala Joan De Mathew Jonhariono Sihotang Jonhariono Sihotang Judijanto, Loso Kouvelis Geovany Ortizan Laia, Endang Mistaorina Lemos, Sgarbossa Carlo Maria Santauli Siboro Martinus Ndruru Melda Agustina Nababan Michaud, Patrisius Mochamad Wahyudi Muhammad Rafli Muhammad Zarlis Mulianingtyas , RR Octanty Mulianingtyas, RR Octanty Murni Marbun Normi Verawati Marbun Panjaitan, Firta Sari Patricius Michaud Felix Patrisia Teresa Marsoit Pilisman Buulolo Pujiastuti, Lise R. Mahdalena Simanjorang Rasenda, Rasenda Rifka Widyastuti, Rifka Ririn Pebrina Br. Marpaung Rizky A, Galih Prakoso Rizky, Galih Prakoso Rohit Gautama Roma Sinta Simbolon Rosulastri Purba Santiwati Sihotang Santoso, Heroe Sethu Ramen Sihotang , Jonhariono Sihotang, Jonhariono Sim, Lee Choi Simbolon, Agata Putri Handayani Simbolon, Roma Sinta Simbolon, Romasinta Siringoringo, Rimmar Siskawati Amri Sitio, Arjon Samuel Song , Jiang Lou Sri Devi Sulindawaty, Sulindawaty Tarisa Tarigan Teresa, Patrys Vina Winda Sari Vinsensia, Desi Widyastuti , Rifka