Optimisation approaches for batch scheduling in semiconductor manufacturing

Andreas Klemmt, Gerald Weigert and Sebastian Werner

European Journal of Industrial Engineering, 2011, vol. 5, issue 3, 338-359

Abstract: In this research, several approaches for the optimisation of batch processes are investigated and compared. The motivation for this is the analysis of an oven work centre in a semiconductor wafer fab. Different objectives like keeping operational due dates as well as the minimisation of lot completion time will be optimised with regard to existing process constraints. First, the problem is modelled from two different viewpoints: as scheduling problem and with the help of a simulation system. For this, it used mixed integer programming (MIP) and a discrete event simulation system respectively. As a next step, a MIP time window decomposition approach combining simulation and mathematical programming is discussed. This reduces the complexity of the given problem by solving local sub-problems. Experiments on real manufacturing data determine the optimisation potential for the work centre using the different approaches. This allows, among others, a comparison to dispatching strategies as they are used in the manufacturing line. [Received: 01 July 2009; Revised: 09 November 2009; Accepted: 01 February 2010].

Keywords: mixed integer programming; MIP; simulation based optimisation; batch scheduling; semiconductor manufacturing; work centre optimisation; decomposition approaches; dispatching; wafer fabrication. (search for similar items in EconPapers)
Date: 2011
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.inderscience.com/link.php?id=41621 (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:eujine:v:5:y:2011:i:3:p:338-359

Access Statistics for this article

More articles in European Journal of Industrial Engineering from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().