Ismi Yayuk Rakhmawati, 081511233011 (2019) PENERAPAN FLOWER POLLINATION ALGORITHM (FPA) UNTUK MENYELESAIKAN VEHICLE ROUTING PROBLEM WITH TIME WINDOWS (VRPTW). Skripsi thesis, Universitas Airlangga.

	Text (ABSTRAK) ABSTRAK MPM 73 19 Rak p.pdf Download (61kB)
	Text (DAFTAR ISI) DAFTAR ISI MPM 73 19 Rak p.pdf Download (71kB)
	Text (DAFTAR PUSTAKA) DAFTAR PUSTAKA MPM 73 19 Rak p.pdf Download (60kB)
	Text (FULLTEXT) FULLTEXT MPM 73 19 Rak p.pdf Restricted to Registered users only until 26 September 2023. Download (1MB) | Request a copy

Abstract

Vehicle Routing Problem with Time Windows (VRPTW) merupakan suatu permasalahan penentuan rute kendaraan yang digunakan untuk melayani pelanggan yang melibatkan lebih dari satu kendaraan dengan batasan waktu, sehingga diperoleh rute dengan jarak minimum tanpa melanggar kendala kapasitas muatan kendaraan dan rentang waktu. Flower Pollination Algorithm (FPA) merupakan salah satu algoritma yang terinspirasi dari alam, yaitu terinspirasi dari proses penyerbukan bunga pada tanaman. Dalam FPA, terdapat dua langkah kunci yaitu penyerbukan global dan penyerbukan lokal yang ditentukan oleh switch probability. Program dibuat dalam bahasa pemrograman Java untuk menerapkan FPA dalam menyelesaikan VRPTW yang diimplementasikan pada tiga contoh kasus yaitu data kecil dengan 25 pelanggan, data sedang dengan 50 pelanggan, serta data besar dengan 100 pelanggan. Dari hasil running program diperoleh total jarak tempuh minimum data berukuran kecil yaitu 394.28, data berukuran sedang yaitu 1528.59, dan data berukuran besar yaitu 3781.69. Berdasarkan hasil yang diperoleh, dapat disimpulkan bahwa semakin besar jumlah bunga dan jumlah iterasi maka penyelesaian VRPTW lebih baik dengan total jarak tempuh yang lebih kecil. Serta semakin besar nilai switch probability (P), maka penyelesaian VRPTW lebih baik yakni dengan total jarak tempuh yang lebih kecil.

Actions (login required)

View Item