This paper presents a fast heuristic approach to optimize staffing and scheduling of the workforce at an aircraft maintenance company. Two linked Tabu Search algorithms are proposed to minimize the labour costs and to maximize employee satisfaction. To enhance the performance of the algorithm,...