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

Abstract

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.

A flow shop batch scheduling and operator assignment model with time-changing effects of learning and forgetting to minimize total actual flow time

“…In manufacturing systems, machine and operator are among the most considered resources, and they are often studied separately (Pinedo, 2002). To represent real systems better, machine and operator need to be considered simultaneously in scheduling (Van den Bergh, Beliën, De Bruecker, Demeulemeester & De Boeck, 2013), such as in Mencía, Sierra, Mencía and Varela (2015) and Frihat, Sadfi and Hadj-Alouane (2014). Mencía et al (2015) proposed a simultaneous scheduling model of machine and operator, considering operation sequence to minimize makespan in job shop production systems, while Frihat et al (2014) proposed scheduling model to minimize personnel cost, considering time lag between operations and due date.…”