標題: A case study on the multistage IC final testing scheduling problem with reentry
作者: Pearn, WL
Chung, SH
Chen, AY
Yang, MH
工業工程與管理學系
Department of Industrial Engineering and Management
關鍵字: reentrant flow lines;complex flow shop;parallel-machine scheduling problem;sequence dependent setup time;due date
公開日期: 18-Apr-2004
摘要: The integrated-circuit final testing scheduling problem (ICFTSP) with reentry is a variation of the complex flow-shop scheduling problem, which is also a generalization of the classical reentrant flow batch process problem, and the identical parallel machine problem. In this paper, we present a case study on the ICFTSP with reentry, which is taken from a final testing shop floor in an integrated circuit manufacturing factory. For the case investigated, the jobs are clustered by their product types, which must be processed on groups of parallel machines at various process stages following the manufacturing sequence, which 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 is to schedule jobs without violating all constraints, while the total machine workload is minimized. Since the ICFTSP has reentry characteristic, and involves job processing precedence, serial-processing stage, batch-processing stage, 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 flow-shop scheduling problem. We present three fast network algorithms to efficiently solve the ICFTSP with reentry and provide a performance comparison between the three algorithms on eight test problems. (C) 2003 Elsevier B.V. All rights reserved.
URI: http://dx.doi.org/10.1016/S0925-5273(03)00186-5
http://hdl.handle.net/11536/26866
ISSN: 0925-5273
DOI: 10.1016/S0925-5273(03)00186-5
期刊: INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS
Volume: 88
Issue: 3
起始頁: 257
結束頁: 267
Appears in Collections:Articles


Files in This Item:

  1. 000220907500003.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.