Algorithms

1. Algorithms 3 types of bin packing algorithms are: 1. First fit 2. First fit descending 3. Full bin Bin Packing

2. Algorithms 3 types of bin packing algorithms are: 1. First fit (Quickest) 2. First fit descending 3. Full bin Bin Packing

3. 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

4. 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

5. 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

6. 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

7. 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