Ahmad Farid Ilham, NIM. 17106060029 (2022) OPTIMASI RUTE KENDARAAN PADA DISTRIBUSI GAS LPG 3 KG MENGGUNAKAN METODE NEAREST NEIGHBOR DAN ALGORITMA TABU SEARCH (Studi Kasus PT. Sumber Rejeki Madani Utama). Skripsi thesis, UIN SUNAN KALIJAGA YOGYAKARTA.
|
Text (OPTIMASI RUTE KENDARAAN PADA DISTRIBUSI GAS LPG 3 KG MENGGUNAKAN METODE NEAREST NEIGHBOR DAN ALGORITMA TABU SEARCH (Studi Kasus PT. Sumber Rejeki Madani Utama))
17106060029_BAB-I_IV-atau-V_DAFTAR-PUSTAKA.pdf - Published Version Download (1MB) | Preview |
|
![[img]](https://digilib.uin-suka.ac.id/style/images/fileicons/text.png) |
Text (OPTIMASI RUTE KENDARAAN PADA DISTRIBUSI GAS LPG 3 KG MENGGUNAKAN METODE NEAREST NEIGHBOR DAN ALGORITMA TABU SEARCH (Studi Kasus PT. Sumber Rejeki Madani Utama))
17106060029_BAB-II_sampai_SEBELUM-BAB-TERAKHIR.pdf - Published Version Restricted to Registered users only Download (2MB) |
Abstract
PT. Sumber Rejeki Madani Utama merupakan perusahaan pelayanan distribusi gas LPG 3 Kg di wilayah Kabupaten Magelang. Untuk mendistribusikan gas LPG 3 Kg, perusahaan belum memiliki rute kendaraan yang tetap. Pada proses distribusi sehari – hari hanya menggunakan intuisi dari sopir trus, tentu tidak akan menjamin rute yang ditempuh merupakan rute yang paling terpendek. Rute yang masih ditentukan dengan menggunakan intuisi tersebut akan berdampak kepada kelancaran proses distribusi. Untuk menyelesaikan permasalahan tersebut maka dilakukan penelitian permasalahan VRP (Vehicle Routing Problem). Metode yang digunakan adalah metode metaheuristik, yaitu Algortima Tabu Search dengan metode Nearest Neighbor untuk membentuk rute inisialnya. Dari penelitian tersebut didapatkan hasil bahwa dengan menggunakan metode Nearest Neigbor dan Algoritma Tabu Search dapat mempersingkat rute kendaraan sebesar 22,14% dari rute perusahaan yang sebesar 190,3Km menjadi 148,172Km dengan menggunakan Algortima Tabu Search.
| Item Type: | Thesis (Skripsi) |
|---|---|
| Additional Information: | Pembimbing : Dwi Agustina Kurniawati, S.T., M.Eng., Ph.D. |
| Uncontrolled Keywords: | Distribusi, VRP, Tabu Search |
| Subjects: | Tehnik Industri |
| Divisions: | Fakultas Sains dan Teknologi > Teknik Industri (S1) |
| Depositing User: | Drs. Bambang Heru Nurwoto |
| Date Deposited: | 25 Apr 2022 14:39 |
| Last Modified: | 25 Apr 2022 14:39 |
| URI: | http://digilib.uin-suka.ac.id/id/eprint/50767 |
Share this knowledge with your friends :
Actions (login required)
 |
View Item |
