Thus firms have to propose a satisfying service while controling the cost of the manpower. The importance of this sector in the service economy and the practical inherent constraints of the scheduling problem make this problem a topical issue in Operations Research.