RAMADANI, TIKA (2020) OPTIMALISASI DISTRIBUSI BERAS RASKIN DENGAN MENGGUNAKAN METODE CLARKE AND WRIGHT SAVING HEURISTIC PADA PERUM BULOG SUB DIVRE MEDAN. Undergraduate thesis, Universitas Negeri Medan.
1. NIM 4132230012 JUDUL.pdf - Published Version
Download (46kB) | Preview
2. NIM 4132230012 LEMBAR PENGESAHAN.pdf - Published Version
Download (4MB) | Preview
3. NIM 4132230012 ABSTRAK.pdf - Published Version
Download (84kB) | Preview
4. NIM 4132230012 KATA PENGANTAR.pdf - Published Version
Download (110kB) | Preview
5. NIM 4132230012 DAFTAR ISI.pdf - Published Version
Download (101kB) | Preview
6. NIM 4132230012 DAFTAR GAMBAR.pdf - Published Version
Download (68kB) | Preview
7. NIM 4132230012 DAFTAR TABEL.pdf - Published Version
Download (93kB) | Preview
8. NIM 4132230012 BAB I.pdf - Published Version
Download (163kB) | Preview
12. NIM 4132230012 BAB V.pdf - Published Version
Download (94kB) | Preview
13. NIM 4132230012 DAFTAR PUSTAKA.pdf - Published Version
Download (84kB) | Preview
Abstract
Vehicle Routing Problem (VRP) merupakan suatu permasalahan yang berhubungan dengan penentuan rute optimal yang melibatkan lebih dari satu kendaraan dengan memperhatikan kendala yang ada dalam melayani sejumlah
customers dengan jumlah permintaan yang telah diketahui sebelumnya. Salah satu variasi dari VRP adalah capacited vehicle routing problem (CVRP), dimana kapasitas kendaraan yang digunakan sebagai kendala yang dihadapi. Tujuan dari penulisan ini adalah untuk menjelaskan penggunaan metode Capacited Vehicle Routing Problem (CVRP) dalam pembentukan rute distribusi Beras Raskin di
Perum Bulog Sub Divre Medan yang diselesaikan dengan menggunakan metode Clarke and Wright Saving Heuristic. Saving Heuristic merupakan metode yang memperhitungkan penghematan jarak yang muncul dari penggabungan dua customers kedalam sebuah rute. Pengalokasikan customers ke dalam rute didasarkan pada urutan nilai penghematan yang diperoleh. Berdasarkan perhitungan yang dilakukan dalam menyelesaikan permasalahan CVRP menggunakan metode saving heuristic diperoleh rute usulan distribusi dengan total jarak tempuh kendaraan yaitu 477,8 km. Sedangkan total jarak tempuh kendaraan perusahaan saat ini adalah 553,8 km. Rute usulan yang dihasilkan memberikan penghematan jarak sebesar 76 km atau 13,72 % dari total jarak tempuh yang dimiliki perusahaan.
Item Type: | Thesis (Undergraduate) |
---|---|
Additional Information: | SK-2020 MAT 060 |
Keywords: | vehicle routing problem (vrp) , distribusi, cvrp, Metode Clarke and Wright Saving Heuristic |
Subjects: | Q Science > QA Mathematics |
Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
Depositing User: | Cut Lidya Mutia |
Date Deposited: | 20 Jul 2020 10:05 |
Last Modified: | 28 Jul 2020 22:13 |
URI: | https://digilib.unimed.ac.id/id/eprint/39889 |