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.
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.
Original language | English |
---|---|
Title of host publication | Proceedings of Nordic MPS 2002 |
Publication date | 2002 |
Publication status | Published - 2002 |
Event | Nordic MPS '02 - Bergen, Norway Duration: 1 Jan 2002 → … |
Conference
Conference | Nordic MPS '02 |
---|---|
City | Bergen, Norway |
Period | 01/01/2002 → … |