LOAD OPTIMIZATION ON KNAPSACK AND BIN PACKING PROBLEM (Studi Kasus : PT Citra Van Titipan Kilat (TIKI))
Total View This Week0
Total View This Week0
Institusion
Universitas Bina Darma
Author
LENITASARI, YUSRIA
Subject
HD28 Management. Industrial Management
Datestamp
2024-07-08 04:16:46
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
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
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
