Meminimalkan Biaya Transportasi Penentuan Rute Terpendek Pengiriman Barang Menggunakan Metode Generate And Test

Authors

  • Dedi Mahrizon AMIK KOSGORO

Keywords:

transportation cost, searching, shortest route, generate and test, shortest path

Abstract

Transportation plays an important role in the delivery of goods both in the far and near reaches. To minimize the distance traveled, appropriate planning and calculations are needed to save time and costs in delivering goods to the destination. The process of determining the shortest route is included in the science of artificial intelligence in solving search problems. The science of intelligence which is well-known in determining the shortest route, namely Generate and Test, Traveling Salesman Problem (TSP) or understood as the search for the shortest path is often implemented in the real world because this method is able to solve problems and produce algorithms that can be applied in everyday life. The main objective of this research is to implement the search concept Generate and Test in helping users in shipping goods to save time, lower costs. The Generate and Test Algorithm is a combination of Depth First Search and Backtracking. The results of this study obtained the longest value of 113 with the combination f (A-D+F+I+J+M+Q+S+T)_= 20+18+9+20+7+10+13+16=113 and shortest path value 61 which starts with path f (A-C+I+P+T )=11+20+17+13=61 by obtaining information on the smallest shortest path, namely 61, can be used as the final state to be passed in shipping goods, so This path can be used as a reference to obtain the final solution.

References

Mulyati, E., Aghitsna, D., & Alif, I. (2014). Perencanaan Tarif Ideal Pengiriman Barang Berdasarkan Metode Perhitungan Biaya Operasional Kendaraan (Bok). 54, 0–2.

Dahlan. (2014). PENGIRIMAN BARANG UMUM (GENERAL CARGO) MENGGUNAKAN KERETA API YANG EFEKTIF DAN EFISIEN EFFECTIVE AND EFFICIENTLY DELIVERY GENERAL CARGO BY TRAIN Sri. Manajemen Asuhan Kebidanan Pada Bayi Dengan Caput Succedaneum Di Rsud Syekh Yusuf Gowa Tahun, 4(2014), 9–15.

Siregar, M. T., & Ayu, N. W. (2019). Lean Distribution untuk Minimasi Keterlambatan Pengiriman Produk Susu. Jurnal Manajemen Transportasi & Logistik (JMTRANSLOG), 5(3), 261. https://doi.org/10.54324/j.mtl.v5i3.272

Ristriana Pattisinai, A., & Khoirun Nisa, M. (2019). Proses Distribusi dan Strategi Optimasi Pengiriman Paket dan Dokumen Dalam Negeri pada Kantor Pos Besar Surabaya Utara 60000. Jurnal Manajemen Aset Infrastruktur & Fasilitas, 3(1), 37–49. https://doi.org/10.12962/j26151847.v3i1.5161

Siregar, M. T., & Ayu, N. W. (2019). Lean Distribution untuk Minimasi Keterlambatan Pengiriman Produk Susu. Jurnal Manajemen Transportasi & Logistik (JMTRANSLOG), 5(3), 261. https://doi.org/10.54324/j.mtl.v5i3.272

Suliawati, Hernawati, T., & Syafira Dwi Putri. (2021). Penentuan Tarif Pengiriman Barang Berdasarkan Metode Perhitungan Biaya Operasional Kendaraan. Semnastek, 1(1), 160–167.

Kasih, P. H., & Maulidina, Y. (2023). Penentuan Rute Pengiriman untuk Meminimasi Jarak Tempuh Transportasi menggunakan Metode Saving Matrix. 9(1), 53–62.

Syah, H. F., Putra, C. L., & Mulyadi, N. (2020). Meminimalkan Biaya Transportasi Pengiriman Barang Plts Seismic Area Jawa Barat Dengan Menetukan Rute Distribusi Yang Efisien Dengan Metode Saving Matrix Di Pt.Xyz. Airlangga Journal of Innovation Management, 1(2), 226. https://doi.org/10.20473/ajim.v1i2.19310

(Paularine, 2018). Analisis Biaya Operasional Distribusi Rak Buku Di Daerah Kabupaten Bandung Barat Menggunakan Metode Saving Matriks Pada PT XYZ (Doctoral Dissertation, Universitas Widyatama).

Silvilestari. (2022). Utilization of The Generate and Test Algorithm In Shortest Route Search Case. 5(158), 541–547.

Rahmadi, R. (2010). Implementasi Metode Generate and Test Dalam Menyelesaikan Travelling Salesman Problem Menggunakan Robot Bersensor. Seminar Nasional (SNATI), 2010(Snati), 29–34.

Gunawan1), S. (2023). Application Of The A-Star Algorithm On The Mapping Of Sports Team In The City Of Pematang Siantar Based On Android. 8(2), 990–999.

M, P. M. P. (2022). Search Optimization of The Shortest Route Using the Generate And Test Algorithm. International Journal of Information System & Technology, 6(1), 25–32.

Khairunnisak, K., Sulistiyani, D. F., & Ramadhany, Z. (2021). Algoritma Generate and Test Untuk Optimalisasi Masalah Rute Perjalanan. SINTECH (Science and Information Technology) Journal, 4(2), 106–114. https://doi.org/10.31598/sintechjournal.v4i2.719

Published

2023-05-26

How to Cite

Mahrizon, D. . (2023). Meminimalkan Biaya Transportasi Penentuan Rute Terpendek Pengiriman Barang Menggunakan Metode Generate And Test. MEANS (Media Informasi Analisa Dan Sistem), 8(1), 23–28. Retrieved from https://ejournal.ust.ac.id/index.php/Jurnal_Means/article/view/2635

Issue

Section

Daftar Artikel