PENERAPAN FLOWER POLLINATION ALGORITHM (FPA) UNTUK MENYELESAIKAN VEHICLE ROUTING PROBLEM WITH TIME WINDOWS (VRPTW)

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

[img] Text (ABSTRAK)
ABSTRAK MPM 73 19 Rak p.pdf

Download (61kB)
[img] Text (DAFTAR ISI)
DAFTAR ISI MPM 73 19 Rak p.pdf

Download (71kB)
[img] Text (DAFTAR PUSTAKA)
DAFTAR PUSTAKA MPM 73 19 Rak p.pdf

Download (60kB)
[img] Text (FULLTEXT)
FULLTEXT MPM 73 19 Rak p.pdf
Restricted to Registered users only until 26 September 2023.

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

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.

Item Type: Thesis (Skripsi)
Additional Information: KKC KK MPM 73/19 Rak p
Uncontrolled Keywords: Flower Pollination Algorithm (FPA), Vehicle Routing Problem with Time Windows (VRPTW).
Subjects: Q Science > QA Mathematics > QA1-939 Mathematics
Q Science > QA Mathematics > QA273-280 Probabilities. Mathematical statistics
Q Science > QA Mathematics > QA76.73. Computer algorithms and Data structures
Divisions: 08. Fakultas Sains dan Teknologi > Matematika
Creators:
CreatorsNIM/NIDN
Ismi Yayuk Rakhmawati, 081511233011UNSPECIFIED
Contributors:
ContributionNameNIDN/NIDK/NUP
ContributorAsri Bekti Pratiwi, 198312222012122001UNSPECIFIED
Depositing User: Dwi Prihastuti
Date Deposited: 26 Sep 2019 10:11
Last Modified: 26 Sep 2019 10:11
URI: http://repository.unair.ac.id/id/eprint/87664
Sosial Share:

Actions (login required)

View Item View Item