Unfold Prep

CAT 2017 · SLOT 1

Passage

Healthy Bites is a fast food 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 up to 3 portions of fires 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:

Client No.TimeOrder
110:001 burger, 3 portions of fries, 1 order of ice cream
210:052 portions of fries, 1 order of ice cream
310:071 burger, 1 portion of fries

Q35.Assume that only one client's order can be processed at any given point of time. So, Anish or Bani cannot start preparing a new order while a previous order is being prepared. At what time is the order placed by Client 1 completely served?

For Client 1, let's trace their order (1 burger, 3 fries, 1 ice cream) assuming no other orders exist yet.

By 10:02, Bani finishes the Ice Cream. By 10:05, the Fryer finishes 3 portions of Fries.

The order is completely served when ALL items are ready. The maximum time is taken by the Burger (10 mins), finishing at 10:10.

Simulation Timeline

Time Elapsed
10:00
10:00
10:05
10:10
10:15
10:20
10:25
10:30
Anish
Bani
Fryer

For Client 1, let's trace their order (1 burger, 3 fries, 1 ice cream) assuming no other orders exist yet.