A Successful Three-Phase Metaheuristic for the Shift Minimization Personal Task Scheduling Problem

Figure 1

A simplified instance of SMPTSP and a feasible solution to the instance. The letters indicate employees able to carry out a task. An employee assigned to carry out a task is denoted by parentheses (employee G has no tasks). The colors indicate generated shifts.