Mahendra, Berlian Trifal (2014) Analisis kerja algoritma tabu search pada Vehicle Routing Problem With Backhaul (VRPB) dengan perbaikan 2-OPT / Berlian Trifalckhaul Mahendra. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
Trifal Mahendra Berlian. 2013. Analisis Kerja Algoritma Tabu Search pada Vehicle Routing Problem With Backhauls dengan perbaikan 2-Opt. Skripsi Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Malang. Pembimbing Dra. Sapti Wahyuningsih M.Si. Kata Kunci Vehicle Routing Problem(VRP) Vehicle Routing Problem With Backhauls(VRPB) Algoritma Tabu Search 2-Opt. 12288 12288 12288 12288 12288 12288 12288 12288 Salah satu masalah penyediaan barang atau jasa dari depot ke pelanggan yang letaknya tersebar di berbagai tempat atau lokasi merupakan salah satu contoh dari permasalahan distribusi. Tersebarnya pelanggan di berbagai tempat seringkali menyebabkan kendaraan menempuh jarak yang jauh mengakibatkan kurang efisien. Salah satu konsep pada teori graph yang dapat diterapkan untuk menyelesaikan masalah ini yaitu VRP sedangkan salah satu pengembangan dari permasalahan VRP yaitu VRPB yang merupakan pengembangan dari VRP dengan penambahan kendala pada pelanggan yang dapat melakukan permintaan berupa pengiriman barang (linehaul) atau berupa pengambilan barang (backhaul). Pelanggan backhaul dilayani jika semua permintaan dari pelanggan linehaul sudah terpenuhi. Dalam satu rute minimal harus ada satu pelanggan linehaul. 12288 12288 12288 12288 Permasalahan VRPB yang dibahas diselesaikan dengan menggunakan Algoritma Tabu Search dengan perbaikan 2-Opt. Algoritma Tabu Search terdiri dari dua tahap yaitu tahap inisialisasi dan tahap pengembangan. Tahap inisialisasi digunakan untuk mencari solusi awal dengan metode Nearest Neighbour kemudian dilakukan pembentukan rute berjenis VRPB. Rute jenis VRPB dibentuk dengan cara menggabungkan dua jenis pelanggan yang sejenis dan berbeda.Penggabungan rute yang berbeda jenis pelanggan selalu dimulai dari pelanggan linehaul. Pada tahap pengembangan hasil solusi awal dari tahap inisialisasi dikembangkan dengan cara pertukaran titik sekaligus pemeriksaan kendala. Pertukaran titik hanya dilakukan pada titik antar rute yang dihasilkan pada tahap inisialisasi. Jika pada pertukaran titik terdapat rute yang bukan jenis VRPB maka dilakukan kembali pembentukan rute berjenis VRPB dengan ketentuan yang sudah ada. 12288 12288 12288 12288 Setelah diperoleh solusi akhir menggunakan algoritma Tabu Search maka akan dilakukan perbaikan rute dengan menggunakan algoritma 2-Opt. Optimasi algoritma 2-Opt dibagi menjadi dua yaitu optimasi pengiriman barang dan optimasi pengambilan barang. Berdasarkan tiga contoh yang telah dibahas diketahui bahwa Algoritma Tabu Search dengan perbaikan 2-Opt menghasilkan jarak tempuh dan rute kendaraan yang lebih minimum daripada hasil dengan menggunakan Algoritma tabu search saja karena terdapat perbaikan rute sehingga menghasilkan rute yang optimal.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 24 Jan 2014 04:29 |
| Last Modified: | 09 Sep 2014 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/17352 |
Actions (login required)
 |
View Item |