PENENTUAN JADWAL DISTRIBUSI SECARA PERIODIK DALAM KASUS PERMINTAAN STOKASTIK PADA PD. SETIA MANDIRI
Abstract
Abstrak : Kegiatan distribusi berupa pengiriman produk kepada pengecer harus diselesaikan oleh perusahaan. Pengecer yang dikunjungi memiliki lokasi yang berbeda serta permintaan pengecer bersifat stokastik. Kendaraan harus mengunjungi semua pengecer dalam satu periode dan kendaraan tersebut mempunyai kapasitas. Kendala yang dihadapi berupa penentuan rute tour apriori dan kapasitas kendaraan. Masalah ini merupakan model Periodic Vehicle Routing Problem with Stochastic Demand (PVRPSD). Dalam penelitian ini bertujuan untuk mendapatkan jadwal distribusi yang dihasilkan dalam satu periode, yang disebut sebagai jadwal distribusi apriori serta mendapatkan total ekspektasi panjang rute distribusi paling minimal. Metode yang digunakan untuk menyelesaikan permasalahan penelitian ini dengan meto de solusi heuristic dengan dua tahap kerja yaitu dengan construction dan improvement. Tahap construction akan dilakukan pertukaran pengecer dalam satu cluster dan untuk tahap improvement pertukaran pengecer akan dilakukan antar cluster. Metode akan diselesaikan dengan komputasi dengan menggunakan bahasa Python. Hasil dari penelitian ini didapatkan pengurangan jarak sebesar 580.824 km dengan waktu tempuh dalam 7 hari untuk tahap construction dan bertambahnya pengurangan jarak sebesar 42,878 km untuk tahap improvement dengan waktu tempuh 6 hari. Hasil rute yang didapatkan dapat digunakan perusahaan untuk mempendek jarak dan waktu tempuh dalam distribusi produk ke pengecer.
Kata kunci : construction, heuristic, improvement, Periodic Vehicle Routing Problem with Stochastic Demand(PVRPSD), stokastik.
