APLIKASI DISTRIBUSI COCA-COLA, FANTA, DAN SPRITE MENGGUNAKAN METODE NEAREST NEIGHBOR (Studi Kasus Pada CV. Daselim)

  • Usman Nurhasan Teknologi Informasi, Teknik Informatika, Politeknik Negeri Malang
  • Hendra Pradibta Teknologi Informasi, Teknik Informatika, Politeknik Negeri Malang
  • Soelanggoro Teknologi Informasi, Teknik Informatika, Politeknik Negeri Malang

Abstract

CV.Daselim adalah merupakan perusahaan yang bergerak di bidang pendistribusian produk minuman Coca-cola, Fanta, dan Sprite. Dalam pendistribusiannya, CV.Daselim sampai saat ini masih menggunakan sistem yang manual dalam proses pemesanan produk dari customer. Hal ini menyebabkan perusahan tersebut mengalami kesulitan dalam menentukan jalur distribusi karena jarak antara agen dengan customer yang saling berjauhan. Masalah yang dialami CV.Daselim termasuk ke dalam permasalahan VRP (Vehicle Routing Problem) yaitu permasalahan optimasi penentuan rute dengan keterbatasan kapasitas kendaraan (Miller, 1999).  Pada permasalahan ini, terdapat satu buah agen dan sejumlah 50 tempat untuk dikunjungi dengan demand yang berbeda dan kendaraan pengangkut diharapkan dapat memenuhi permintaan dari tiap-tiap customer. Permasalahan ini dapat diselesaikan dengan metode Nearest Neighbor. Metode ini digunakan karena karakteristik penyebaran titik-titik distribusi (customer) yang saling berjauhan dan titik-titik (customer) yang terpusat pada satu daerah pengiriman. Pembentukan rute dengan metode Nearest Neighbor dimulai pada customer yang memiliki nilai jarak paling kecil dari customer-customer yang dilalui, kemudian akan berlanjut pada customer yang belum dikunjungi dan memiliki jarak yang paling minimum setelahnya. Hasil dari penelitian ini adalah perusahaan dapat mengetahui jalur pendistribusian sesuai dengan pesanan yang dilakukan oleh customer dengan menggunakan metode Nearest Neighbor. Sehingga dapat mempermudah driver dalam melakukan pendistribusian barang yang dipesan oleh customer.

Published
2018-08-31