USING MIXED-INTEGER PROGRAMMING TO DESIGN EMPLOYEE ROSTERS

This paper describes the problem of rostering a workforce so as to opt imise a weighted sum of three criteria while satisfying several constr aints. The rostering entailed deciding on a pattern of working days an d breaks over a period of (typically) one year. Demand had to meet 24 hours each day and 365 days each year. It was possible to formulate th is problem as a mixed integer program and, with some experimentation, solve it using an 'off the shelf' linear programming package. The resu lts obtained are compared with rosters the client now uses.