Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Journal of Computer Science Advancements

Implementation of the Shortest Path Method with Excel Solver to Optimize Goods Delivery Routes Muyammina, Ittrotul; Safira, Aulia; Hozairi, Hozairi
Journal of Computer Science Advancements Vol. 2 No. 1 (2024)
Publisher : Yayasan Adra Karima Hubbi

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.70177/jsca.v2i1.1137

Abstract

The shortest path solver is a program that aims to find the route with the lowest total edge weight between two points in a graph. Commonly used algorithms include Dijkstra for graphs with non-negative edge weights, Bellman-Ford for graphs with negative edge weights, and Floyd-Warshall for finding the shortest path between all point pairs. Its application is wide, ranging from navigation systems, computer networks, to logistics and games. The process of using it involves creating a graph model , selecting the appropriate algorithm, running a solver, and analyzing the results. A practical example shows how the Dijkstra algorithm can be used to determine the shortest route between cities in a road network , with effective and accurate results . The shortest path solver proves to be a versatile and essential tool for solving a wide range of problems in a variety of fields. This research uses quantitative methods with an experimental approach to test the effectiveness and efficiency of using the shortest path method with Solver Excel in optimizing goods delivery routes. The research object is the delivery route from the warehouse to several delivery destinations, with a sample of 10 routes that are most frequently used and have the highest delivery volume. Primary data was obtained through direct observation and interviews with company logistics managers. The results of this study show that the use of shortest path method with Excel Solver is effective in optimising the route of delivery of goods, reducing the cost and time of delivery by 15% and 10%. Although there are limitations for large networks, this tool remains useful and flexible. This implementation can be a reference for other companies to improve their logistics efficiency.
Co-Authors AA. Masroeri Aang Kisnu Darmawan Abd. Wafi Ach. Nurul Qomar Akhmad Arif Kurdianto Alim, Syariful Alim, Syarigul Anwari Anwari Anwari, Anwari Arfianto, Afif Zuhri Artanti, M. D. Arya Yudhi Wijaya Asmara, I Putu Sindhu Bakir Bakir Bakir Bakir Bakir, Bakir Baskoro, Fajar Bernardo, Januario Freitas Araujo Billy Jhones Camerling Budhi Hascaryo Iskandar Buhari Buhari Buhari Camerling, Billy Jhones Chafid, Nurul Efenie, Yuri Finanatun Halimiyah Fitra, Anis Hakiem, Luqmanul Heru Lumaksono Heru Lumaksono Heru Lumaksono Heru Lumaksono Hoiriyah, . Hoiriyah, Hoiriyah Husnul Khatimah Husnul Khatimah John Haluan Juhairiyah Juhairiyah Juhairiyah Ketut Buda Artana Kuddus, Abd Kuzairi Lizami, Makinul Lumaksono, Heru Lumaksono, Heru M. Ali Fikri Madukil Makruf Maisyaroh, Rohimatul Marcus Tukan Marcus Tukan Masdukil Makruf, Masdukil Maulidanitamyizi, Moh Fahmi mochamad zainul Asrori Moh Fahmi Maulidanitamyizi Moh. Badri Tamam Mohammad Isa Irawan Mohammad Thezar Afifudin Mohammad Thezar Afifudin Muhammad Agus Muljanto Muhsi, Muhsi Munadi Munadi Muyammina, Ittrotul Nur Azizah Nurul Badriyah Nurul Hidayat Putri, Dewi Amiliana Putri, Nadira Hijriani Qurrotul Aini Rofiudin Roland Koswara Sa'diyah, Aminatus Safira, Aulia Salman Alfarisi Santosa, A. F. Santoso, Teguh Budi Syamsiar, Syamsiar Syariful Alim Syariful Alim Syariful Alim Syariful Alim Taufiqurrohman Taufiqurrohman Tukan, Markus wahyudi, furqon Wahyudi, Moh. Rafiqi Walid, Miftahul Wawan Kurniawan Yaser Krisnafi Yaser Krisnafi, Yaser Yuri Efenie Zaifuddin, Zaifuddin