Rahmawati, Annisa' Dian Rahmawati (2023) Algoritma adaptive large neighborhood search-tabu search (alns-ts) pada vehicle routing problem with backhauls and time windows (vrpbtw) dan implementasinya / ANNISA\' DIAN RAHMAWATI. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
Suatu proses pendistribusian barang harus memperhatikan faktor biaya jarak jumlah outlet yang ditempuh serta kapasitas pengiriman. Dalam proses distribusi diperlukan adanya suatu rute perjalanan agar mencapai hasil pendistribusian yang diharapkan. Vehicle Routing Problem (VRP) bertujuan untuk menentukan suatu rute terpendek beberapa kendaraan dalam pendistribusian barang serta menentukan kelompok konsumen yang akan dilayani oleh suatu kendaraan hingga menghasilkan biaya dan waktu terendah. Salah satu varian dari perkembangan VRP yaitu Vehicle Routing Problem with Backhauls and Time Windows (VRPBTW). Pada varian VRPBTW ditambahkan kendala backhauls yaitu pengambilan barang dari suatu titik yang dilakukan setelah semua pengantaran diselesaikan. Penelitian ini menggunakan algoritma adaptive large neighborhood search with tabu search (ALNS-TS) untuk menyelesaikan permasalahan VRPBTW. Algoritma ALNS-TS memulai proses pencarian rute menggunakan metode nearest neighborhood dan dilanjutkan dengan tahap removal reinsertion dan tabu search. Implementasi program telah dibuat dengan bahasa pemrograman Borland Delphi 7.0. Input dalam program meliputi input titik data jarak data customer data depot kapasitas kendaraan kecepatan kendaraan waktu unload time windows parameter p iterasi ALNS-TS dan iterasi TS. Output yang dihasilkan berupa hasil perhitungan rute total jarak total waktu dan graph rute. Program diuji cobakan dengan 10 13 25 40 dan 90 customer. Uji coba data dengan 10 customer menghasilkan solusi yang lebih optimal dari algoritma sequential insertion dan algoritma ALNS. Dilakukan pula uji coba analisis parameter p iterasi ALNS-TS dan iterasi TS yang menunjukkan bahwa jumlah parameter p dan iterasi TS berpengaruh terhadap hasil rute solusi optimal. Sedangkan iterasi ALNS-TS tidak berpengaruh terhadap hasil perhitungan.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | ?? ?? |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 08 Aug 2023 04:29 |
| Last Modified: | 09 Sep 2023 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/292172 |
Actions (login required)
 |
View Item |