Human resources assignment is a widespread problem in many industries like health-caring, transportation...In most real world cases, the problem was well stated as NP-hard. Sometimes the challenge lies just in finding an assignment that respect a set of constraints usually relative to labor regulations. In many cases, such solution does not exist due to a maximum number of hours allowed per employee. Hence, overload work hours must be assigned to new employees in order to find a feasible solution. Our goal is to find a solution that respect all constraints, minimize overload hours and balance the workload over the employees.