Question
IN MATLAB Generating an Optimal Employee Work Schedule Using Integer Linear Programming Problem statement: The Manager of Macys Women Department at Lenox Square, David John,
IN MATLAB
Generating an Optimal Employee Work Schedule Using Integer Linear Programming
Problem statement:
The Manager of Macys Women Department at Lenox Square, David John, had to make the schedule for the Holidays Season. He had 10 regular associates and hired 10 more as seasonal to meet the expectations and demands of the busiest months of the year.
The regular/full time associates have a minimum of 6 hours and a maximum of 8 hours per shift and the new seasonal/part-time associates a minimum of 4 hours and a maximum of 6 hours per shift.
Given:
A list of employees with their available work hours, and hourly salaries
A prescribed minimum number of staff needed to be at work at a given hour (fewer staff are needed at morning, more staff are needed during peak hours)
The manager have to find a schedule which minimizes the total daily wages the employer must pay out.
While meeting the hard constraints:
At any given hour, you must meet the minimum staffing requirement
An employee can only work one shift a day
An employee must work within his available hours
If an employee is called for duty, they must work at least a specified minimum number of hours, and no more than a specified maximum number of hours
staffTable =
EmployeeName | MinHours | MaxHours | HourlyWage | Availability |
SMITH | 6 | 8 | $ 9.50 | 8 - 24 |
JOHNSON | 6 | 8 | $ 9.50 | 8 - 24 |
WILLIAMS | 6 | 8 | $ 9.50 | 8 - 24 |
JONES | 6 | 8 | $ 9.50 | 8 - 24 |
BROWN | 6 | 8 | $ 9.50 | 8 - 24 |
DAVIS | 6 | 8 | $ 9.50 | 8 - 24 |
MILLER | 6 | 8 | $ 9.50 | 10 - 6 |
WILSON | 6 | 8 | $ 9.50 | 10 - 6 |
MOORE | 6 | 8 | $ 9.50 | 10 - 6 |
TAYLOR | 6 | 8 | $ 9.50 | 10 - 6 |
ANDERSON | 4 | 6 | $ 9.00 | 8 - 16 |
THOMAS | 4 | 6 | $ 9.00 | 8 - 16 |
JACKSON | 4 | 6 | $ 9.00 | 10 - 22 |
WHITE | 4 | 6 | $ 9.00 | 10 - 22 |
HARRIS | 4 | 6 | $ 9.00 | 10 - 22 |
MARTIN | 4 | 6 | $ 9.00 | 10 - 22 |
THOMPSON | 4 | 6 | $ 9.00 | 8 - 24 |
GARCIA | 4 | 6 | $ 9.00 | 8 - 24 |
MARTINEZ | 4 | 6 | $ 9.00 | 8 - 24 |
ROBINSON | 4 | 6 | $ 9.00 | 8 - 24 |
The variable staffTable has a list of each employee, along with the minimum hours they must work (if they are called in), maximum hours they may work, their hourly wage, and any limits on availability if there are any.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started