A case study on the wafer probing scheduling problem

W.l. Pearn*, S. H. Chung, Ming Hsien Yang

*Corresponding author for this work

研究成果: Article同行評審

15 引文 斯高帕斯(Scopus)


The wafer probing scheduling problem (WPSP) is a practical generalization of the classical parallel-machine scheduling problem, which has many real-world applications, particularly, in the integrated circuit (IC) manufacturing industry. In this paper, a case study on the WPSP is presented, which is taken from a wafer probing shop floor in an IC manufacturing factory. For the WPSP case investigated, the jobs are clustered by their product types, which are processed on groups of identical parallel machines and must be completed before the due dates. The job processing time depends on the product type, and the machine setup time is sequentially dependent on the orders of jobs processed. The objective in this case is to seek a probing job schedule with minimum total machine workload. Since the WPSP case investigated involves constraints on job clusters, job-cluster dependent processing time, due dates, machine capacity, and sequentially dependent setup time, it is more difficult to solve than the classical parallel-machine scheduling problem. The WPSP is formulated as an integer programming problem and the problem solved using the powerful CPLEX with effective implementation strategies. An efficient solution procedure to solve the WPSP near-optimally is proposed.

頁(從 - 到)66-75
期刊Production Planning and Control
出版狀態Published - 1 一月 2002

指紋 深入研究「A case study on the wafer probing scheduling problem」主題。共同形成了獨特的指紋。