Host: The Japan Society of Mechanical Engineers
Name : [in Japanese]
Date : March 06, 2023 - March 07, 2023
Production scheduling problem is one of the typical optimization problems and it has been utilized as a practical problem to be solved in the manufacturing industry. We consider a simultaneous optimization of product input sequence and workforce scheduling for multi-stage, multi-item cell production systems. The optimization problem is formulated as a Resource Constrained Project Scheduling Problem (RCPSP). RCPSP has been studied as a project scheduling problem considering resources such as workers. However, the traveling time of workers to their work stations and the travel time of parts to each work station have not been taken into account in the conventional study. We propose a RCPSP formulation for the scheduling problem for multi-stage, multi-product cell production lines with workforce scheduling considering the travel time of operations and parts. The exact solution of the RCPSP is based on Gurobi, a mathematical programming solver. The effectiveness of the derived solution is confirmed via simulation software (plant simulation).
