- MW is a large discount store that operates seven days per week.
The store needs the following number of full-time employees working
each day of the week.
Sunday Monday Tuesday Wednesday
Thursday Friday Saturday
num of employees 188 88 112 140 136
172 212
Each employee must work five
consecutive days each week and then have two days off. For example,
any employee who works Sunday through Thursday has Friday and
Saturday off. The store currently has a total of 200 employees
available to work. MW has developed the following set of
prioritized goals for employee scheduling.
- The store would like to avoid hiring any additional
employees.
- The most important day for the store to be fully staffed is
Saturday, followed by Sunday, followed by Friday.
- The store would like to fully staff the remaining four days of
the week.
- Use preemptive goal programming to determine MW
employee scheduling for the week.
- If each employee costs $800, each missing employee on
Saturday costs $600, on Sunday $400, on Friday $300, and on Monday
through Thursday $200 determine the new schedule which minimizes
these costs (assuming there are no other priorities among the
goals).