Scribd
Upload
349 views11 pages

Bin Packing - First Fit Decreasing Algorithm

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
349 views11 pages

Bin Packing - First Fit Decreasing Algorithm

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