Workforce planning is a difficult process, but of utmost importance for any company. This is an important part of the production organization. The overall organization of the production process includes workforce planning and many other activities. The main task is to carry out the planned work for the lowest possible price. This is a well-constrained problem, and most methods have difficulty finding feasible solutions. The problem is NP-hard, and for its solution we will use methods from the field of artificial intelligence, such as metaheuristic approaches. Ant colony optimization is a very successful method for solving complex optimization problems. It is a constructive method and performs better than the others when the problems being solved are discrete. When the problem is difficult, a combination of methods is made to use their good qualities. These approaches are called hybrid. We apply Ant Colony Optimization in combination with several variants of local search procedures. A comparative analysis of the proposed procedures was made.