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

D1,L3 Bin Packing Algorithm example.ppt

Embed Size (px)

Citation preview

  • Bin PackingFirst fit algorithm12362353A B C D E F4Each block will be fitted into the first bin that has room for it.

  • Bin PackingFirst fit algorithmA B C D E F4The first block fits into the first bin12362353

  • Bin PackingFirst fit algorithmA B C D E F4The second block fits in the first bin12362353

  • Bin PackingFirst fit algorithmA B C D E F4The third block will not fit in the first bin123623532But there is room in the second bin

  • Bin PackingFirst fit algorithmThe third bin is the first one the 5 will fit inA B C D E F41263532355

  • Bin PackingFirst fit algorithmThe second bin has room for the 3A B C D E F4126332353

  • Bin PackingFirst fit algorithmThe fourth bin is the first one with room for the next oneA B C D E F412633235222

  • Bin PackingFirst fit algorithmThe next one also fits in the fourth binA B C D E F416323523333

  • Bin PackingFirst fit algorithmNo room until the fifth bin for the 6A B C D E F4163235236666

  • Bin PackingFirst fit algorithmThe 3 has to start a new binA B C D E F41235236333333Total usage is 6 bins.