PERENCANAAN RUTE DAN JADWAL DISTRIBUSI PERIODIK MULTI PRODUCT PADA PT. WICAKSANA OVERSEAS INTERNATIONAL PONTIANAK MENGGUNAKAN METODE LARGE NEIGHBORHOOD SEARCH

Abstract

Penelitian ini bertujuan untuk melakukan perencanaan rute dan jadwal distribusi periodik multi product pada PT. Wicaksana Overseas International Pontianak menggunakan metode Large Neighborhood Search (LNS). Sampai saat ini perusahaan belum memiliki rute dan jadwal distribusi yang optimal. Permasalahan VRP yang ditemukan dalam perusahaan ini adalah keterbatasan kapasitas kendaraan. Penelitian ini dilakukan guna mencari solusi yang optimal dalam mengatur rute pengiriman dan jadwal distribusi yang efisien menggunakan metode solusi Large Neighborhood Search. Metode solusi LNS ini bekerja dengan cara mencari solusi yang lebih baik dengan mengeksplorasi berbagai kombinasi solusi yang dihancurkan dan diperbaiki. Analisis dalam penelitian ini dilakukan dengan membandingkan empat solusi yaitu initial solution, current solution repair 1, current solution repair 2, dan best solution. Ongkos total distribusi digunakan sebagai indikator untuk mengevaluasi kualitas solusi. Hasil analisis menunjukkan bahwa best solution merupakan solusi terbaik dengan ongkos total distribusi sebesar Rp 8.538.976 yang lebih rendah dibandingkan dengan initial solution sebesar Rp 9.342.136 dan current solution repair 1 sebesar Rp 9.853.200 dan repair 2 sebesar Rp 10.177.520. Grafik perubahan ongkos total distribusi juga menunjukkan adanya penurunan secara bertahap seiring dengan iterasi LNS, dengan penurunan yang signifikan terjadi pada iterasi ke-65 yaitu sebesar Rp 803.160 dari hasil solusi awal (initial solution). Kesimpulan dari penelitian ini adalah bahwa metode LNS efektif dalam mengoptimalkan perencanaan rute dan jadwal distribusi periodik multi product. Penggunaan metode ini dapat membantu PT. Wicaksana Overseas International Pontianak meningkatkan efisiensi distribusi, mengurangi biaya operasional, dan meningkatkan kepuasan pelanggan.

Kata kunci: Perencanaan rute, jadwal distribusi, periodik multi product, Large Neighborhood Search, efisiensi distribusi.