Rakhman, Taufik Nur - 145410215 (2019) IMPLEMENTASI ALGORITMA TABU SEARCH UNTUK MENYELESAIKAN VEHICLE ROUTING PROBLEM (VRP) PADA APLIKASI PENDISTRIBUSIAN BARANG. Skripsi thesis, STMIK AKAKOM YOGYAKARTA.
|
Text
1_145410215_HALAMAN_DEPAN.pdf - Published Version Download (811kB) | Preview |
|
|
Text
2_145410215_BAB_I.pdf - Published Version Download (273kB) | Preview |
|
|
Text
3_145410215_BAB_II.pdf - Published Version Download (566kB) | Preview |
|
![[img]](http://eprints.akakom.ac.id/style/images/fileicons/text.png) |
Text
4_145410215_BAB_III.pdf - Published Version Restricted to Repository staff only Download (438kB) | Request a copy |
|
|
Text
5_145410215_BAB_IV.pdf - Published Version Restricted to Repository staff only Download (921kB) | Request a copy |
|
|
Text
6_145410215_BAB_V.pdf - Published Version Download (250kB) | Preview |
|
|
Text
7_145410215_DAFTAR_PUSTAKA.pdf - Published Version Download (389kB) | Preview |
|
|
Text
8_145410215_CARA_MENJALANKAN_PROGRAM.pdf - Published Version Download (415kB) | Preview |
|
|
Text
9_145410215_LISTING_PROGRAM.pdf - Published Version Restricted to Repository staff only Download (340kB) | Request a copy |
Abstract
Peranan pendistribusian sangat penting bagi dunia industry. karena melalui kegiatan ini perusahaan dapat memenuhi kebutuhan konsumen. Konstribusi biaya transportasi dalam sistem distribusi perusahaan mencapai 1//3 hinggan 2/3 dari total biaya distribusi. Salah satu solusi untuk melakukan efisiensi tersebut adalah dengan menyusun rute optimal kendaraan sehingga dapat meminimalkan biaya pendistribusian. Vehicle Routing Problem (VRP) merupakan konsep yang dapat digunakan untuk penentuan rute optimal kendaraan. Tujuan dari VRP adalah mengatur urutan rute kunjungan dalam pengiriman sehinggan menghasilkan jarak tempuh dengan total jarak seminimal mungkin. Masalah ini juga yang dihadapi Pabrik Roti Bakar Bandung Anggi Yogyakarta. Selama ini pertimbangan pabrik dalam mengatur rute hanyalah keterbatasann kapasitas, jumlah barang yang diangkut dan lokasi, tidak mempertimbangkan apakah jarak yang ditempuh rute tersebut sudah minimal atau belum, sehingga biaya bahan bakar yang dikeluarkan juga belum tentu minimal. Dari pemasalahan tersebut maka dikembangkan model penyelesaian VRP dengan metode Tabu Search dan metode Nearsest Neighbor untuk membuat solusi awal. Selanjutnya solusi awal tersebut dioptimalkan dengan menggunkan algoritma TS yang disusun dalam suatu program menggunakan bahasa PHP. Selanjutnya, dilakukan pengolahan data dengan TS dengan menggunakan data pengiriman satu hari di pabrik tersebut. Hasil dari dari pengolahan yaitu solusi iptimal yaitu rute dengan jarak terpendek. Kata Kunci : Algoritma Tabu Search. Vehicle Routing Problem, Capacitated Vehicle Routing Problem.
| Item Type: | Thesis (Skripsi) |
|---|---|
| Additional Information: | Pembimbing : Dison Librado, S.E., M.Kom |
| Uncontrolled Keywords: | Algoritma Tabu Search. Vehicle Routing Problem, Capacitated Vehicle Routing Problem. |
| Subjects: | A Karya Umum (General) > Ilmu Komputer (Computer Science) > Program Aplikasi > Program Aplikasi Berbasis WEB A Karya Umum (General) > Ilmu Komputer (Computer Science) > Program Aplikasi A Karya Umum (General) > Ilmu Komputer (Computer Science) > Sistem Pendukung Keputusan (Decision Support Systems) |
| Divisions: | Jenjang Strata Satu > Teknik Informatika (Informatic Engineering) |
| Depositing User: | Users 7432 not found. |
| Date Deposited: | 22 Agu 2019 08:03 |
| Last Modified: | 22 Agu 2019 08:03 |
| URI: | http://eprints.akakom.ac.id/id/eprint/8448 |
Actions (login required)
 |
View Item |
