Abstract

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.

Highlights

  • IntroductionIn 1993, Kumar [1] proposed the third mode of production, reentrant production, which was different from common Job Shop or Flow Shop when he studied the semiconductor manufacturing process

  • This paper focuses on a preventive maintenance plan and production scheduling problem under reentrant Job Shop in semiconductor production

  • In 1993, Kumar [1] proposed the third mode of production, reentrant production, which was different from common Job Shop or Flow Shop when he studied the semiconductor manufacturing process

Read more

Summary

Introduction

In 1993, Kumar [1] proposed the third mode of production, reentrant production, which was different from common Job Shop or Flow Shop when he studied the semiconductor manufacturing process. Reentrancy means that the same job, at various processing stages, may wait for processing before the same device or the workpiece, at different stages of processing, visits the same device repeatedly. This feature makes the process even more intense when different jobs are processed in the same machine, which will undoubtedly make scheduling more difficult. With the rapid development of semiconductor industry, the reentrant Job Shop scheduling problem (RJSP) has gotten more and more attention recently. The proposed model is evaluated through simulation experiments and the results show that the model works better than the independent decision-making model in terms of minimizing maximum completion time

Results
Discussion
Conclusion
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call