1 / 10

Bin Packing First fit algorithm

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.

bob
Download Presentation

Bin Packing First fit algorithm

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Bin PackingFirst 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 PackingFirst 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 PackingFirst 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 PackingFirst 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. 5 Bin PackingFirst fit algorithm 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 PackingFirst 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 PackingFirst 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 PackingFirst 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. 6 6 6 6 Bin PackingFirst fit algorithm 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 PackingFirst fit algorithm 3 3 3 3 3 6 1 3 5 3 4 3 2 2 A B C D E F The 3 has to start a new bin Total usage is 6 bins.

More Related