Text
Optimasi pendistribusian barang dengan menggunakan algoritma greedy
Pada skripsi ini penulis menggunakan algoritma probabilistik yaitu Algoritma Greedy pada permasalahan Knapsack 0-1, yaitu suatu permasalahan optimalisasi pengiriman barang kedalam suatu wadah yang mempunyai keterbatasan ruang dan daya tampung. Setiap barang mempunyai berat dan profit yang berbeda-beda, sehingga dengan kapasitas yang tersedia diharapkan pemilihan barang tersebut mempunyai keuntungan yang maksimal. Pada Knapsack 0-1, status barang dibagi menjadi dua yaitu barang tersebut diberi nilai 1 jika barang tersebut dipilih dan diberi nilai 0 jika barang tersebut tidak terpilih. Algoritma greedy menyelesaikan permasalahan ini dengan langkah per langkah yang menggunakan 3 strategi yaitu Greedy by Profit, Greedy by Weight, dan Greedy by Density. Dari ketiga strategi tersebut dipilih nilai yang maksimum dari fungsi tujuan. Penyelesaian masalah Algoritma Greedy dengan Knapsack Problem 0-1 dilengkapi dengan bantuan software MATLAB.
In this script, the authors use a probabilistic algorithm that is Greedy Algorithm on Knapsack 0-1 problem, that is an optimization problem of delivery of goods in a container that has space and capacity. Each item has different weight and profit, so with the available capacity it is expected that the choice of goods has the maximum benefit. In Knapsack 0-1, goods are divided into two, namely goods that are given a value of 1 if the goods are selected and given a value of 0 if the item is not selected. The Greedy Algorithm solves this problem by step by step using 3 strategies Greedy by Profit, Greedy by Weight, and Greedy by Density. From these three selected strategies the maximum of the purpose function. Problem solving Greedy’s algorithm with Knapsack Problem 0-1 is equipped with the help of software MATLAB.
SS00016435 | SK 16435 | UPT Perpustakaan UNJ (CD.03.2018.003) | Tersedia |
Tidak tersedia versi lain