Penentuan rute transportasi untuk meminimalkan biaya distribusi sandal di Tasikmalaya menggunakan metode Nearest Neighbour dan metode Nearest Insert

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.

[img]
Preview
Text (COVER)
1_cover.pdf

Download (100kB) | Preview
[img]
Preview
Text
2_abstrak.pdf

Download (102kB) | Preview
[img]
Preview
Text (ABSTRAK)
3_daftarisi.pdf

Download (201kB) | Preview
[img]
Preview
Text (BAB I)
4_bab 1.pdf

Download (230kB) | Preview
[img] Text (BAB II)
5_bab2.pdf
Restricted to Registered users only

Download (509kB) | Request a copy
[img] Text (BAB III)
6_bab3.pdf
Restricted to Registered users only

Download (734kB) | Request a copy
[img] Text (BAB IV)
7_bab4.pdf
Restricted to Registered users only

Download (2MB) | Request a copy
[img] Text (BAB V)
8_bab5.pdf
Restricted to Registered users only

Download (188kB) | Request a copy
[img] 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 View Item