Seminar Tugas Akhir

Nuzul Farina
g54120037

PENYELESAIAN BI-CRITERIA MULTIPLE WAREHOUSE ALLOCATION PROBLEM DENGAN PENDEKATAN ALGORITME GENETIKA

Bi-criteria Multiple Warehouse Allocation Problem merupakan masalah pengalokasian sejumlah gudang ke sekelompok pelanggan dengan tujuan meminimumkan total biaya pengiriman dan total waktu transit antara gudang dan pelanggan. Pendekatan algoritme genetika digunakan untuk menyelesaikan masalah Bi-criteria Multiple Warehouse Allocation Problem. Solusi akhir yang didapat pada masalah BMWAP dengan menggunakan algoritme ini berupa himpunan Pareto optimal, himpunan ini menggunakan konsep Pareto optimal untuk menghindari adanya pertentangan dalam meminimumkan total biaya pengiriman dan waktu transit antara gudang dan pelanggan. Hasil akhir pada masalah BMWAP menujukkan adanya trade off antara total biaya pengiriman dan total waktu transit, total biaya pengiriman akan menurun dengan adanya peningkatan total waktu transit dan sebaliknya total biaya pengiriman akan naik dengan adanya penurunan total waktu transit. Solusi-solusi akhir pada himpunan Pareto optimal merupakan solusi yang sudah diminimumkan. Jadi, dengan adanya waktu transit yang cepat antara gudang dan pelanggan, biaya pengirimannya tidak akan terlalu mahal.