Solving a bi-objective manpower scheduling problem considering the utility of objective functions

This paper presents a novel bi-objective manpower scheduling problem that minimizes the penalty resulted from employees’ assignment at lower skill levels than their real skill and maximizes employees’ utility for working at a special skill level in some shifts or on some days. Employees are classified in two specialist groups and three skill levels in each specialization. In addition, the presented model executes some essential work regulations. This paper also proposes a solution procedure based on the utility of objective values. Applying this procedure, an effective point is obtained for the given problem. This is the point where both objective functions have the highest utility simultaneously.