Putri, Bella Septiandari Putri (2023) Algoritma adaptive large neighborhood search - tabu search (alns - ts) pada open vehicle routing problem with time windows (ovrptw) dan implementasinya / Bella Septiandari Putri. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
Open Vehicle Routing Problem with Time Windows (OVRPTW) merupakan permasalahan VRP dimana kendaraan tidak diharuskan kembali ke depot setelah customer terakhir dengan memperhatikan kendala waktu dan kapasitas kendaraan. Dalam artikel ini digunakan Algoritma Adaptive Large Neighborhood Search ndash Tabu Search (ALNS ndash TS) untuk menyelesaikan permasalahan OVRPTW dan di implementasikan dalam bahasa pemrogaman Borland Delphi 7.0. menggunakan Metode Waterfall dengan pengujian Blackbox Testing. Algoritma ini memiliki 4 tahap penyelesaian yaitu pembentukan solusi awal tahap removal tahap reinsertion dan tahap perbaikan solusi. Dalam Blackbox Testing dihasilkan spesifikasi fitur-fitur program yang valid. Data yang diinputkan dalam program adalah titik jarak time windows kapasitas kecepatan dan parameter. Selanjutnya dilakukan proses perhitungan algoritma ALNS ndash TS dan dihasilkan output berupa rute distribusi total jarak tempuh dan visualisasi graph. Uji coba dilakukan dengan data permasalahan real 7 customer dan dataset Solomon (1987) 25 50 100 customer. Hasil uji parameter dengan dataset menunjukkan bahwa penentuan nilai parameter dan yang tepat akan menghasilkan rute optimal. Semakin banyak iterasi perbaikan TS semakin optimal solusi yang dihasilkan. Sedangkan parameter tidak berpengaruh terhadap solusi. Pada uji dataset Solomon R201 dan R202 Algoritma ALNS-TS menghasilkan selisih total jarak tempuh secara berturut-turut 0 26% dan 0 02% lebih baik dibandingkan dengan Best Known Solution (BKS) masing-masing dataset. Sedangkan pada dataset R203 menghasilkan selisih total jarak tempuh 0 08% lebih besar dibandingkan Best Known Solution (BKS) dataset tersebut.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | ?? ?? |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 16 Aug 2023 04:29 |
| Last Modified: | 09 Sep 2023 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/292171 |
Actions (login required)
 |
View Item |