Putri, Yolanda Novita (2015) Algoritma tabu search pada penyelesaian Vehicle Routing Problem with Stochastic Demands (VRPSD) dan aplikasi pada Borland Delphi 7 / Yolanda Novita Putri. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
ABSTRAK Putri Yolanda Novita. 2015. Algoritma Tabu Search pada Penyelesaian Vehicle Routing Problem with Stochastic Demands (VRPSD) dan Aplikasi pada Borland Delphi 7. Skripsi Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Malang. Pembimbing (I) Prof. Drs. Purwanto Ph.D (II) Dra. Susy Kuspambudi Andaini M.Kom. Kata Kunci Graph Vehicle Routing Problem with Stochastic Demands (VRPSD) Algoritma Tabu Search Borland Delphi 7. Vehicle Routing Problem with Stochastic Demand merupakan pengembangan dari model Vehicle Routing Problem dengan menambahkan kendala yaitu permintaan pelanggan yang bersifat acak baru diketahui ketika kendaraan sampai di tempat pelanggan. Akan tetapi permintaan pelanggan diasumsikan mengikuti distribusi peluang tertentu berdasarkan perilaku permintaan pelanggan sebelumnya. Pada skripsi ini permintaan pelanggan dibatasi mengikuti distribusi seragam. Diperlukan suatu metode yaitu algoritma tabu search untuk menemukan jarak yang paling optimum untuk menyelesaikan pendistribusian barang ke customer. Langkah pertama pada algoritma tabu search adalah menentukan solusi awal dan menetapkannya sebagai solusi optimum. Langkah selanjutnya menentukan solusi alternatif yaitu dengan melakukan move dua titik dalam solusi. Langkah yang terakhir yaitu mengevaluasi solusi-solusi alternatif dengan tabu list. Apabila ditemukan solusi yang lebih kecil dari solusi optimum sebelumnya maka solusi tersebut dianggap sebagai solusi optimum yang baru. Dengan menggunakan algoritma tabu search dengan cara manual dibutuhkan waktu yang lama dikarenakan adanya proses iterasi. Semakin banyak titik semakin banyak iterasi yang diperlukan. Sehingga dibuatlah program yang menggunakan bahasa pemrograman Borland Delphi untuk mempercepat proses menemukan hasil yang optimum. Berdasarkan perhitungan dengan menggunakan algoritma tabu search dengan cara manual dan dengan menggunakan program yang dikembangkan dengan bantuan bahasa pemrograman Borland Delphi diperolah hasil yang hampir sama.
| 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: | 30 Sep 2015 04:29 |
| Last Modified: | 09 Sep 2015 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/17229 |
Actions (login required)
 |
View Item |