Penerapan algoritma heuristik untuk joint replenishment problem : studi kasus di Toko Sahabat Teknik Garut

Abstract

Pengelolaan persediaan yang baik menjadi faktor penting bagi pengecer. Salah satu masalah yang sering dihadapi pengecer dalam kehidupan sehari-hari adalah pemesanan yang dilakukan secara bersamaan untuk beberapa jenis produk atau disebut sebagai Joint Replenishment Problem (JRP). Akan tetapi model persediaan untuk beberapa jenis produk yang dipesan belum cukup untuk menyelesaikan masalah ini. Karena itu, skripsi ini membahas tiga buah model pemesanan dari JRP yang dapat dilakukan oleh pengecer, yaitu classical JRP, decentralized system, dan centralized system. Ketiga model ini akan memperlihatkan pengaruh jenis pemesanan utama dan pemesanan tambahan yang dilakukan terhadap biaya total. Pencarian solusi optimal untuk ketiga model tersebut, dapat dilakukan dengan algoritma heuristik dengan permintaan secara deterministik maupun stokastik. Contoh kasus yang akan dibahas pada skripsi ini adalah masalah yang terjadi di Toko Sahabat Teknik Garut. Hasil analisis dari ketiga model dengan algoritma heuristik dan permintaan deterministik menunjukkan bahwa model classical JRP memberikan biaya total yang lebih baik dibandingkan dengan kedua model lainnya. Pada permintaan stokastik, biaya total yang dihasilkan pada model classical JRP dan decentralized system cukup mendekati dengan biaya total permintaan deterministik, tetapi model centralized system tidak efisien untuk permintaan stokastik sehingga tidak dapat dibandingkan dengan kedua model lainnya.