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.
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.
Question: 1
At what time is the order placed by Client 1 completely served?
Since the item that takes the longest time is the burger, client 1 will be fully served by 10:00 + 10 minutes, which is 10:10.
Was this answer helpful?
0
0
Question: 2
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 3 completely served?
The durations for serving different clients are as follows:
Client 1: 10:00 to 10:10 (burger)
Client 2: 10:10 to 10:15 (fries)
Client 3: 10:15 to 10:25 (burger)
Was this answer helpful?
0
0
Question: 3
Suppose the employees are allowed to process multiple orders at a time, but the preference would be to finish orders of clients who placedtheir orders earlier.At what time is the order placed by Client 2 completely served?
When permitted to handle multiple orders, the time taken would be as follows:
Client 1: 10:00 to 10:10 (Anish)
Client 2: 10:05 to 10:10 (Bani) The second client can be served by 10:10.
Was this answer helpful?
0
0
Question: 4
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.Also assume that the fourth client came in only at 10:35. Between 10:00 and 10:30, for how many minutes is exactly one of the employees idle?
The period during which exactly one employee would be free is as follows:
10:02 to 10:05 (Bani) – 3 minutes.
10:10 to 10:17 (Anish/Bani) – 7 minutes (depending on who prepares the order for Client 3). After 10:17, both of them would be free. Therefore, one of them would be free for a total of 3 + 7 = 10 minutes.