First Fit Decreasing Algorithm

It's only fair to share...Share on FacebookTweet about this on TwitterPin on PinterestShare on Google+Share on RedditEmail this to someone

Firstly, reorder the items so that they are in decreasing order.

Then apply the first-fit algorithm to the reordered list.

The reordered list (using a sorting algorithm if necessary):

15 14 9 9 8 8 7 7 6 6 5

The are packed as in the following diagram. With each being fitted into the first bin into which it will fit.

Bin 1 15 5

Bin 2 14 6

Bin 3 9 9

Bin 4 8 8

Bin 5 7 7 6

Comments are closed.