Penerapan Algoritma Sweep Dan Algoritma (1-0) Insertion Intra Route untuk Mengoptimalkan Rute Distribusi J&C COOKIES

Penulis

  • Fasya Raisy Yunizar
  • Arif Imran
  • Arief Irfan Syah Tjaja

Kata Kunci:

distribusi, heterogenous fixed fleet vehicle routing problem multiple trips (HFFVRPMT), algoritma sweep, algoritma nearest neighbor, algoritma (1-0) insertion intra route

Abstrak

Distribusi memiliki peran penting dalam kegiatan logistik. Distribusi merupakan suatu aktivitas penyaluran barang mulai dari produsen ke konsumen. J&C Cookies merupakan perusahaan yang bergerak di bidang industri makanan. Setiap hari perusahaan memproduksi kue kering yang akan didistribusikan ke 27 retailer yang tersebar di Kota Bandung, dengan kendaraan yang dimiliki oleh perusahaan saat ini sebanyak 3 kendaraan dan kapasitas yang dimiliki masing-masing kendaraan berbeda. Maka dari itu, permasalahan dalam mencari dan menentukan rute terbaik termasuk dalam jenis Heterogenous Fixed Fleet Vehicle Routing Problem Multiple Trips (HFFVRPMT). Metode yang dapat digunakan untuk meminimasi total jarak dan total biaya distribusi adalah algoritma sweep. Algoritma sweep merupakan metode clustering yang dilakukan dengan mengurutkan sudut polar terkecil hingga terbesar. Penentuan rute untuk setiap cluster dilakukan dengan algoritma nearest neighbor dan algoritma (1-0) insertion intra route. Hasil penelitian yang dilakukan memberikan penghematan terhadap rute yang digunakan oleh perusahaan.

Diterbitkan

2023-02-23