Bin-packing
- Objek-objek yang berlainan saiz dan
isipadu disusun ke dalam kotak yang
bersaiz lebih besar dengan muatan
tertentu.
- Proses ini cuba mendapat bilangan kotak
besar yang minimum.
Contoh soalan
Jadual menunjukkan tempoh beberapa aktiviti
dalam satu projek.
Aktiviti
Tempoh 3
(Hari)
P2
P3
P4
P5
6
6
P6
P7
5
4
3
3
decreasing
jumlah
pekerja
yang
Penyelesaian Full-bin
Langkah 1: Senaraikan tempoh(hari)
mengikut urutan menaik.
3, 3, 4, 5, 6, 6, 7, 8, 9, 9
Langkah 2: Cari dan tambahkan bilangan
tempoh(hari) yang tidak melebihi 12 hari.
P1
P2
P3
P4
P5
9
3
9
3
8
4
7
5
6
6
Hanya
memerlukan 5
orang pekerja