PENERAPAN HYBRID ALGORITMA HARMONY SEARCH (HS) DAN SIMULATED ANNEALING (SA) UNTUK MENYELESAIKAN VEHICLE ROUTING PROBLEM (VRP)

Septiarani Amalia Risca, 081112007 (2015) PENERAPAN HYBRID ALGORITMA HARMONY SEARCH (HS) DAN SIMULATED ANNEALING (SA) UNTUK MENYELESAIKAN VEHICLE ROUTING PROBLEM (VRP). Skripsi thesis, UNIVERSITAS AIRLANGGA.

[img]
Preview
Text (ABSTRAK)
gdlhub-gdl-s1-2015-riscasepti-37929-6.ABSTRAK.pdf

Download (620kB) | Preview
[img] Text (FULLTEXT)
gdlhub-gdl-s1-2015-riscasepti-37929-1.FULLTEXT.pdf
Restricted to Registered users only

Download (2MB) | Request a copy
Official URL: http://lib.unair.ac.id

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.

Item Type: Thesis (Skripsi)
Additional Information: KKC KK MPM. 45-15 Ris p
Uncontrolled Keywords: HYBRID; ALGORITHM; VEHICLE ROUTING PROBLEM
Subjects: Q Science > QA Mathematics
Divisions: 08. Fakultas Sains dan Teknologi > Matematika
Creators:
CreatorsNIM/NIDN
Septiarani Amalia Risca, 081112007UNSPECIFIED
Contributors:
ContributionNameNIDN/NIDK/NUP
ContributorHerry Suprajitno, Dr. M.SiUNSPECIFIED
ContributorMiswanto, Dr. M.SiUNSPECIFIED
Depositing User: Mrs Nadia Tsaurah
Date Deposited: 25 Aug 2015 12:00
Last Modified: 05 Sep 2016 02:46
URI: http://repository.unair.ac.id/id/eprint/28551
Sosial Share:

Actions (login required)

View Item View Item