PENERAPAN ALGORITMA KUNANG-KUNANG PADA OPEN VEHICLE ROUTING PROBLEM (OVRP)

IHDA SEPTIYAFI, 081411233022 (2018) PENERAPAN ALGORITMA KUNANG-KUNANG PADA OPEN VEHICLE ROUTING PROBLEM (OVRP). Skripsi thesis, UNIVERSITAS AIRLANGGA.

[img] Text (ABSTRAK)
ABSTRAK MPM 118 18 Sep p.pdf

Download (42kB)
[img] Text (FULLTEXT)
FULLTEXT MPM 118 18 Sep p.pdf
Restricted to Registered users only until 10 January 2020.

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

Abstract

Penulisan skripsi ini bertujuan untuk menyelesaikan Open Vehicle Routing Problem dengan menggunakan Algoritma Kunang-Kunang. Open Vehicle Routing Problem (OVRP) merupakan varian dari Vehicle Routing Problem (VRP) dimana kendaraan yang digunakan untuk melayani pelanggan tidak kembali ke depot setelah melayani pelanggan terakhir di setiap rutenya. Tahapan dari Algoritma Kunang-Kunang untuk menyelesaikan OVRP adalah input data dan inisialisasi parameter, membangkitkan populasi awal untuk setiap kunang-kunang, mengurutkan populasi awal, menghitung nilai fungsi tujuan dan intensitas cahaya, membandingkan intensitas cahaya, melakukan movement, menetapkan kunang-kunang terbaik sebagai g-best, melakukan random movement pada kunang-kunang terbaik selama jumlah iterasi maksimum belum terpenuhi. Program yang digunakan untuk menyelesaikan OVRP dengan menggunakan Algoritma Kunang-Kunang adalah Borland C++ dan diimplementasikan pada 3 contoh kasus yaitu data kecil dengan 18 pelanggan, data sedang dengan 50 pelanggan, dan data besar dengan 100 pelanggan dengan total jarak tempuh terbaik masing-masing yaitu 211.344, 970.62, dan 2531.83. Hasil yang diperoleh dari output program menunjukkan bahwa semakin banyak jumlah iterasi dan jumlah kunang-kunang maka hasil nilai fungsi tujuan (total jarak tempuh) yang diperoleh cenderung lebih baik sehingga parameter tersebut mempengaruhi nilai fungsi tujuan. Sedangkan nilai koefisien absorpsi (γ) tidak memberikan pengaruh terhadap nilai fungsi tujuan.

Item Type: Thesis (Skripsi)
Additional Information: KKC KK MPM 118/18 Sep p
Uncontrolled Keywords: Vehicle Routing Problem (VRP), Open Vehicle Routing Problem (OVRP) ,Algoritma Kunang-Kunang
Subjects: Q Science > QA Mathematics > QA1-939 Mathematics
Q Science > QA Mathematics > QA273-280 Probabilities. Mathematical statistics
Divisions: 08. Fakultas Sains dan Teknologi > Matematika
Creators:
CreatorsNIM/NIDN
IHDA SEPTIYAFI, 081411233022UNSPECIFIED
Contributors:
ContributionNameNIDN/NIDK/NUP
ContributorHerry Suprajitno, Dr., M.SiUNSPECIFIED
Depositing User: Dwi Prihastuti
Date Deposited: 10 Jan 2019 06:02
Last Modified: 06 Feb 2019 05:57
URI: http://repository.unair.ac.id/id/eprint/78263
Sosial Share:

Actions (login required)

View Item View Item