標題: A case study on the wafer probing scheduling problem
作者: Pearn, WL
Chung, SH
Yang, MH
工業工程與管理學系
Department of Industrial Engineering and Management
關鍵字: wafer probing;parallel-machine scheduling;sequence-dependent setup time;integer programming;algorithm
公開日期: 1-Jan-2002
摘要: 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.
URI: http://dx.doi.org/10.1080/09537280110061593
http://hdl.handle.net/11536/29129
ISSN: 0953-7287
DOI: 10.1080/09537280110061593
期刊: PRODUCTION PLANNING & CONTROL
Volume: 13
Issue: 1
起始頁: 66
結束頁: 75
Appears in Collections:Articles


Files in This Item:

  1. 000173234800009.pdf