70 likes | 250 Views
Algorithms. 3 types of bin packing algorithms are: 1. First fit 2. First fit descending 3. Full bin. Bin Packing. Algorithms. 3 types of bin packing algorithms are: 1. First fit (Quickest) 2. First fit descending 3. Full bin. Bin Packing. Algorithms.
E N D
Algorithms 3 types of bin packing algorithms are: 1. First fit 2. First fit descending 3. Full bin Bin Packing
Algorithms 3 types of bin packing algorithms are: 1. First fit (Quickest) 2. First fit descending 3. Full bin Bin Packing
Algorithms 3 types of bin packing algorithms are: 1. First fit (Quickest) 2. First fit descending 3. Full bin (slowest but best solution) Bin Packing
Algorithms 3 types of bin packing algorithms are: 1. First fit (Quickest) 2. First fit descending (easy but not optimal) 3. Full bin (slowest but best solution) Bin Packing
Objects are in an unspecified order • The first two boxes from the conveyer will fit in box A. • Box size 6 will have to fit in a new Box (B) • The second size 5 box can fill Box A (as 5+10+5=20) • The size 14 box can fill box B First Fit Size 14 Size 5 Size 6 Size 10 Size 5 Always fill Box A first Capacity = 20 Capacity = 20 Box A Box B
First Fit Decreasing • Same principle as first fit, • but the objects are in Reverse order Size 5 Size 5 Size 6 Size 10 Size 14 Always fill Box A first Capacity = 20 Capacity = 20 Box A Box B
Full-Bin • Observation used to find the best combinations of items that will fill a bin Hmm.. Size 5 Size 5 Size 6 Size 14 Size 10 Always fill Box A first Capacity = 20 Capacity = 20 Box A Box B