Penjadwalan Kunjungan Salesman Divisi Kao Indonesia Pada Pt Kunci Sukses Abadi Menggunakan Integer Linear Programming Untuk Meningkatkan Pencapaian Distribusi Produk

Abstract

Abstrak—PT. KSA merupakan salah satu distributor dengan wilayah penyebaran distribusi yang cukup luas. Pada divisi Kao Indonesia Terdapat 2470 retailer yang bekerja sama dengan PT. KSA. Namun di tahun 2021 divisi tersebut berdasarkan laporan hasil monitoring distribusi produk bulan Januari sampai dengan Oktober 2021 belum dapat mencapai target pendistribusian produknya. Hal tersebut dikarenakan salesman kurang memaksimalkan waktu kerja nya dikarenakan belum adanya penjadwalan kunjungan salesman dalam mempromosikan dan mendistribusikan produk pada divisi Kao Indonesia. Traveling Salesman Problem (TSP) merupakan suatu permasalahan penentuan rute kendaraan dengan mencari jarak tempuh minimum dari titik awal menuju semua titik tujuan dan kembali lagi pada titik awal dengan asumsi bahwa semua titik tujuan yang akan dilalui hanya dikunjungi sebanyak satu kali untuk memperoleh rute optimal distribusi produk. Pada penelitian ini digunakan model Integer Linear Programming dalam pemecahan masalah. Tolak ukur yang digunakan pada metode ini adalah jarak antar kantor dan kecamatan dan antar kecamatan pada masing-masing area wilayah cakupan. Hasil penelitian menunjukan bahwa model Integer Liniear Programming memiliki output effisiensi rute dan jarak tempuh dan hasilnya efektif jika digunakan menjadi jadwal kunjungan pada 24 hari kerja.
Kata kunci — penjadwalan, distribusi, traveling salesman problem, integer linear programming