PENERAPAN ALGORITMA SWEEP UNTUK PENYELESAIAN VEHICLE ROUTING PROBLEM DI CV GAJAH MADA

Eksan, Widanarko and Widya, Setiafindari (2018) PENERAPAN ALGORITMA SWEEP UNTUK PENYELESAIAN VEHICLE ROUTING PROBLEM DI CV GAJAH MADA. Tugas Akhir thesis, University of Technology Yogyakarta.

[img]
Preview
Text
Eprint Eksan Widanarko.pdf

Download (134kB) | Preview

Abstract

CV Gajah Mada merupakan distributor keramik di wilayah Yogyakarta yang menerapkan sistem distribusi secara pre order dengan kata lain pelanggan harus memesan terlebih dahulu minimal satu hari sebelum proses pengiriman. CV Gajah Mada memiliki 2 armada yang bertugas khusus untuk mendistribusikan keramik ke toko langganan dengan waktu jam kerja dimulai pukul 08.00 WIB hingga pukul 16.00 WIB. Keterlambatan yang terjadi disebabkan oleh daya angkut dari kendaraan yang mempunyai kapasitas 400 dus tiap perjalanan serta pengiriman mengutamakan pesanan diatas 100 dus sehingga tiap armada tidak bisa menjangkau secara optimal, apabila masalah ini berlanjut dikhawatirkan produk tidak tersalur dengan baik.Algoritma sweep merupakan algoritma yang terdiri dari dua tahap yaitu tahap pertama clusterring dengan mengelompokkan semua tujuan menjadi satu dan tahap kedua pembentukan rute baru dengan mencari jarak terdekat dari titik depot sebagai awal perjalanan. Berdasarkan perhitungan yang dilakukan dalam menyeselaikan permasalahan CVRP menggunakan algoritma sweep, diperoleh total biaya bahan bakar Rp. 79.963 Perhitungan persentase penghematan biaya bahan bakar yang telah dihitung didapatkan persentase penghematan sebesar 33,36.

Item Type: Thesis (Skripsi, Tugas Akhir or Kerja Praktek) (Tugas Akhir)
Subjects: H Social Sciences > HD Industries. Land use. Labor > HD28 Management. Industrial Management
T Technology > T Technology (General)
Divisions: Fakultas Sains dan Teknologi > S1 Teknik Industri
Depositing User: T. Industri UTY
Date Deposited: 16 Jul 2018 08:45
Last Modified: 16 Jul 2018 08:45
URI: http://eprints.uty.ac.id/id/eprint/1400

Actions (login required)

View Item View Item