Staff Scheduling within the Retail Business in Denmark |
Jesper Leedgaard, Kim H. Mortensen, Allan Larsen, Jesper Larsen
|
| Abstract | Staff Scheduling within the retail business deals with the
assignment of employees such as shop assistants to work tasks so
that the right number of employees are available at any given times
and the total staff costs are minimized. In this paper the retail
staff scheduling problem is formulated as a Mixed Integer Problem.
The retail staff scheduling problem is solved using the
metaheuristic {\it Simulated Annealing}. The heuristic is
implemented by modifying the original MIP model. Some of the
constraints defined in the MIP are relaxed, entered into the
objective function and weighted according to their relative
importance. The problem is then formulated as minimizing the overall
constraint violation. A thorough parameter test has been applied to
the developed heuristics. The developed system has successfully been
implemented in a number of shops and stores in Denmark. |
| Keywords | staff scheduling, linear programming, simulated annealing, retail business |
| Type | Conference paper [Without referee] |
| Conference | Proceedings of Nordic MPS 2002 |
| Year | 2002 |
| BibTeX data | [bibtex] |
| IMM Group(s) | Operations Research |