Formalization of Cyclic Scheduling Problems With Assembly Tasks and Work-In-Process Minimization

Abstract

We consider the scheduling problem of cyclic job shop with assembly/disassembly tasks. Such a problem is made of several jobs, each job consisting of tasks (assembly/disassembly tasks and transformation tasks) being assigned to machines in a cyclic way. Many methods have been proposed to solve the cyclic scheduling problem. Among them, we focus on the mathematical programming approach. We will propose here an improvement of an existing mathematical model for cyclic scheduling with assembly tasks and Work-In-Process minimization.