標題: The wafer probing scheduling problem (WPSP)
作者: Pearn, WL
Chung, SH
Yang, MH
工業工程與管理學系
Department of Industrial Engineering and Management
關鍵字: parallel machine scheduling;wafer probing;vehicle routing with time windows
公開日期: 1-八月-2002
摘要: The wafer probing scheduling problem (WPSP) is a variation of the parallel-machine scheduling problem, which has many real-world applications, particularly, in the integrated circuit (IC) manufacturing industry. In the wafer probing factories, the jobs are clustered by their product types, which must be processed on groups of identical parallel machines and be completed before the due dates. Further, the job processing time depends on the product type, and the machine setup time is sequence dependent on the orders of jobs processed. Since the wafer probing scheduling problem involves constraints on job clusters, job-cluster dependent processing time, due dates, machine capacity, and sequence dependent setup time, it is more difficult to solve than the classical parallel-machine scheduling problem. In this paper, we formulate the WPSP as an integer programming problem. We also transform the WPSP into the vehicle routing problem with time windows (VRPTW), a well-known network routing problem which has been investigated extensively. An illustrative example is given to demonstrate the proposed transformation. Based on the provided transformation, we present three efficient algorithms to solve the WPSP near-optimally.
URI: http://dx.doi.org/10.1057/palgrave.jors.2601362
http://hdl.handle.net/11536/28592
ISSN: 0160-5682
DOI: 10.1057/palgrave.jors.2601362
期刊: JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY
Volume: 53
Issue: 8
起始頁: 864
結束頁: 874
顯示於類別:期刊論文