Download presentation

Presentation is loading. Please wait.

1
**Bin Packing First fit algorithm**

A B C D E F Each block will be fitted into the first bin that has room for it. 6 5 4 3 3 3 2 2 1

2
**Bin Packing First fit algorithm**

4 A B C D E F The first block fits into the first bin 6 5 3 3 3 2 2 1

3
**Bin Packing First fit algorithm**

1 4 A B C D E F The second block fits in the first bin 6 5 3 3 3 2 2

4
**Bin Packing First fit algorithm**

2 1 4 2 A B C D E F The third block will not fit in the first bin But there is room in the second bin 6 5 3 3 3 2

5
**Bin Packing First fit algorithm**

5 5 1 5 4 2 A B C D E F The third bin is the first one the 5 will fit in 6 3 3 3 2

6
**Bin Packing First fit algorithm**

3 1 3 5 4 2 A B C D E F The second bin has room for the 3 6 3 3 2

7
**Bin Packing First fit algorithm**

2 2 2 1 3 5 4 2 2 A B C D E F The fourth bin is the first one with room for the next one 6 3 3

8
**Bin Packing First fit algorithm**

3 3 3 1 3 5 3 4 2 2 A B C D E F The next one also fits in the fourth bin 6 3

9
**Bin Packing First fit algorithm**

6 6 6 6 6 1 3 5 3 4 2 2 A B C D E F No room until the fifth bin for the 6 3

10
**Bin Packing First fit algorithm**

3 3 3 3 3 6 1 3 5 3 4 3 2 2 A B C D E F Total usage is 6 bins. The 3 has to start a new bin

Similar presentations

© 2017 SlidePlayer.com Inc.

All rights reserved.

Ads by Google