ALGORITMA HEURISTIK

ALGORITMA
First- Fit
ALGORITMA
Menurun
First- fit
ALGORITMA
Full- bin



















Sebelas kotak akan disusun ke dalam beberapa kotak besar, dimana kapasiti
maksimumnya ialah 100kg. Berat bagi sebelas kotak itu ialah tiga kotak 50kg,
tiga kotak 40kg, tiga kotak 30kg dan dua kotak 20kg.
a) Aplikasikan algoritma first- fit dan nyatakan bilangan kotak kotak
besar yang diperlukan.



ALGORITMA
First- Fit
Pantas tetapi biasanya tidak
memberikan penyelesaian
optimum.
Kaedah Penyelesaian
Letak kotak pertama ke dalam ruang
pertama tanpa sebarang susunan.
Letak kotak kedua ke dalam ruang
pertama, jika tidak muat, masukkan ke
dalam ruang kedua.
Ulang langkah 2 sehingga semua kotak
dimuatkan ke dalam ruang yang
disediakan.
Contoh :
Penyelesaian :



Menyusun kotak mengikut saiz dalam asalkan kotak itu tidak melebihi
100kg.








5 kotak besar diperlukan jika algoritma first-fit digunakan.

Cuba soalan ini:
Enam item yang mempunyai berat tertentu disenaraikan dalam jadual
perlu dikemaskan ke dalam kotak yang berkapasiti 10kg.
Item A B C D E F
berat 2 1 6 3 3 5

a) Gunakan algoritma first-fit untuk menyusun enam item ini,
nyatakan bilangan kotak yang diperlukan.
b) Berikan satu penyelesaian optimum
50 50 50 40 40 40 30 30 30 20 20
50
50
50
40
40
40
30
30
30
20
20
Kotak 1 Kotak 2 Kotak 3 Kotak 4 Kotak 5













13 kotak akan disusun ke dalam beberapa kotak besar, dimana kapasiti
maksimumnya ialah 120kg. Berat bagi 13 kotak itu ialah tiga kotak 30kg, tiga
kotak 50kg, tiga kotak 40kg, dua kotak 10kg dan dua kotak 20kg.
a) Aplikasikan algoritma menurun first- fit dan nyatakan bilangan
kotak kotak besar yang diperlukan.

Penyelesaian :


Menuyusun semua kotak mengikut tertib menurun


ALGORITMA
Menurun
First- fit
Kaedah Penyelesaian
Susun semula kotak-kotak mengikut
turutan menurun.
Aplikasikan algoritma first-fit untuk
susunan baru ini.
30 30 30 50 50 50 40 40 40 10 10 20 20
50 50 50 40 40 40 30 30 30 20 20 10 10
Menyusun kotak mengikut saiz dalam asalkan kotak itu tidak melebihi
120kg.











4 kotak besar diperlukan jika algoritma menurun first-fit digunakan.

Cuba soalan ini:
Enam item yang mempunyai berat tertentu disenaraikan dalam jadual
perlu dikemaskan ke dalam kotak yang berkapasiti 10kg.
Item A B C D E F
berat 2 1 6 3 3 5

a) Gunakan algoritma first-fit untuk menyusun enam item ini,
nyatakan bilangan kotak yang diperlukan.
b) Berikan satu penyelesaian optimum

50
50
50
40
40
40
30
30
30
20
20
Kotak 1 Kotak 2 Kotak 3 Kotak 4
10 10