Text

Pengoptimalan Muatan Pada Container Ice Cream Walls Menggunakan Algoritma Greedy Dan Metode Branch And Bound Knapsack 0-1

---

Penilaian

---

Permasalahan knapsack adalah permasalahan dalam memilih objek-objek
yang dimasukkan ke dalam wadah sehingga tidak melebihi kapasitas yang dimiliki
oleh wadah tersebut namun dapat memaksimalkan keuntungan total yang diperoleh.
Untuk menyelesaikan masalah Distributor Ice Cream Walls Cabang Palembang
digunakan dua metode yaitu Algoritma Greedy dan Metode Branch and Bound untuk
pengoptimalan muatan pada container. Penelitian ini menggunakan data sekunder
pada bulan Januari 2015 berupa volume packing, harga jual dan keuntungan produk
ice cream, serta volume container. Berdasarkan hasil perhitungan dapat disimpulkan
bahwa dengan menggunakan Algoritma Greedy yaitu Greedy by Volume, Greedy by
Profit, dan Greedy by Volume Density diperoleh keuntungan berturut-turut adalah Rp
17.779.120,00, Rp 17.818.120,00, dan Rp 17.779.120,00 dengan persentase kapasitas
container sebesar 94,04%, 99,56% dan 94,04%. Sedangkan berdasarkan metode
Branch and Bound diperoleh keuntungan Rp 17.474.380,00 dengan persentase
kapasitas container 98,64%. Jadi, keuntungan maksimum dan kapasitas container
yang terisi paling besar adalah dengan menggunakan Algoritma Greedy by Profit.

---

Availability

No copy data

Detail Information

Series Title

-

Call Number

-

Publisher

Inderalaya : ., 2016

Collation

xiv, 108 hlm. : ilus.

Language

Indonesia

ISBN/ISSN

-

Classification

NONE

Content Type

-

Media Type

-

Carrier Type

-

Edition

-

Subject(s)

Kapasitas Container
Algoritma Greedy

Specific Detail Info

-

Statement of Responsibility

-

Other version/related

File Attachment

Comments

---

You must be logged in to post a comment