Resource constrained project scheduling formulation for optimization of product input sequence and workforce scheduling for multi-stage multi-product cellular production lines

Abstract

The workforce scheduling problem for cell production lines has been recognized as one of the significant issues in manufacturing systems. In most of previous studies, complex workers’ operations in a cell such as traveling times of multi-skilled operators in another cell to their workplaces, have not been considered in the workforce optimization model. In this paper, we consider the simultaneous optimization of the product input sequence and workforce assignment scheduling problem for multi-stage multi-item cell production lines. The problem is formulated as a resource-constrained project scheduling problem (RCPSP). We propose an RCPSP formulation of the scheduling problem for multi-product cell production lines where the traveling time of operators and products are considered. The exact solution of the RCPSP formulation is derived by using a general-purpose solver, Gurobi. The validity of the RCPSP model is verified by comparing it with a genetic algorithm (GA) using a commercial simulation software (Siemens Plant Simulation). Experimental results show that the derived exact solution of RCPSP is better than that of the solutions derived by the GA algorithm in the Siemens Plant Simulation.

Keywords

• multi-product cellular production
• resource constrained project scheduling problem
• workforce scheduling