LOAD OPTIMIZATION ON KNAPSACK AND BIN PACKING PROBLEM (Studi Kasus : PT Citra Van Titipan Kilat (TIKI))

LENITASARI, YUSRIA (2023) LOAD OPTIMIZATION ON KNAPSACK AND BIN PACKING PROBLEM (Studi Kasus : PT Citra Van Titipan Kilat (TIKI)). Masters thesis, UNIVERSITAS BINA DARMA.

	Text (BAB 0) BAB 0.pdf Download (1MB)
	Text (BAB I) BAB I.pdf Download (269kB)
	Text (LOAD OPTIMIZATION ON KNAPSACK AND BIN PACKING PROBLEM (Studi Kasus : PT Citra Van Titipan Kilat (TIKI))) Laporan Penelitian Skripsi Full.pdf Restricted to Repository staff only Download (3MB)
	Text (Daftar Pustaka) Daftar Pustaka.pdf Download (309kB)
	Text (Artikel Jurnal) Artikerl Jurnal & LOA.pdf Download (496kB)

Abstract

Hasil optimal dihasilkan melalui teknik optimasi. Permasalahan optimalisasi yang dihadapi sektor logistik ada kaitannya dengan masalah knapsack yaitu kombinasi jumlah barang yang ditampung wadah, dimana satu set item memiliki berat dan volume. Masalah berikutnya adalah bin packing yaitu permasalahan dimana terdapat item barang dengan berbagai ukuran harus dikemas ke dalam jumlah bin atau wadah yang terbatas dengan masing-masing memiliki kapasitas tertentu. Permasalahan lainnya yaitu pengoptimalan item barang yang berdekatan diangkut dalam wadah yang sama. Dengan menggabungkan permasalahan tersebut diharapkan menghasilkan nilai optimum. Permasalahan tersebut akan disimulasikan dalam program. Pengoptimasian dilakukan dengan cara membandingkan data awal perusahaan dibandingkan dengan data eksperimen. Eksperimen pertama data awal dibandingkan dengan optimasi atas permasalahan knapsack dan bin packing. Eksperimen kedua data awal dibandingkan dengan permasalahan knapsack, bin packing dan item barang yang berdekatan diangkut dan ditempatkan dalam wadah yang sama. Item barang yang memiliki jarak yang berdekatan akan dismulasikan dengan menggunakan algoritma Kmeans Clustering. Algoritma ini teknik pengelompokannya berdasarkan kemiripan data yang tidak memiliki acuan (unsupervised). K-Means merupakan metode data clustering non hirarki yang mempartisi data ke dalam cluster sehingga data yang memiliki karakteristik sama dikelompokkan ke dalam satu cluster yang sama dan data yang mempunyai karakteristik berbeda dikelompokkan ke dalam kelompok lain. Hasil penelitian tersebut eksperimen kedua menghasilkan nilai optimum. Kata Kunci : Knapsack Problem, Bin Packing Problem, KMeans Clustering, Optimalisas

Actions (login required)

View Item