Piramida Skripsi: Penyelesaian Masalah Ruang Keadaan Dengan Metode Water Jug Problem (Studi Kasus Pada Gudang Di Pelabuhan Umum Krueng Geukueh)

Selasa, 02 Juni 2015

Penyelesaian Masalah Ruang Keadaan Dengan Metode Water Jug Problem (Studi Kasus Pada Gudang Di Pelabuhan Umum Krueng Geukueh)

ABSTRAK

Permasalahan penyimpanan barang di gudang merupakan salah satu contoh permasalahan yang termasuk dalam state and space problem pada bidang studi Artificial Intelligence (kecerdasan buatan). Dalam setiap permasalahan akan terdapat kendala-kendala yang mungkin terjadi dalam permasalahan itu sendiri. Demikian juga halnya dengan permasalahan pada state and space problem khususnya penyimpanan barang di gudang dengan metode Water Jug Problem. Pada umumnya masalah yang sering terjadi pada permasalahan penyimpanan barang di gudang pada suatu perusahaan yang memiliki 3 buah gudang dengan ukuran yang tidak sama adalah pengisian barang yang tidak stabil. Hal ini dapat menyebabkan banyaknya tempat yang akan terpakai akibat penyusunan barang yang kurang tepat. Selain itu, masalah lain yang sering terjadi adalah penumpukan barang secara berlebihan pada salah satu gudang, misalnya pada gudang A. Penumpukan barang secara berlebihan pada gudang A akan menyebabkan barang yang ada pada gudang A akan melebihi kapasitas dari gudang A, sehingga dua gudang yang lainnya yaitu gudang B dan gudang C dalam keadaan kosong. Untuk menyelesaikan permasalahan diatas, maka diperlukan beberapa aturan dalam penyimpanan barang yang sifatnya sama dengan aturan yang ada pada metode Water Jug Problem. Aturan-aturan ini nantinya akan diterapkan pada permasalahan penyimpanan barang di gudang agar dapat diperoleh jumlah barang sebanyak n buah pada salah satu gudang. Agar dapat diperoleh jumlah barang sebanyak n buah pada salah satu gudang dapat dilakukan dengan cara mengosongkan isi dari gudang A ke gudang B atau gudang C, selain itu dapat dilakukan dengan mengurangi kapasitas barang dari gudang A ke gudang B atau gudang C. Dengan demikian jumlah barang sebanyak n buah yang diinginkan dapat terpenuhi.

Kata kunci : ruang kosong, water jug, artificial intellegence