Sari, IntanNila (2014) Penentuan Rute Yang Optimal Pada Distribusi Kacang Menggunakan Ant Colony System. Sarjana thesis, Universitas Brawijaya.
Abstract
Kegiatan distribusi merupakan kegiatan yang hamper tidak bias lepas dalam dunia industri, terutama yang bergerak dalam bidang produksi. Permasalahan utama dalam pendistribusian adalah permasalahan penentuan rute yang berpengaruh pada biaya distribusi. Permasalahan distribusi ini dipandang sebagai Vehicle Routing Problem (VRP). Dalam VRP, perusahaan disebut sebagai depot yang mengirimkan kendaraannya untuk melayani semua konsumen yang tersebar. Salah satu metode yang dapat digunakan untuk menyelesaikan VRP adalah algoritma Ant Colony System (ACS), yakni algoritma yang bekerja berdasarkan agen yang memanipulasi kebiasaan semut secara ilmiah. Selain itu digunakan algoritma Insertion Move untuk mengoptimalkan rute semut yang telah terbentuk. Penerapan algoritma ACS diharapkan dapat membantu pendistribusian kacang dengan rute dan biaya yang minimum pada PT Qlauworks Indonesia. Hasil penelitian menunjukkan bahwa kegiatan distribusi menggunakan 3 kendaraan sejenis dan diperoleh total jarak sebesar 229,7 km dengan biaya total distribusi sebanyak Rp 345.000. Berdasarkan data yang diperoleh, perusahaan dapat mereduksi biaya sebesar Rp 275.000 untuk setiap distribusi.
English Abstract
Distribution activity can hardly be separated from industry fields, especially those which run in the field of productions. The main problem in distribution is determining the most effective route, because it relates with distribution cost. The distribution problem is regarded as Vehicle Routing Problem (VRP). In VRP, the company is considered as the depot which sends vehicles to serve all spread consumer. One method which can be used to solve the VRP is Ant Colony System (ACS) algorithm, namely algorithm which works based on the agent manipulating the ant habit scientifically. In order to optimalize the established ant route, Insertion Move algorithm is applied. The application of ACS algorithm is expected to assist the distribution of peanuts and minimum costs of PT Qlauworks Indonesia.The results showed that the distribution activity using 3 similar vehicles and we obtained the total distance is 229,7 km with the total distribution cost is Rp 345.000. Based on the data obtained, the company can reduce the cost up to Rp 275.000 for each distribution.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/MIPA/2014/300/051405298 |
| Subjects: | 500 Natural sciences and mathematics > 510 Mathematics |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
| Depositing User: | Budi Wahyono Wahyono |
| Date Deposited: | 02 Sep 2014 09:50 |
| Last Modified: | 21 Oct 2021 05:00 |
| URI: | http://repository.ub.ac.id/id/eprint/153931 |
Preview |
Text
7_BAB_I.pdf Download (1MB) | Preview |
Preview |
Text
6_DAFTARISI+DAFTARLAMPIRAN.pdf Download (1MB) | Preview |
Preview |
Text
11_BAB_V.pdf Download (1MB) | Preview |
Preview |
Text
8_BAB_II.pdf Download (1MB) | Preview |
Preview |
Text
9_BAB_III.pdf Download (1MB) | Preview |
Preview |
Text
10_BAB_IV.pdf Download (1MB) | Preview |
Preview |
Text
12_DAFTAR_PUSTAKA.pdf Download (1MB) | Preview |
Preview |
Text
4_ABSTRAC.pdf Download (1MB) | Preview |
Preview |
Text
3_ABSTRAK.pdf Download (1MB) | Preview |
Preview |
Text
2_PENGESAHAN+PERNYATAAN.pdf Download (1MB) | Preview |
Preview |
Text
1_COVER.pdf Download (1MB) | Preview |
Preview |
Text
5_KATA_PENGANTAR.pdf Download (1MB) | Preview |
Actions (login required)
 |
View Item |