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.

---

Ketersediaan

SS00016435

SK 16435

UPT Perpustakaan UNJ (CD.03.2018.003)

Tersedia

Informasi Detail

Judul Seri

-

No. Panggil

SK 16435

Penerbit

Jakarta : Prodi Matematika FMIPA UNJ., 2018

Deskripsi Fisik

x, 69 lembar : il. ; 30 cm.

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

NONE

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

Algoritma Greedy

Info Detail Spesifik

-

Pernyataan Tanggungjawab

Anisya Ma'rifah

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus login sebelum memberikan komentar