Optimization of integrated employee timetabling and Hybrid Job Shop Scheduling under time lag constraints

摘要

This paper studies two important problems, often encountered in the manufacturing industry and particularly in the tanneries: human resources planning and production scheduling. In this work, we focus on the problem that integrates Employee Timetabling [ETP] by considering their skills under various constraints, with a Hybrid Job-Shop Scheduling [HJS] under time lag constraints. After presenting and formulating our problem as a Mixed Linear Program, we propose a resolution method based on decomposition and cut generation by combining Mixed Linear Programming and Constraint Programming. Using numerical experimentations, we show the advantage of decomposition and cut generation, in terms of resolution time.