Zikri, Fayiz Akila (2025) PENENTUAN RUTE TERPENDEK UNTUK MINIMASI BIAYA DISTRIBUSI RESIN DENGAN ALGORITMA ANT COLONY OPTIMIZATION (Studi Kasus: Pengiriman Resin di PT. XYZ). S1 thesis, FAKULTAS TEKNIK UNIVERSITAS SULTAN AGENG TIRTAYASA.
![[img]](https://eprints.untirta.ac.id/style/images/fileicons/text.png) |
Text (Fulltext)
Fayiz Akila Zikri_3333190049_Fulltext.pdf Restricted to Registered users only Download (2MB) |
|
Text (BAB 1)
Fayiz Akila Zikri_3333190049_01.pdf Restricted to Registered users only Download (1MB) |
|
Text (BAB 2)
Fayiz Akila Zikri_3333190049_02.pdf Restricted to Registered users only Download (1MB) |
|
Text (BAB 3)
Fayiz Akila Zikri_3333190049_03.pdf Restricted to Registered users only Download (1MB) |
|
Text (BAB 4)
Fayiz Akila Zikri_3333190049_04.pdf Restricted to Registered users only Download (1MB) |
|
Text (BAB 5)
Fayiz Akila Zikri_3333190049_05.pdf Restricted to Registered users only Download (1MB) |
|
Text (BAB 6)
Fayiz Akila Zikri_3333190049_06.pdf Restricted to Registered users only Download (1MB) |
|
Text (Daftar Referensi)
Fayiz Akila Zikri_3333190049_Ref.pdf Restricted to Registered users only Download (1MB) |
|
Text (Daftar Lampiran)
Fayiz Akila Zikri_3333190049_Lamp.pdf Download (1MB) |
|
Text (Cek Plagiasi)
Fayiz Akila Zikri_3333190049_CP.pdf Restricted to Registered users only Download (15MB) |
Abstract
Since the onset of the war between Russia and Ukraine, there has been a global economic crisis, particularly impacting the supply of oil and natural gas. As a result, fuel prices have risen, affecting several companies engaged in distribution activities. PT. XYZ is one of the companies impacted by this situation. The company produces resin raw materials, which are sold and delivered using truck transportation. Therefore, the company must carry out an effective distribution process to ensure the quality of the products reaches consumers in good condition. Based on the described conditions, determining the shortest route can help the company reduce the required distribution costs, enabling cost savings. The method used to determine the shortest route is Ant Colony Optimization (ACO). ACO is a method designed to find the shortest route, inspired by the behavior of ant colonies searching for the shortest path from their nest to a food source. The research results showed that using the ACO method produced 18 trials, with the most optimal result achieved in the 16th trial. This trial, using 50 ants, resulted in a total distance of 256.1 km with an efficiency level of 38.79% compared to the existing total distance of 418.4 km. The conclusion drawn from the ACO testing is that the most optimal shortest route is achieved in the 16th trial, with the route sequence being 1-2-3-4-5-7-6-8-9-10-11-1. The cost savings achieved amounted to Rp. 846,178.641, which is deemed effective for reducing the company's expenses.
| Item Type: | Thesis (S1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Contributors: |
|
|||||||||
| Additional Information: | Sejak terjadinya perang antara rusia dan ukraina memberikan dampak krisis ekonomi global terutama untuk persediaan minyak dan gas bumi. Efeknya harga bahan bakar mengalami peningkatan yang mempengaruhi sebagian perusahaan yang melakukan aktivitas distribusi. PT. XYZ adalah salah satu perusahaan yang terkena dampak tersebut, perusahaan ini memproduksi bahan baku resin yang nanti dijual dan dikirimkan menggunakan kendaraan truk. Untuk itu perusahaan harus melakukan proses distribusi yang efektif agar kualitas produk yang akan sampai ditangan konsumen pun bisa terdistribusi dengan baik. Berdasarkan kondisi yang diuraikan maka penentuan rute terpendek dapat membantu perusahaan untuk memangkas biaya distribusi yang dibutuhkan sehingga perusahaan dapat menghemat biaya. Metode yang digunakan untuk penentuan rute terpendek yaitu dengan Ant Colony Optimization (ACO). ACO merupakan metode yang digunakan untuk menentukan rute terpendek dengan referensi berdasarkan perilaku koloni semut yang mencari jalur terpendek dari sarang ke sumber makanannya. Hasil penelitian yang dilakukan menunjukkan menggunakan metode ACO didapatkan 18 kali percobaan dengan percobaan yang paling baik atau optimal adalah percobaan ke-16 menggunakan 50 semut menghasilkan total jarak sebesar 256,1 Km dengan tingkat efisiensi sebesar 38,79% dari total jarak eksisting sebesar 418,4 Km. Kesimpulan yang didapatkan dari hasil pengujian ACO yaitu rute terpendek paling optimal yaitu percobaan ke-16 dengan urutan rute 1-2-3-4-5-7-6-8-9-10-11-1 dengan biaya yang dapat minimasi sebesar Rp.846.178,641 yakni cukup efektif untuk penghematan biaya perusahaan. | |||||||||
| Subjects: | T Technology > T Technology (General) T Technology > TA Engineering (General). Civil engineering (General) T Technology > TS Manufactures |
|||||||||
| Divisions: | 03-Fakultas Teknik 03-Fakultas Teknik > 26201-Jurusan Teknik Industri |
|||||||||
| Depositing User: | Mr Fayiz Akila Zikri | |||||||||
| Date Deposited: | 30 Jul 2025 07:08 | |||||||||
| Last Modified: | 30 Jul 2025 07:08 | |||||||||
| URI: | http://eprints.untirta.ac.id/id/eprint/53175 |
Actions (login required)
 |
View Item |