IMPLEMENTASI ALGORITMA GREEDY DALAM MENYELESAIKAN KASUS KNAPSACK PROBLEM PADA JASA PENGIRIMAN PT CITRA VAN TITIPAN KILAT (TIKI) KOTA MAKASSAR

  • Muhammad Ammar
Keywords: Algoritma Optimasi, Knapsack Problem, Algoritma greedy

Abstract

Adapun tujuan dari penelitian ini yaitu bagaimana implementasi Algoritma greedy dalam menyelesaikan kasus Knapsack Problem pada jasa pengiriman PT Citra Van Titipan Kilat (TIKI) kota Makassar. Kasus knapsack problem merupakan bagian dari Algoritma optimasi yang bertujuan untuk memaksimalkan atau menimalkan sebuah nilai. Knapsack sendiri merupakan masalah optimasi kombinatorial untuk memilih barang yang harus dimasukkan sampai batas maksimum dan mendapatkan nilai yang seoptimal mungkin. Langkah penyelesaiannya yaitu diawali dengan mengumpulkan data yang didapatkan dari laporan setoran kasir kantor cabang PT Citra Van Titipan Kilat (TIKI) kota Makassar. Langkah selanjutnya membuat tabel barang beserta berat (weight) dan Value/profit nya, menentukan kapasitas maksimum yang tersedia selanjutnya diolah dengan menggunakan 3 konsep Algoritma Greedy yaitu konsep pertama Greedy by profit , dimana terlebih dahulu mengurutkan barang berdasarkan value/profit yang lebih besar kemudian mengambil barang satu persatu sampai batas maksimum knapsack sehingga diperoleh  value/profit maksimum sebesar 405,75 dengan memasukkan 13 barang dan total berat barang sebanyak 28 kg. konsep kedua yaitu Greedy by weight, dimana terlebih dahulu mengurutkan barang berdasarkan berat yang lebih kecil kemudian mengambil barang satu persatu sampai batas maksimum knapsack, sehingga  diperoleh value/profit maksimum sebesar 474,75 dengan memasukkan 18 barang dan total berat barang sebanyak 30 kg. Begitupun dengan konsep ketiga yaitu Greedy by density, dimana terlebih dahulu mengurutkan barang berdasarkan Density atau value/profit tertinggi, kemudian mengambil barang satu persatu sampai batas maksimum knapsack, sehingga diperoleh value/profit maksimum sebesar 474,75 dengan memasukkan 18 barang dan total berat barang sebanyak 30 kg. Dalam kasus ini konsep greedy by weight dan konsep Greedy by Density memiliki value/profit yang lebih besar yang bisa dijadikan sebagai alternative dalam menyelesaikan kasus Knapsack Problem

Published
2019-10-02
How to Cite
Ammar, M. (2019). IMPLEMENTASI ALGORITMA GREEDY DALAM MENYELESAIKAN KASUS KNAPSACK PROBLEM PADA JASA PENGIRIMAN PT CITRA VAN TITIPAN KILAT (TIKI) KOTA MAKASSAR. Jurnal Axiomath : Jurnal Matematika Dan Aplikasinya, 1(2), 26-32. Retrieved from http://ejournals.umma.ac.id/index.php/axiomath/article/view/304
Section
Articles