Scribd
Upload
343 views

Bin Packing - First Fit Decreasing Algorithm

The first fit decreasing algorithm sorts blocks into descending order and then uses a first fit approach to pack the blocks into bins. It sorts the blocks from largest to smallest, and places each block into the first bin that has enough space to fit it, packing the blocks into the fewest number of bins possible.

Uploaded by

Sri R
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as PPS, PDF, TXT or read online on Scribd
343 views

Bin Packing - First Fit Decreasing Algorithm

The first fit decreasing algorithm sorts blocks into descending order and then uses a first fit approach to pack the blocks into bins. It sorts the blocks from largest to smallest, and places each block into the first bin that has enough space to fit it, packing the blocks into the fewest number of bins possible.

Uploaded by

Sri R
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as PPS, PDF, TXT or read online on Scribd
You are on page 1/ 11

Bin Packing First fit decreasing algorithm

With the first fit decreasing algorithm we sort the blocks into descending order first.

4 1 2

5 3 2 3

6 3

Bin Packing First fit decreasing algorithm

Now we use the first fit algorithm

Bin Packing First fit decreasing algorithm


6

Now we use the first fit algorithm

Bin Packing 5 First fit decreasing algorithm


6

Now we use the first fit algorithm

Bin Packing 4 First fit decreasing algorithm 4


6 5 4 C D E F

Now we use the first fit algorithm

Bin Packing First fit decreasing algorithm 3


3 3 6 5

4 C

3 D E F

Now we use the first fit algorithm

Bin Packing First fit decreasing algorithm 3


3 3

3
6 5 4 C 3 D E F

Now we use the first fit algorithm

Bin Packing First fit decreasing 3 3 algorithm


3 3

3
6 5 4 C 3 D 3 E F

Now we use the first fit algorithm

Bin Packing First fit decreasing algorithm 2


2

2
6 5 4 C

3
3 D 3 E F

Now we use the first fit algorithm

Bin Packing First fit decreasing algorithm 2 2 2


2

2
6 5 4 C

3
3 D

2 3 E F

Now we use the first fit algorithm

Bin Packing First fit decreasing algorithm


1 1 6 5

2
4 C

3
3 D

2 3 E F

We Now have we use packed the first them fit into algorithm 5 bins.

You might also like