Scribd
Upload
62 views11 pages

First Fit Decreasing Bin Packing

first fit

Uploaded by

Zara Zarith
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
62 views11 pages

First Fit Decreasing Bin Packing

first fit

Uploaded by

Zara Zarith
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPT, PDF, TXT or read online on Scribd

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