Penyelesaian Bi-Criteria Multiple Warehouse Allocation Problem Dengan Pendekatan Algoritme Genetika

Abstract

Bi-criteria Multiple Warehouse Allocation Problem (BMWAP) merupakan masalah pengalokasian barang dari sejumlah gudang ke sekelompok pelanggan. Karya ilmiah ini bertujuan meminimumkan total biaya pengiriman dan total waktu pengiriman dari sejumlah gudang ke sekelompok pelanggan. Salah satu pendekatan yang digunakan untuk menyelesaikan masalah BMWAP yaitu pendekatan algoritme genetika. Hasil yang didapatkan dari pendekatan tersebut berupa himpunan optimalitas Pareto, yakni berupa minimum total biaya dan waktu pengiriman dari sejumlah gudang ke sekelompok pelanggan. Hasil menunjukkan adanya trade off antara total biaya pengiriman dan total waktu pengiriman. Total biaya pengiriman akan menurun dengan adanya peningkatan total waktu pengiriman dan total biaya pengiriman akan meningkat dengan adanya penurunan total waktu pengiriman. Selain itu, hasil yang didapatkan pada masalah BMWAP untuk karya ilmiah ini berupa alokasi sejumlah gudang ke sekelompok pelanggan dengan total waktu pengiriman dan total biaya pengiriman mendekati nilai optimal.