Question: Snookers Restaurant is open from 8:00 am to 10:00 pm daily. Besides the hours that they are open for business, workers are needed an hour

Snookers Restaurant is open from 8:00 am to 10:00 pm daily. Besides the hours that they are open for business, workers are needed an hour before opening and an hour after closing for setup and cleanup activities. The restaurant operates with both fulltime and part-time workers on the following shifts:


Shift Daily Pay Rate

7:00 am–11:00 am ..........$32

7:00 am–3:00 pm ............$80

11:00 am–3:00 pm ..........$32

11:00 am–7:00 pm ..........$80

3:00 pm–7:00 pm ...........$32

3:00 pm–11:00 pm ..........$80

7:00 pm–11:00 pm ..........$32


The following numbers of workers are needed during each of the indicated time blocks.


Hours Workers Needed

7:00 am–11:00 am ..........11

11:00 am–1:00 pm ..........24

1:00 pm–3:00 pm ...........16

3:00 pm–5:00 pm ...........10

5:00 pm–7:00 pm ...........22

7:00 pm–9:00 pm ...........17

9:00 pm–11:00 pm .......... 6


At least one full-time worker must be available during the hour before opening and after closing. Additionally, at least 30% of the employees should be full-time (8-hour) workers during the restaurant’s busy periods from 11:00 am–1:00 pm and 5:00 pm–7:00 pm.

a. Formulate an ILP for this problem with the objective of minimizing total daily labor costs.

b. Implement your model in a spreadsheet and solve it.

c. What is the optimal solution?

Step by Step Solution

3.49 Rating (162 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

This is a comprehensive problem involving Integer Linear Programming ILP to create an optimal shift schedule for Snookers Restaurant We will begin by ... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Document Format (1 attachment)

Excel file Icon

167-B-M-L-M-D-A (204).xlsx

300 KBs Excel File

Students Have Also Explored These Related Management Leadership Questions!