MUSOKHONZODA, MUKHAMMADKHON (2016) Implementasi Algoritma Palgunadi Dalam Optimalisasi Vehicle Routing Problem Delivery and Pick-Up(VRPDP). Other thesis, Universitas Sebelas Maret.
![]()
| PDF Download (103Kb) | Preview |
Abstract
Vehicle Routing Problem Delivery and Pick-up (VRPDP) merupakan masalah penentuan rute optimal kendaraan untuk memenuhi permintaan pelanggan yang terdiri dari pelayanan antar dan jemput dengan kendala kapasitas. Permasalahan VRPDP dapat diselesaikan dengan menggunakan algoritma yang bersifat eksak dan heuristik. Oleh karena itu, penelitian ini akan mengimplementasikan efektivitas penggunaan Algoritma Palgunadi dalam menyelesaikan masalah VRPDP yang kemudian diimplementasikan dengan menggunakan aplikasi yang dibuat dengan bahasa pemrograman Java. Selanjutnya Algoritma Palgunadi juga digunakan dalam menyelesaikan contoh permasalahan VRPDP untuk mengetahui efektivitasnya pada masalah nyata. Berdasarkan hasil percobaan Algoritma tersebut, disimpulkan bahwa Algoritma Palgunadi dapat digunakan untuk menyeselaikan kasus dalam skala besar. Hasil yang ditunjukkan program sesuai dengan perhitungan manual yang telah dilakukan sebelumnya. Program ini dapat diterapkan pada kasus yang berbeda. Algoritma Pagunadi ini dapat diajukan sebagai salah satu alternatif pemecahan masalah penentuan rute kendaraan dengan kendala delivery and pick-up. Kata Kunci: Vehicle Routing Problem Delivery And Pick-Up, VRPDP, Vehicle Routing Problem, VRP, Algoritma Palgunadi
Item Type: | Thesis (Other) |
---|---|
Subjects: | Q Science > QA Mathematics > QA76 Computer software |
Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam Fakultas Matematika dan Ilmu Pengetahuan Alam > Informatika |
Depositing User: | faizah sarah yasarah |
Date Deposited: | 18 May 2016 10:38 |
Last Modified: | 18 May 2016 10:38 |
URI: | https://eprints.uns.ac.id/id/eprint/26169 |
Actions (login required)
View Item |