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

Preview	Text (ABSTRAK) MPM.36-17 Man p Abstrak.pdf Download (134kB) | Preview
	Text (FULLTEXT) MPM.36-17 Man p Sec.pdf Restricted to Registered users only until 5 October 2020. Download (1MB) | Request a copy

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.

Actions (login required)

View Item