Upload
mokhtarppg
View
12
Download
1
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.