By Topic

An optimization approach for parallel machine problems with dedication constraints: Combining simulation and capacity planning

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Klemmt, A. ; Electron. Packaging Lab., Tech. Univ. Dresden, Dresden, Germany ; Weigert, G.

The main idea of the presented new approach is to join a discrete event simulation (DES) and mathematical programming techniques (i.e. mixed integer programming, MIP) for optimization of complex manufacturing processes. Thereby, a DES model allows a detailed problem description. For a target oriented optimization several capacity allocation problems are solved by a MIP solver, reducing the degrees of freedom in the DES model. As an example a typical parallel machine scheduling problem arising in semiconductor industry was chosen. Different process constraints like machine dedications, setups, auxiliary resources and processing time dependences are discussed - advantages and disadvantages of simulation-based and exact scheduling approaches are drafted. The investigated optimization goals comprise the reduction of total tardiness and setups efforts as well as a balanced machine utilization. Based on real manufacturing data of a wafer test area this approach is evaluated.

Published in:

Simulation Conference (WSC), Proceedings of the 2011 Winter

Date of Conference:

11-14 Dec. 2011