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 NEXT-FIT, what will the resulting truck loads be?

Question 5 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

In NEXT-FIT algorithm, the size of the item is loaded according to first come order. The truck capacity is 10 and hence the item cannot be loaded more than 10

1st Truck - 5. The next load is 6 which cannot be loaded

2nd Truck - 6, 2. The next load is 8 which is more than capacity

Third Truck - 8, 1. The next load is 5

Fourth Truck - 5

Hence Option 3 is right answer