PENERAPAN FIREFLY ALGORITHM (FA) UNTUK MENYELESAIKAN VEHICLE ROUTING PROBLEM WITH SIMULTANEOUS PICKUP AND DELIVERY (VRPSPD)

MARIATUL QIBTIA, 081112012 (2015) PENERAPAN FIREFLY ALGORITHM (FA) UNTUK MENYELESAIKAN VEHICLE ROUTING PROBLEM WITH SIMULTANEOUS PICKUP AND DELIVERY (VRPSPD). Skripsi thesis, UNIVERSITAS AIRLANGGA.

[img]
Preview
Text (ABSTRAK)
gdlhub-gdl-s1-2015-qibtiamari-37135-5.ABSTRAK.pdf

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

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

Abstract

Penulisan skripsi ini bertujuan untuk menyelesaikan masalah Vehicle Routing Problem with Simultaneous Pickup and Delivery dengan menggunakan Firefly Algorithm. Vehicle Routing Problem with Simultaneous Pickup and Delivery (VRPSPD) adalah suatu permasalahan dalam pembentukan rute kendaraan yang digunakan untuk melayani pelanggan baik pengiriman maupun pengambilan barang yang dilakukan secara bersamaan dengan meminimumkan total jarak tempuh kendaraan tanpa melanggar kendala kapasitas kendaraan. Permasalahan VRPSPD ini diselesaikan dengan menggunakan Firefly Algorithm. Firefly Algorithm (FA) adalah salah satu algoritma metaheuristik yang diadaptasi dari cara berkedipnya kunang-kunang. Dalam FA, terdapat dua hal penting yaitu variasi intensitas cahaya dan perumusan attractiveness. Semakin terang intensitas cahaya suatu kunang-kunang, maka total jarak tempuh akan semakin minimum, sehingga urutan pelanggan pada posisi kunang-kunang dengan intensitas cahaya yang paling tinggi merupakan solusi terbaik. Program penerapan FA dalam menyelesaikan VRPSPD dibuat dengan menggunakan bahasa Java yang diimplementasikan pada 3 contoh kasus, yaitu data berukuran kecil, sedang dan besar. Dari hasil running program diperoleh total jarak tempuh minimal untuk data berukuran kecil yaitu 94 km, untuk data berukuran sedang yaitu 135 km, dan data berukuran besar yaitu 1708.82 km. Berdasarkan hasil yang diperoleh dapat disimpulkan bahwa semakin banyak jumlah firefly dan iterasi, maka penyelesaian VRPSPD cenderung diperoleh hasil yang lebih baik yaitu dengan total jarak tempuh yang lebih minimum.

Item Type: Thesis (Skripsi)
Additional Information: KKC KK. MPM. 29-15 Qib p
Uncontrolled Keywords: ALGORITHM
Subjects: Q Science > QA Mathematics
Divisions: 08. Fakultas Sains dan Teknologi > Matematika
Creators:
CreatorsNIM/NIDN
MARIATUL QIBTIA, 081112012UNSPECIFIED
Contributors:
ContributionNameNIDN/NIDK/NUP
ContributorHerry Suprajitno, Dr. M.SiUNSPECIFIED
ContributorMiswanto, Dr. M.SiUNSPECIFIED
Depositing User: Mrs Nadia Tsaurah
Date Deposited: 05 May 2015 12:00
Last Modified: 31 Aug 2016 04:29
URI: http://repository.unair.ac.id/id/eprint/28529
Sosial Share:

Actions (login required)

View Item View Item