Suppose items of the following sizes come off your assembly

Suppose items of the following sizes come off your assembly line in the following order:

5 6 2 8 1 5

Your truck capacity is 10. If you use FIRST-FIT, FIRST-FIT-DECREASING or NEXT-FIT what will the resulting truck loads be?

options:

First truck: 5 5; Second truck: 1 2 6; Third truck: 8

First truck: 1 2 5; Second truck: 6; Third truck: 8; Fourth truck: 5

First truck: 5; Second truck: 6 2; Third truck: 8 1; Fourth truck: 5

First truck: 8 2; Second truck: 1 6; Third truck: 5 5

Solution

Ans:

C) First truck: 5; Second truck: 6 2; Third truck: 8 1; Fourth truck: 5

Explanation:

FIRST-FIT, = First truck: 5 and Third truck: 8 1

FIRST-FIT-DECREASING or NEXT-FIT = Second truck: 6 2 and Fourth truck: 5