多品種生産における作業員と部品の移動時間を考慮した投入順序と作業順序の最適化モデルに関する研究

抄録

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).