Yoesoef, Nalafi Ierawan, - (2021) Hybrid Firefly Algorithm (FA) dan Flower Pollination Algorithm (FPA) untuk Menyelesaikan Multi-Trip Vehicle Routing Problem (MTVRP). Skripsi thesis, UNIVERSITAS AIRLANGGA.

	Text (HALAMAN JUDUL) 1. HALAMAN JUDUL.pdf Download (635kB)
	Text (ABSTRAK) 2. ABSTRAK.pdf Download (347kB)
	Text (DAFTAR ISI) 3. DAFTAR ISI.pdf Download (288kB)
	Text (BAB I) 4. BAB I PENDAHULUAN.pdf Download (344kB)
	Text (BAB II) 5. BAB II TINJAUAN PUSTAKA.pdf Restricted to Registered users only until 18 October 2024. Download (677kB) | Request a copy
	Text (BAB III) 6. BAB III METODE PENELITIAN.pdf Restricted to Registered users only until 18 October 2024. Download (438kB) | Request a copy
	Text (BAB IV) 7. BAB IV PEMBAHASAN.pdf Restricted to Registered users only until 18 October 2024. Download (856kB) | Request a copy
	Text (BAB V) 8. BAB V PENUTUP.pdf Restricted to Registered users only until 18 September 2024. Download (421kB) | Request a copy
	Text (DAFTAR PUSTAKA) 9. DAFTAR PUSTAKA.pdf Download (238kB)
	Text (LAMPIRAN) 10. LAMPIRAN.pdf Restricted to Registered users only until 18 October 2024. Download (6MB) | Request a copy
	Text (PERMOHONAN EMBARGO) 11. PERMOHONAN EMBARGO.pdf Restricted to Registered users only Download (147kB) | Request a copy

Abstract

Multi-Trip Vehicle Routing Problem (MTVRP is a variation of the Vehicle Routing Problem (VRP) with multi-trip expansion for each vehicle that will distribute to customers and there are additional capacity and time constraints with each vehicle being able to travel more than one route during the planning period. The aim is to determine an effective route and time to reduce transportation costs by meeting existing constraints. Flower Pollination Algorithm (FPA) is an algorithm that is inspired by the process of pollinating flowers in plants. There are two main processes contained in this algorithm, namely pollination. global and local pollination which is determined based on switch probability which is located at interval [0,1]. Firefly Algorithm is an algorithm that is inspired by the behavior of fireflies, where each firefly is attracted to move closer to the firefly that emits light brighter than itself. Dig language In order to complete this thesis, the Java programming language is implemented on 2 data, namely, small data (9 customers), and big data (100 customers). The best results are obtained from the application of the firefly algorithm and the flower algorithm for small data obtained 1355 km, and large data obtained 3122 km. Based on the results of the running program, it shows that the greater the maximum iteration parameter, the better the objective function value; the greater the number of popsize parameters, the better the objective function value tends to be; and the smaller the switch probability parameter, the better the objective function value tends to be.

Actions (login required)

View Item