WAHYUDIN, 143010076 and Nurman Helmi, ds and Dadang Hendriana, DS (2019) OPTIMISASI RUTE DISTRIBUSI PUPUK NPK DENGAN MENGGUNAKAN ALGORITMA ANT COLONY OPTIMIZATION (STUDI KASUS : PT. Pupuk Kujang Cikampek). Skripsi(S1) thesis, Universitas Pasundan.
|
Text
WAHYUDIN_143010076_TEKNIK INDUSTRI.pdf Download (302kB) | Preview |
Abstract
PT. Pupuk Kujang Cikampek yang berada di kabupaten Karawang yang merupakan salah satu anak perusahaan dari PT. Pupuk Indonesia Holding Company (PIHC) yang memproduksi pupuk urea dan NPK. Permasalahan yang dialami perusahaan yaitu terjadinya fluktuasi biaya distribusi pengiriman pupuk NPK bersubsidi ke 15 gudang lini 3 (gudang regional) yang tersebar di kabupaten/kota provinsi jawa barat. Tujuan daripada penelitian ini adalah diperolehnya rute kendaraan dalam kegiatan distribusi pupuk NPK bersubsidi dengan biaya distribusi yang minimum. Untuk menyelesaiakan permasalahan penelitian ini maka terlebih dahulu mengetahui total demand serta kapasitas kendaraan usulan agar dapat diketahui jumlah kendaraan yang dibutuhkan untuk melayani semua gudang lini 3. Selanjutnya dilakukan inisialisasi untuk pembentukan rute awal dengan menggunakan metode insertion heuristic. Hasil yang diperoleh dalam pembentukan rute awal dibutuhkan 8 kendaraan dan 8 rute untuk masing-masing kendaraan. Setelah rute awal yang telah terbentuk digunakan sebagai initial solution untuk dilakukan optimisasi rute dengan menggunakan metode ant colony optimization. Hasil yang diperoleh dari optimisasi rute memiliki total jarak tempuh sebesar 2212,3 Km dengan adanya penghematan jarak tempuh tersebut jumlah kendaraan tujuh unit. Selain itu total biaya distribusi hasil usulan dalam periode tahun menghasilkan biaya sebesar Rp 15.948.479.339,28, Sedangkan pada kondisi eksisting sebesar Rp 18.280.542.228,90, sehingga efesiensi biayanya yaitu sebesar 12,8 %. Kata Kunci : Capacitated Vechicle Routing Problem, Vechile Routing Problem, Insertion Heuristic, Ant Colony Optimization Alg
| Item Type: | Thesis (Skripsi(S1)) |
|---|---|
| Uncontrolled Keywords: | Capacitated Vechicle Routing Problem, Vechile Routing Problem, Insertion Heuristic, Ant Colony Optimization Alg |
| Subjects: | S1-Skripsi |
| Divisions: | Fakultas Teknik > Teknik Industri 2018 |
| Depositing User: | Irwan Kustiawan Kosasih |
| Date Deposited: | 24 Oct 2019 06:32 |
| Last Modified: | 24 Oct 2019 06:32 |
| URI: | http://repository.unpas.ac.id/id/eprint/46364 |
Actions (login required)
 |
View Item |
