Septiarani Amalia Risca (2015) Penerapan Hybrid Algoritma Harmony Search (Hs) Dan Simulated Annealing (Sa) Untuk Menyelesaikan Vehicle Routing Problem (Vrp). Skripsi thesis, UNIVERSITAS AIRLANGGA.

	Text 1. HALAMAN JUDUL.pdf Download (734kB)
	Text 2. ABSTRAK.pdf Download (626kB)
	Text 3. DAFTAR ISI.pdf Download (752kB)
	Text 4. BAB 1.pdf Download (626kB)
	Text 5. BAB 2.pdf Restricted to Registered users only until 18 May 2023. Download (834kB) | Request a copy
	Text 6. BAB 3.pdf Restricted to Registered users only until 18 May 2023. Download (818kB) | Request a copy
	Text 7. BAB 4.pdf Restricted to Registered users only until 18 May 2023. Download (895kB) | Request a copy
	Text 8. BAB 5.pdf Restricted to Registered users only until 18 May 2023. Download (620kB) | Request a copy
	Text 9. DAFTAR PUSTAKA .pdf Download (622kB)
	Text 10. LAMPIRAN .pdf Restricted to Registered users only until 18 May 2023. Download (1MB) | Request a copy

Abstract

Vehicle Routing Problem (VRP) merupakan salah satu masalah transportasi yang dapat digambarkan sebagai sekumpulan kendaraan yang memulai dan mengakhiri perjalannya dari suatu tempat yang disebut depot untuk melayani sejumlah pelanggan, sehingga semua permintaan pelanggan dapat terpenuhi. Tujuan dari permasalahan ini adalah mencari rute dengan jarak terpendek dari depot ke pelanggan-pelanggan dan kembali lagi ke depot dengan memperhatikan kapasitas kendaraan. Berdasarkan hal tersebut, penulisan skripsi ini bertujuan untuk menyelesaikan Vehicle Routing Problem dengan menggunakan hybrid algoritma Harmony Search dan Simulated Annealing. Algoritma Harmony Search adalah algoritma yang terinspirasi dari proses pencarian perpaduan nada agar memperoleh harmoni musik yang indah. Ini sama halnya dengan proses optimasi yang mencari solusi yang optimal berdasarkan fungsi tujuannya. Algoritma Simulated Annealing adalah suatu metode yang mensilumasikan kerja annealing dalam proses teknik metalurgi, dimana material padat yang dipanaskan dan kemudian diturunkan suhunya secara perlahan hingga menjadi kristal. Program dibuat dalam bahasa pemrograman Java dengan NetBeans IDE 8.0.2. Dalam penerapan program digunakan tiga data yaitu data pertama menggunakan 18 pelanggan dengan HMS = 10, HMCR = 0,9, PAR = 0,3, bandwidth = 0,1, suhu awal = 100, suhu akhir = 0,1, alfa = 0,1, maxiterasi = 900, solusi yang didapat adalah 293,5. Data kedua menggunakan 49 pelanggan dengan HMS = 10, HMCR = 0,9, PAR = 0,3, bandwidth = 0,1, suhu awal = 100, suhu akhir = 0,1, alfa = 0,1, maxiterasi = 900, solusi yang didapat adalah 1227,4. Data ketiga menggunakan 100 pelanggan dengan HMS = 10, HMCR = 0,9, PAR = 0,3, bandwidth = 0,1, suhu awal = 100, suhu akhir = 0,1, alfa = 0,1, maxiterasi = 900, solusi yang didapat adalah 2788,1.

Actions (login required)

View Item