Skripsi

Penerapan algoritma Harmony Search (HS) pada Multiple Trip Vehicle Routing Problem (MTVRP) dan implementasinya / Nurul Istiyah

Abstrak
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.

Informasi Detail

DDC

Rs 518.1076 IST p

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2014.

Deskripsi Fisik

x, 133 lembar : il., tab. ; 30 cm

Bahasa

Indonesia

No Reg

04042/KI/14

Edisi

Skripsi (Sarjana)-- Universitas Negeri Malang, 2014

Subjek

1. ALGORITMA - MODEL PEMBELAJARAN

Pembimbing

1. Sapti Wahyuningsih ; 2. Darmawan Satyananda

Lampiran Berkas