Istiyah, Nurul (2014) Penerapan algoritma Harmony Search (HS) pada Multiple Trip Vehicle Routing Problem (MTVRP) dan implementasinya / Nurul Istiyah. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
Istiyah Nurul. 2014. Penerapan Algoritma Harmony Search (HS) pada Multiple Trip Vehicle Routing Problem (MTVRP) dan Implementasinya. Skripsi Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Malang. Pembimbing (I) Dra. Sapti Wahyuningsih M.Si (II) Darmawan Satyananda S.T. M.T. Kata Kunci Algoritma Harmony Search (HS) Multiple Trip Vehicle Routing Problem (MTVRP) Vehicle Routing Problem (VRP). 12288 12288 12288 12288 12288 Satu dari banyak cabang matematika yang banyak membantu persoalan dalam kehidupan adalah teori graph. Masalah pengangkutan dan pengiriman barang dari produsen ke konsumen adalah salah satu permasalahan dalam bentuk graph. Secara lebih khusus permasalahan tersebut dapat dikategorikan sebagai permasalahan Vehicle Routing Problem (VRP). VRP adalah permasalahan untuk mencari sejumlah rute minimum di mana setiap konsumen dilayani tepat satu kali yang berawal dan berakhir di depot. Multiple Trip Vehicle Routing Problem (MTVRP) adalah pengembangan dari permasalahan VRP dengan perluasan dan penambahan multiple trip pada setiap kendaraan ketika mendistribusikan barang serta time window pelayanan customer. 12288 12288 12288 12288 12288 Pada skripsi ini permasalahan MTVRP diselesaikan dengan menggunakan algoritma Harmony Search (HS). Tahapan-tahapan algoritma HS diawali dengan tahap identifikasi masalah. Kemudian dilanjutkan ke tahap identifikasi parameter-parameter algoritma HS inisialisasi harmony memory rute sementara membangkitkan rute sementara baru secara random meng-update harmony memory rute sementara kemudian tahap terakhir yaitu mengecek kriteria pemberhentian. 12288 12288 12288 12288 12288 Dalam menyelesaikan permasalahan MTVRP dengan menggunakan algoritma HS akan dibutuhkan banyak perulangan. Oleh sebab itu untuk mempermudah pencarian rute algoritma HS tersebut diimplementasikan ke dalam program komputer yang dibuat dengan Delphi. Kemudian program yang telah dibuat disimulasikan dengan beberapa titik yang bervariasi antara lain 9 15 20 40 80 dan 160 titik. 12288 12288 12288 12288 12288 Dari ketujuh simulasi tersebut dua diantaranya yaitu 9 titik dan 15 titik dibandingkan dengan program MTVRP yang penyelesaiannya menggunakan algoritma sequential insertion. Program tersebut dibuat oleh Nine Winda Yunita dengan menggunakan Delphi. Berdasarkan rute-rute yang dihasilkan oleh masing-masing program kedua contoh tersebut menunjukkan bahwa program MTVRP yang telah dibuat dapat menghasilkan sejumlah rute dengan total jarak tempuh yang lebih pendek dibandingkan rute-rute yang dihasilkan program sequential insertion.
| 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: | 11 Sep 2014 04:29 |
| Last Modified: | 09 Sep 2014 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/17211 |
Actions (login required)
 |
View Item |