Instructions

Healthy Bites is a fastfood joint serving three items, burgers, fries and ice cream. It has two employees Anish and Bani who prepare the items ordered by the clients. Preparation time is 10 minutes for a burger and 2 minutes for an order of Ice cream. An employee can prepare only one of these items at a time. The fries are prepared in an automatic fryer which can prepare upto to 3 portions of fries at a time, and takes 5 minutes irrespective of the number of portions. The fryer does not need an employee to constantly attend to it, and we can ignore the time taken by an employee to start and stop the fryer; thus, an employee can be engaged in preparing other items while the frying is on. However fries cannot be prepared in anticipation of future orders.

Healthy Bites wishes to serve the orders as early as possible. The individual items in any order are served as and when ready; however,the order is considered to be completely served only when all the items of that order are served.

The table below gives the orders of three clients and the times at which they placed their orders:

Question 37

# Suppose the employees are allowed to process multiple orders at a time, but the preference would be to finish orders of clients who placed their orders earlier.At what time is the order placed by Client 2 completely served?

Solution

It is given that

1 burger takes 10 minutes

1 ice cream takes 2 minutes and 3 portions of fries take 5 min by the machine (operator is not required).

The employees are allowed to process multiple orders at a time, but the preference would be to finish orders of clients who placed their orders earlier.

The first order is 1 burger, 1 ice cream and 3 portions of fries.

Anish can start working on the burger and Bani can start working on the ice cream for the first client at 10:00.

The burger will be done at 10:10, ice - cream at 10:02 and fries at 10:05.

The second order is placed at 10:05. (ice cream and fries)

Bani can work on the ice cream for the second client at 10:05 and also put the fries.

The ice cream will be done by 10:07 but the fries will be done by 10:10.

Thus, order will be completed by 10:10.