Title: A quota-constrained, speed control model for production scheduling in semiconductor manufacturing

Authors: Da-Yin Liao, Min-Yi Tsai

Addresses: Department of Information Management, National Chi-Nan University, Puli, Nantou, 545 Taiwan. ' Department of Information Management, National Chi-Nan University Puli, Nantou, 545 Taiwan

Abstract: This paper presents a quota-constrained, speed control model for integrated production scheduling in a Semiconductor Manufacturing Chain (SMC). For each lot in the SMC, a production speed is tagged on it as its daily production target. The higher the speed is, the shorter cycle time production takes. As there are only limited resources at a time, a quota for each speed level is specified. Our objective for scheduling in an SMC is to satisfy customers| requirements in a just-in-time way, while satisfying all the speed quota limitation. The quota-constrained, speed control problem is formulated into an integer programming problem which is solved by the Lagrangian relaxation and the minimum-cost, linear network flow techniques. Numerical results indicate that the developed methodology can generate near-optimal schedules and can be applied efficiently to realistic problems.

Keywords: semiconductor manufacturing; production speed; scheduling; integer programming; Lagrangian relaxation; speed control models.

DOI: 10.1504/IJMTM.2006.010059

International Journal of Manufacturing Technology and Management, 2006 Vol.9 No.3/4, pp.294 - 308

Published online: 14 Jun 2006 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article