PENERAPAN ALGORITMA FIREFLY UNTUK MENYELESAIAN MASALAH MULTI TRIP VEHICLE ROUTING PROBLEM (MTVRP)

BTARI ARLINDA MANDALIANA, 081311233025 (2017) PENERAPAN ALGORITMA FIREFLY UNTUK MENYELESAIAN MASALAH MULTI TRIP VEHICLE ROUTING PROBLEM (MTVRP). Skripsi thesis, Universitas Airlangga.

[img]
Preview
Text (ABSTRAK)
MPM.36-17 Man p Abstrak.pdf

Download (134kB) | Preview
[img] Text (FULLTEXT)
MPM.36-17 Man p Sec.pdf
Restricted to Registered users only until 5 October 2020.

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

Abstract

Multi Trip VehicleRouting Problem (MTVRP) merupakan pengembangan dari VehicleRouting Problem (VRP) di mana adanya penambahan kendala berupa batas waktu kerja kendaraan. Permasalahan pencarian rute yang optimal dengan adanya batasan kapasitas serta ketersediaan banyaknya kendaraan biasa disebut sebagai VehicleRouting Problem (VRP).Permasalahan ini menyebabkan kendaraan harus melakukan beberapa perjalanan dengan kembali ke depot dan mengangkut kembali permintaan setiap pelanggan sebelum melakukan perjalanan yang selanjutnya. Penulisan skripsi ini bertujuan untuk menentukan rute yang optimal pada permasalahan Multi Trip VehicleRouting Problem dengan menggunakan algoritma Firefly. Secara umum proses algoritma Fireflyadalah menghitung nilai intensitas cahaya, menghitung jarak, menghitung attractivenessmelakukan proses movement, menentukan global best.Pada permasalahan kali ini telah di asumsikan bahwa kapasitas pada setiap kendaraan sama, dan kecepatan yang digunakan kendaraan konstan. Data yang digunakan adalah datadengan 9 pelanggan dalam pengiriman pigura di perusahaan Batu Malang, dan data dengan 100 pelanggan, serta diselesaikan menggunakan bahasa pemogramanBorland C++ 5.02. Hasil terbaik dari penerapan algoritma fireflyuntuk data kecil didapatkan 1320km, dan data besar didapatkan 2770km.

Item Type: Thesis (Skripsi)
Additional Information: KKC KK MPM.36/17 MAn p
Uncontrolled Keywords: Algoritma Firefly, VehicleRouting Problem (VRP) , Multi Trip VehicleRouting Problem (MTVRP)
Subjects: Q Science > QA Mathematics
Divisions: 08. Fakultas Sains dan Teknologi > Matematika
Creators:
CreatorsNIM/NIDN
BTARI ARLINDA MANDALIANA, 081311233025UNSPECIFIED
Contributors:
ContributionNameNIDN/NIDK/NUP
ContributorHerry Suprajitno, Dr., M.SiUNSPECIFIED
ContributorAsri Bekti Pertiwi, M.SiUNSPECIFIED
Depositing User: Mr Binkol2 2
Date Deposited: 11 Dec 2017 18:12
Last Modified: 11 Dec 2017 18:12
URI: http://repository.unair.ac.id/id/eprint/62644
Sosial Share:

Actions (login required)

View Item View Item