dc.contributor.advisor | Supriyo, Prapto Tri | |
dc.contributor.advisor | Mayyani, Hidayatul | |
dc.contributor.author | Puspaningrum, Rahmawati | |
dc.date.accessioned | 2020-03-06T07:35:01Z | |
dc.date.available | 2020-03-06T07:35:01Z | |
dc.date.issued | 2020 | |
dc.identifier.uri | http://repository.ipb.ac.id/handle/123456789/102685 | |
dc.description.abstract | Split Delivery Vehicle Routing Problems (SDVRP) merupakan masalah
penentuan rute pendistribusian barang ke para pelanggan yang dimulai dan diakhiri
di suatu depot. Setiap pelanggan dapat dikunjungi lebih dari satu kali. Model
SDVRP merupakan kasus NP-Hard Problem yang dapat diselesaikan
menggunakan metode eksak, heuristic maupun meta-heuristic. Pada karya ilmiah
ini, SDVRP diselesaikan menggunakan metode eksak Integer Linear Programming
(ILP) dan metode meta-heuristic Tabu Search 2-opt. Hasil uji coba memperlihatkan
bahwa waktu eksekusi menggunakan metode meta-heuristic jauh lebih cepat
dibandingkan dengan metode eksak. Akan tetapi, metode meta-heuristic masih
menghasilkan selisih jarak yang relatif besar dibanding metode eksak. | id |
dc.language.iso | id | id |
dc.publisher | IPB University | id |
dc.subject.ddc | Mathematics | id |
dc.subject.ddc | Algorithm | id |
dc.subject.ddc | 2019 | id |
dc.subject.ddc | Bogor-Jawa Barat | id |
dc.title | Penyelesaian Split Delivery Vehicle Routing Problem Menggunakan Algoritme Tabu Search. | id |
dc.type | Undergraduate Thesis | id |
dc.subject.keyword | 2-opt, SDVRP, Tabu Search | id |
dc.subject.keyword | 2-opt | id |
dc.subject.keyword | SDVRP | id |
dc.subject.keyword | Tabu Search | id |