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