Ratna Septiana (2015) Penerapan Firefly Algorithm (Fa) Untuk Menyelesaikan Multi – Depot Vehicle Routing Problem (Mdvrp). Skripsi thesis, UNIVERSITAS AIRLANGGA.

	Text (HALAMAN JUDUL) 1. HALAMAN JUDUL.pdf Download (1MB)
	Text (ABSTRAK) 2. ABSTRAK.pdf Download (154kB)
	Text (BAB 1) 3. BAB I.pdf Download (156kB)
	Text (BAB 2) 4. BAB II.pdf Restricted to Registered users only until 17 May 2023. Download (582kB) | Request a copy
	Text (BAB 3) 5. BAB III.pdf Restricted to Registered users only until 17 May 2023. Download (365kB) | Request a copy
	Text (BAB 4) 6. BAB IV.pdf Restricted to Registered users only until 17 May 2023. Download (684kB) | Request a copy
	Text (BAB 5) 7. BAB V.pdf Restricted to Registered users only until 17 May 2023. Download (356kB) | Request a copy
	Text (DAFTAR PUSTAKA) 8. DAFTAR PUSTAKA.pdf Download (228kB)
	Text (LAMPIRAN) 9. LAMPIRAN.pdf Restricted to Registered users only until 17 May 2023. Download (579kB) | Request a copy

Abstract

Penulisan skripsi ini bertujuan untuk menyelesaikan masalah Multi-Depot Vehicle Routing Problem dengan menggunakan Firefly Algorithm. Multi-Depot Vehicle Routing (MDVRP) adalah suatu permasalahan dalam pembentukan rute untuk kendaraan yang digunakan melayani pelanggan yang berbasis pada suatu depot tertentu. Tujuan dari permasalahan ini adalah mendesain rute yang dapat meminimumkan jarak tempuh kendaraan untuk melayani pelanggan tanpa melanggar kendala kapasitas kendaraan dan kapasitas depot. Terdapat tiga tahapan dalam penyelesaian MDVRP yaitu, grouping, routing, dan scheduling Pada tahap grouping, pelanggan dikelompokkan tepat ke satu depot terdekat. Pada Tahap routing, pelanggan pada masing-masing depot dibentuk kedalam rute pengiriman barang. Kemudian pada tahap scheduling, Tahap ini dimulai dari pelanggan pertama, urutan pengiriman dipilih sedemikian rupa sehingga pelanggan berikutnya sedekat mungkin dengan pelanggan sebelumnya, dengan kata lain melakukan penjadwalan rute berdasarkan total jarak yang paling minimum. Firefly Algorithm (FA) adalah salah satu algoritma metaheuristik yang diadaptasi dari cara berkedipnya kunang-kunang. Dalam FA, ada dua hal yang penting yakni variasi intensitas cahaya dan perumusan attractiveness. Semakin terang intensitas cahaya suatu kunang-kunang, berarti total jarak tempuh akan semakin minimum, dengan demikian urutan pelanggan pada posisi kunang-kunang tersebut merupakan solusi yang terbaik. Program dibuat dalam bahasa pemrograman Java untuk menerapkan FA dalam menyelesaikan MDVRP yang diimplementasikan pada 3 contoh kasus yaitu P01, P03, dan P04, dengan total jarak tempuh 614.404 km untuk P01, 701.66 km untuk P03 dan 1976.45 km untuk P04. Hasil yang diperoleh dari output program menunjukkan bahwa semakin banyak iterasi dan semakin banyak posisi firefly yang dibangkitkan, maka penyelesaian MDVRP cenderung lebih baik yakni dengan total jarak tempuh yang lebih minimum.

Actions (login required)

View Item