Gudang merupakan sebuah bangunan yang berfungsi menyimpan barang atau material dalam jangka waktu tertentu untuk melanjutkan ke proses selanjutnya. Gudang hanya dianggap tempat penyimpanan biasa tanpa perlu mendapat pengaturan yang baik. Tujuan penelitian ini adalah relayout gudang untuk optimalisasi alokasi produk di gudang. Relayout gudang dengan menggunkan metode Activity Relationship Chart untuk tata letak gudang produk yang tidak efektif sedangkan
untuk metode Class Based Storage untuk penempatan produk jadi berdasarkan pergerakannya fast, medium, dan Slow yang meminimal kan jarak temput operasi gudang dan Linier Progamming untuk optimalisasi alokasi produk ke gudang yang memaksimalkan ruang penyimpanan dengan batas kapasitas row Penyimpanan. Obyek penelitian dilakukan pada perusahaan beverage. Hasil penelitian ini menunjukan bahwa relayout meminimalkan jarak operasi gudang sebesar12442 m dan penurunan penggunaan row penyimpanan dari 34 row menjadi 29. Penelitian memilki kekurangan untuk alokasi produk belum ada pennyekoran row sesuai jarak