The liquid crystal injection scheduling problem (LCISP)

Abstract

In this paper, the liquid crystal injection scheduling problem (LCISP) involving the constraints on limited maximum waiting times, unequal ready times, and machine setup times is considered to form the batches with incompatible product families and to sequence those batches on identical parallel batch processing machines. The batch scheduling problem, LCISP, has many applications, especially in thin film transistor liquid crystal display (TFT-LCD) factories at the cell assembly stage. In the LCISP, the objective is to minimise the total machine workload without violating the limited maximum waiting time restriction. Furthermore, machine setup times that are sequence dependent for two consecutive batches classified into different product families on the same machine are also considered. Since the LCISP involves constraints on limited maximum waiting times and sequence dependent setup times, it is more difficult to solve than the classical parallel batch processing machine scheduling problem with incompatible product families. These restrictions mean that the existing methods cannot be applied into real-world factories directly. Therefore, this paper proposes a mixed integer programming model to solve the LCISP exactly. In addition, two efficient solution procedures which solve the LCISP are also presented.

Keywords:

• batch
• incompatible product family
• mixed integer programming
• liquid crystal injection

Acknowledgements

The authors would like to thank the anonymous referees for their helpful comments and careful reading, which significantly improved the paper. Work on this paper was partially funded by the National Science Council of Taiwan under grant no. NSC97-2410-H-424-020.