Algoritma Heuristik Untuk Mengatasi Masalah Pemasukan Box-box Berbeda Pada Container

Arizona, Wanda (2005) Algoritma Heuristik Untuk Mengatasi Masalah Pemasukan Box-box Berbeda Pada Container. Diploma thesis, Universitas Komputer Indonesia.

Full text not available from this repository.
Official URL: http://elib.unikom.ac.id/gdl.php?mod=browse&op=rea...

Abstract

Masalah pemuatan ransel container merupakan masalah pemuatan subset box-box segi empat ( rectangular ) ke dalam satu container segi empat dari dimensi yang tetap sampai dengan volume dari box-box yang di pakkan adalah maksimum. Metode Heuristic baru yang didasarkan pada pendekatan Wall-Building diajukan untuk mengatasi masalah ini dengan menyusun container dari beberapa lapis yang dibagi lagi menjadi beberapa strip. Pengepakkan suatu strip mungkin dirumuskan dan diatasi secara optimal dengan Knapsack Problem dengan kapasitas lebar dan tinggi dari container adalah sama. Panjang dari lapisan sama dengan ketebalan dari setiap strip yang terpakai melalui pendekatan branch-and-bound dimana setiap node hanya subset dari branch saja yang diteliti. Beberapa kaidah ranking ( Ranking Rule ) yang digunakan untuk menyeleksi tebal lapisan dan lebar strip terbaik akan dijelaskan dan kinerja yang berhubungan dengan algoritma secara eksperimen dibandingkan untuk contoh homogen dan heterogen.

Item Type: Thesis (Diploma)
Subjects: S1-Final Project > Fakultas Teknik Dan Ilmu Komputer > Teknik Informatika > 2005
Divisions: Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer
Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer > Teknik Informatika (S1)
Depositing User: Admin Repository
Date Deposited: 16 Nov 2016 07:42
Last Modified: 16 Nov 2016 07:42
URI: http://repository.unikom.ac.id/id/eprint/6579

Actions (login required)

View Item View Item