Perancangan Rute Optimal Distribusi Kargo Bahan Bakar Minyak dengan Metode Brute - Force Untuk Meminimasi Biaya Konsumsi Bahan Bakar Minyak Perusahaan Pelayaran PT XYZ
##plugins.themes.academic_pro.article.main##
Published
Sep 30, 2024
Abstract
TSP of fuel oil distribution using tankers, the projected route search often does not contain the most minimal mileage, which can lead to adverse results such as significant additional costs. This research analyzes four different routes using several iterative proposals to reduce travel distance, time, and fuel costs compared to actual conditions. Problem solving is carried out using the Brute-Force method which enumerates all permutation results. The analysis results show that all proposed iterations were able to provide significant reductions in all three aspects. The four research routes achieved optimization results of 21,7% compared to the actual route modeling. This optimization proves that the iterative methods applied can substantially improve operational efficiency. Therefore, the determination of the tanker route must consider all the possibilities required in determining the route. The optimal route created is expected to have a new model with the aim of minimizing fuel costs based on the smallest distance and time calculations.
##plugins.themes.academic_pro.article.details##
This work is licensed under a Creative Commons Attribution 4.0 International License.
Hak Cipta :
Penulis yang mempublikasikan manuskripnya di jurnal ini menyetujui ketentuan berikut:
- Hak cipta pada setiap artikel adalah milik penulis.
- Penulis mengakui bahwa Ranah Research : Journal of Multidisciplinary Research and Development berhak menjadi yang pertama menerbitkan dengan lisensi Creative Commons Attribution 4.0 International (Attribution 4.0 International CC BY 4.0) .
- Penulis dapat mengirimkan artikel secara terpisah, mengatur distribusi non-eksklusif manuskrip yang telah diterbitkan dalam jurnal ini ke versi lain (misalnya, dikirim ke repositori institusi penulis, publikasi ke dalam buku, dll.), dengan mengakui bahwa manuskrip telah diterbitkan pertama kali di Ranah Research.
References
Chopra, S., & Meindl, P. (2007). Supply chain management : strategy, planning, and operation. Pearson Prentice Hall.
Kenneth R. Baker. (2019). Principles of Sequencing and Scheduling.
Misa, T. J. (2010). Interview: An interview with Edsger W. Dijkstra. In Communications of the ACM (Vol. 53, Issue 8, pp. 41–47). https://doi.org/10.1145/1787234.1787249
Rahman Saiyed, A. (2012). The Traveling Salesman problem.
Shi, Y., & Zhang, Y. (2021). The neural network methods for solving Traveling Salesman Problem. Procedia Computer Science, 199, 681–686. https://doi.org/10.1016/j.procs.2022.01.084
Sianturi, G. A. (2022). Penerapan Algoritma Brute Force dalam Pencarian Rute Optimal untuk Survei Kos di Bandung dengan Google Maps API. http://jurusanku.com/utstraffic/