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

Da-Yin Liao and Min-Yi Tsai

International Journal of Manufacturing Technology and Management, 2006, vol. 9, issue 3/4, 294-308

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. (search for similar items in EconPapers)
Date: 2006
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=10059 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijmtma:v:9:y:2006:i:3/4:p:294-308

Access Statistics for this article

More articles in International Journal of Manufacturing Technology and Management from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().