Penjadwalan Kunjungan Salesman Divisi Kao Indonesia Pada Pt Kunci Sukses Abadi Menggunakan Integer Linear Programming Untuk Meningkatkan Pencapaian Distribusi Produk
Abstrak
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
Referensi
S. Chopra and P. Meindl, Supply Chain
Management: Strategy, Planning, & Operations
th Edition, Stanford Universiity, 2016.
P. and I. N. M. Er Maya , Suuply Chain
Management Edisi 3, Yogyakarta: Penerbit Andi ,
M. L. Pinedo, Scheduling: Theory, Algorithms,
and Systems, Fifth Edition., Springer
International Publishing. , 2016.
K. R. Baker and T. , Principles Of Sequencing
And Scheduling., New Jersey : John Wiley &
Sons., 2009.
R. S. Sihite , Sales and Marketing, 1996.
P. S. mutaqqin, E. B. Setiawan and N. Novitasari,
"Masalah Rute Kendaraan Heterogen, Waktu
Jendela, Produk dan Penyimpanan Majemuk
Serta Mempertimbangkan Faktor Emisi
Kendaraan," KAIZEN: Management Systems &
Industrial Engineering Journal, vol. 3, no. 1, pp.
-41, 2020.