Ayutya, Fadillah (2019) Penerapan Algoritma Ant Colony Optimization Untuk Optimasi Rute Distribusi Produk Di Cv. Cita Nasional, Salatiga, Jawa Tengah. Sarjana thesis, Universitas Brawijaya.
Abstract
Susu sapi merupakan salah satu bahan pangan yang bernilai gizi tinggi. Salah satu perusahaan yang memproduksi susu dan produk turunannya yaitu CV. Cita Nasional. Produk yang dihasilkan perusahaan ini adalah susu pasteurisasi dan yogurt yang merupakan bahan pangan dengan umur simpan yang pendek. Hal tersebut membuat produk ini harus segera didistribusikan ke konsumen sebelum rusak. Salah satu cara untuk mengatasi hal tersebut yaitu dengan proses distribusi yang cepat dan tepat waktu sampai di tangan konsumen. Rute kendaraan yang optimal merupakan kunci dari proses distribusi yang cepat dan tepat. Tujuan penelitian ini adalah mengetahui hasil optimasi rute distribusi produk menggunakan metode ACO dan hasil perbandingannya dengan kondisi distribusi di CV. Cita Nasional. Optimasi rute distribusi produk ini dilakukan dengan menggunakan algoritma Ant Colony Optimization (ACO). Variabel dalam penelitian ini yaitu data permintaan produk, jenis kendaraan yang digunakan pada proses distribusi, kapasitas kendaraan, kota asal dan kota tujuan distribusi, jarak rute yang ditempuh, dan biaya distribusi. Variabel akan diolah melalui enam tahapan, yaitu inisialisasi, pengisian tabu list, penyusunan rute kunjungan, perhitungan jarak, perhitungan harga intensitas, dan pengosongan tabu list. Analisis sensitivitas selanjutnya dilakukan terhadap parameter α, β, dan untuk mengetahui pengaruh nilai parameter terhadap hasil optimasi. Hasil penelitian metode ACO yaitu dari 3 iterasi yang dilakukan, diperoleh jarak terkecil pada iterasi 1, sebesar 1628,1 km dengan urutan rute yaitu kota Salatiga, Purwokerto, Bandung, Jakarta, Semarang Timur, Semarang Barat, Surabaya, Yogyakarta, Solo, dan kembali ke Salatiga. Perbandingan metode ACO dengan sistem distribusi di perusahaanviii menunjukan sistem di perusahaan kurang efektif jika jumlah produk yang didistribusikan memungkinkan untuk dilakukan menggunakan 1 kendaraan ke beberapa kota sehingga metode ACO lebih unggul. Sistem distribusi yang diterapkan pada perusahaan cukup efektif ketika jumlah permintaan tinggi pada setiap kota. Produk tidak akan sampai tepat waktu jika menggunakan metode ACO pada kondisi tersebut. Untuk mengatasi hal tersebut, maka diusulkan pembagian 4 rute menggunakantruk built updengan urutan kunjungan hasil optimasi metode ACO. Rute 1 dan 2 masing-masing terdapat 1 kota tujuan yaitu Jakarta dan Bandung, sedangkan rute 3 dan 4 masing-masing terdapat 3 kota tujuan. Kota tujuan pada rute 3 yaitu Purwokerto, Semarang Timur, dan Semarang Barat. Kota tujuan rute 4 yaitu Surabaya, Solo, dan Yogyakarta. Saran untuk penelitian selanjutnya yaitu harus dipastikan keadaan distribusi memenuhi syarat untuk dioptimalkan. Software dengan sistem yang lebih tertata dan otomatis direkomendasikan untuk digunakan jika ingin mendapatkan hasil optimasi yang paling bagus. Saran untuk perusahaan adalah penerapan 4 rute distribusi menggunakan kendaraan trukbuilt up sehingga dapat meningkatkan ketepatan waktu dan menekan biaya distribusi.
English Abstract
Milk is one of high nutritional foods. CV. Cita Nasional is one of company that produce pasteurized milk and its by-product, yoghurt. It has a short shelf life and causes it must be immediately distributed to consumers before expired. One of solutions to solve this problem is a fast and on time distribution process. The optimal vehicle route is the key of that solution. This study aimed to discover the results of distribution optimization using ACO and the results of comparison with distribution system in CV. Cita National. Ant Colony Optimization (ACO) algorithm was used in this research to optimized the distribution route. The variables in this research are product demand, type of vehicle, vehicle capacity, destination city, intercity distance, and distribution costs. Those variables will be analyzed through six steps, i.e initialization, filling taboo lists, arranging route visits, calculating distances, calculating intensity value, alsotermination and output. The sensitivity analysis was carried outon parameters of α, β, and to determine the effect of parameter values on the optimization results. The research results showed that the smallest distance was in iteration 1 which was chosen from 3 iterations. The distance was 1628,1 km with the route was Salatiga, Purwokerto, Bandung, Jakarta, East Semarang, West Semarang, Surabaya, Yogyakarta, Solo, and Salatiga. The comparison of the ACO method with the distribution system in the company showed that the system in the company was less effective if it was possible to use one vehicle in distributing the products to several cities. The distribution system of the company was more effective when the amount of demand was high. The products will not be delivered on time if ACO method was applied. In order to solvex this problem, it is proposed to divide 4 routes using built up trucks with the order of visits based on the optimization of the ACO method. Each of routes 1 and 2 had 1 destination city, i.e Jakarta and Bandung, while each routes 3 and 4 had 3 destination cities. The destination cities on route 3 are Purwokerto, East Semarang, and West Semarang. The destination cities for Route 4 are Surabaya, Solo and Yogyakarta. It is suggested for further research that the researcherhave to ensure that the distribution conditions is qualified to be optimized. Software with a more organized and automated system is recommended to be used if the researcher want to get the best optimization results. The company are suggested to apply 4 distribution routes using a built-up truck vehicle so that it can improve timeliness and reduce distribution costs
Other obstract
-
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/FTP/2019/214/0520088 |
| Uncontrolled Keywords: | Algoritma Ant Colony Optimization (ACO), Distribusi, Optimasi, Ant Colony OptimizationAlgorithm(ACO), Distribution, Optimization |
| Subjects: | 600 Technology (Applied sciences) > 658 General management > 658.05 Computer applications |
| Divisions: | Fakultas Teknologi Pertanian > Teknologi Industri Pertanian |
| Depositing User: | Nur Cholis |
| Date Deposited: | 13 Aug 2020 03:04 |
| Last Modified: | 21 Oct 2021 04:06 |
| URI: | http://repository.ub.ac.id/id/eprint/181208 |
Preview |
Text
FADILLAH AYUTYA (2).pdf Download (8MB) | Preview |
Actions (login required)
 |
View Item |