Integrating Preventive Maintenance Planning and Production Scheduling under Reentrant Job Shop

摘要

This paper focuses on a preventive maintenance plan and production scheduling problem under reentrant Job Shop in semiconductor production. Previous researches discussed production scheduling and preventive maintenance plan independently, especially on reentrant Job Shop. Due to reentrancy, reentrant Job Shop scheduling is more complex than the standard Job Shop which belongs to NP-hard problems. Reentrancy is a typical characteristic of semiconductor production. What is more, the equipment of semiconductor production is very expensive. Equipment failure will affect the normal production plan. It is necessary to maintain it regularly. So, we establish an integrated and optimal mathematical model. In this paper, we use the hybrid particle swarm optimization algorithm to solve the problem for it is highly nonlinear and discrete. The proposed model is evaluated through some simple simulation experiments and the results show that the model works better than the independent decision-making model in terms of minimizing maximum completion time.