Rohmah, Mutia (2019) Penentuan rute transportasi untuk meminimalkan biaya distribusi sandal di Tasikmalaya menggunakan metode Nearest Neighbour dan metode Nearest Insert. Diploma thesis, UIN Sunan Gunung Djati Bandung.
|
Text (COVER)
1_cover.pdf Download (100kB) | Preview |
|
|
Text
2_abstrak.pdf Download (102kB) | Preview |
|
|
Text (ABSTRAK)
3_daftarisi.pdf Download (201kB) | Preview |
|
|
Text (BAB I)
4_bab 1.pdf Download (230kB) | Preview |
|
Text (BAB II)
5_bab2.pdf Restricted to Registered users only Download (509kB) | Request a copy |
||
Text (BAB III)
6_bab3.pdf Restricted to Registered users only Download (734kB) | Request a copy |
||
Text (BAB IV)
7_bab4.pdf Restricted to Registered users only Download (2MB) | Request a copy |
||
Text (BAB V)
8_bab5.pdf Restricted to Registered users only Download (188kB) | Request a copy |
||
Text (DAFTAR PUSTAKA)
9_daftarpustaka.pdf Restricted to Registered users only Download (167kB) | Request a copy |
Abstract
Vehicle Routing Problem (VRP) merupakan penentuan sebuah set rute yang dilakukan oleh sebuah kendaraan dimulai perjalanan dari depot untuk memenuhi permintaan konsumen. Salah satu jenis dari VRP adalah Capacitated Vehicle Routing Problem (CVRP) yaitu VRP yang memiliki batasan kapasitas kendaraan. Tujuan penulisan skripsi ini adalah menentukan rute distribusi sandal di Tasikmalaya dengan menyelesaikannya menggunakan metode Saving Matrix untuk menentukan penjadwalan rute kendaraan sesuai dengan kapasitas kendaraan berdasarkan penghematan terbesar dan menggunakan metode Nearest Neighbour dan metode Nearest Insert dalam menentukan urutan lokasi. Serta mengetahui penyelesaian CVRP yang paling efektif dari metode tersebut.Metode Nearest Neighbour mempertimbangkan jarak yang terdekat sedangkan metode Nearest Insert penentuan lokasi penyisipan. Berdasarkan perhitungan yang dilakukan dalam menyelesaikan CVRP menggunakan metode Nearest Neighbour diperoleh total jarak tempuh yaitu 1.379,9 kmdan dengan metode Nearest Insert diperoleh total jarak tempuh 1.376,3 km. Sedangkan total jarak tempuh perusahaan saat ini yaitu 2.639,1 km. hal ini menunjukkan bahwa metode Nearest Insertlebih efektif dalam menentukan rute distribusi sandal di Tasikmalaya.
Item Type: | Thesis (Diploma) |
---|---|
Uncontrolled Keywords: | Rute; Jarak; Saving Matrix; Nearest Neighbour; Nearest Insert; Vehicle Routing Problem. |
Subjects: | Mathematics > Research Methods of Mathematics Applied mathematics > Mathematical Optimization |
Divisions: | Fakultas Sains dan Teknologi > Program Studi Matematika |
Depositing User: | Mutia Rohmah |
Date Deposited: | 09 Aug 2019 02:04 |
Last Modified: | 09 Aug 2019 02:04 |
URI: | https://digilib.uinsgd.ac.id/id/eprint/22739 |
Actions (login required)
View Item |