OPTIMALISASI CAPACITATED VEHICLE ROUTING PROBLEM (CVRP) MENGGUNAKAN ALGORITMA SWEEP PADA PENENTUAN RUTE DISTRIBUSI PRODUK PERUM BULOG SUB DEVISI REGIONAL MEDAN

Elisa, (2021) OPTIMALISASI CAPACITATED VEHICLE ROUTING PROBLEM (CVRP) MENGGUNAKAN ALGORITMA SWEEP PADA PENENTUAN RUTE DISTRIBUSI PRODUK PERUM BULOG SUB DEVISI REGIONAL MEDAN. Undergraduate thesis, UNIMED.

[img] Text
1. NIM. 4162230001 COVER.pdf - Published Version

Download (0B)
[img] Text
2. NIM. 4162230001 APPROVAL SHEET.pdf - Published Version

Download (0B)
[img] Text
3. NIM. 4162230001 ABSTRACT.pdf - Published Version

Download (0B)
[img] Text
4. NIM. 4162230001 PREFACE.pdf - Published Version

Download (0B)
[img] Text
5. NIM. 4162230001 TABLE OF CONTENT.pdf - Published Version

Download (0B)
[img] Text
6. NIM. 4162230001 TABLES.pdf - Published Version

Download (0B)
[img] Text
7. NIM. 4162230001 ILLUSTRATION.pdf - Published Version

Download (0B)
[img] Text
8. NIM. 4162230001 CHAPTER I.pdf - Published Version

Download (0B)
[img] Text
12. NIM. 4162230001 CHAPTER V.pdf - Published Version

Download (0B)
[img] Text
13. NIM. 4162230001 BIBLIOGRAPHY.pdf - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version

Download (0B)

Abstract

Vehicle Routing Problem (VRP) merupakan suatu permasalahan yang berkaitan dengan penentuan rute yang optimal yang melibatkan lebih dari satu kendaraan dengan memperhatikan beberapa kendala untuk melayani sejumlah agen sesuai dengan permintanya masing-masing. Salah satu variasi dari VRP adalah Capacitated Vehicle Routing Problem (CVRP) yaitu dengan menambahkan kendala kapasitas kendaraan. Tujuannya untuk mengetahui optimalisasi Capacitated Vehicle Routing Problem pada permasalahan rute distribusi produk (barang) pada Perum Bulog Sub Devisi Regional Medan menggunakan algoritma sweep. Algoritma sweep merupakan algoritma yang terdiri dari dua tahap, tahap pertama yaitu clustering agen dan tahap kedua yaitu pembentukan rute untuk masing-masing cluster dengan metode Nearest Neighbour. Berdasarkan perhitungan mengenai Optimalisasi Capacitated Vehicle Routing Problem menggunakan algoritma sweep pada penentuan rute distribusi produk (barang) pada Perum Bulog Sub Devisi Regional Medan dengan 26 wilayah di kota Medan diperoleh tiga rute. Rute I berawal dari perusahaan menuju ke masing - masing agen dan kembali lagi ke perusahaan dengan jarak sebesar 48.1 km. Rute II berawal dari perusahaan menuju ke masing - masing agen dan kembali lagi ke perusahaan dengan jarak sebesar 45.85 km. Dan Rute III berawal dari perusahaan menuju ke masing masing agen dan kembali lagi ke perusahaan dengan jarak sebesar 71.3 km. Jarak tempuh total yang dilalui sebesar 165.25 km. Adapun perhitungan persentase penghematan total jarak rute yang telah dihitung diperoleh sebesar 28.42%.

Item Type: Thesis (Undergraduate)
Contributors:
ContributionNameNIDN/NIDK
UNSPECIFIEDKhairani, Nerlinidn0014016805
Keywords: Capacitated Vehicle Routing Problem, Algoritma Sweep, rute distribusi.
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA76 Computer software
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
Depositing User: Mrs Yuni Chairani
Date Deposited: 24 Jun 2021 08:22
URI: http://digilib.unimed.ac.id/id/eprint/42669

Actions (login required)

View Item View Item