Kurniawati, Wanda Kurniawati (2023) Algoritma adaptive large neighborhood search - tabu search (alns-ts) pada vehicle routing problem with simultaneous delivery and pickup and time window (vrpsdptw) dan implementasinya / Wanda Kurniawati. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
Permasalahan rute pendistribusian barang dari depot kepada customer dengan kendala pengiriman dan pengembalian dilakukan secara bersamaan dengan batasan waktu tertentu dapat diselesaikan menggunakan Vehicle Routing Problem with Simultaneous Delivery and Pickup and Time Window (VRPSDPTW). Penyelesaian permasalahaan VRPSDPTW menggunakan algoritma Adaptive Large Neighborhood Search ndash Tabu Search (ALNS-TS) dengan tiga tahapan yaitu inisialisasi solusi awal dengan algoritma ALNS perbaikan solusi dengan algoritma TS dan penerimaan kondisi optimal. Permasalahan ini akan diimplementasikan pada software Borland Delphi 7.0 dengan metode waterfall. Input programnya yaitu titik yang mempresentasikan depot dan customer jarak antar customer permintaan dan pengembalian waktu buka dan waktu tutup kapasitas dan kecepatan kendaraan parameter unloading time starting time iterasi TS dan iterasi ALNS-TS. Program ini telah diuji cobakan pada beberapa data customer yaitu 6 customer dan data simulasi 25 50 dan 75 customer. Output yang dihasilkan program berupa rute yang terbentuk total jarak yang ditempuh jumlah kendaraan yang digunakan dan visualisasi graph. Berdasarkan hasil uji coba dengan 3 parameter yaitu parameter (jumlah customer yang akan dihapus dalam rute dan yang akan disisipkan kembali ke dalam rute) MaxIt TS (maksimal iterasi Tabu Search) dan MaxIt ALNS-TS (maksimal iterasi ALNS-TS) didapatkan bahwa parameter dan MaxIt TS dinilai dapat mempengaruhi solusi yang dihasilkan sedangkan untuk MaxIt ALNS-TS tidak mempengaruhi solusi yang dihasilkan karena iterasi ALNS-TS dilakukan hanya ketika solusi yang dihasilkan oleh iterasi TS tidak lebih baik.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | ?? ?? |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 04 Aug 2023 04:29 |
| Last Modified: | 09 Sep 2023 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/292174 |
Actions (login required)
 |
View Item |