Investigation of modified heuristic algorithms for simulation-based optimization

For optimization of manufacturing processes in electronics and semiconductor production, simulation-based optimization algorithms become more and more important. In addition to the usual dispatching rules we use iterative local search algorithms for scheduling. In this paper we focus on highly compl...

Full description

Saved in:
Bibliographic Details
Published in2007 30th International Spring Seminar on Electronics Technology (ISSE) pp. 24 - 29
Main Authors Klemmt, A., Horn, S., Beier, E., Weigert, G.
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.05.2007
Subjects
Dispatching
Heuristic algorithms
Iterative algorithms
Job shop scheduling
Manufacturing processes
Mathematical model
Production
Pulp manufacturing
Scheduling algorithm
Virtual manufacturing
Online AccessGet full text

Cover

More Information
Summary:For optimization of manufacturing processes in electronics and semiconductor production, simulation-based optimization algorithms become more and more important. In addition to the usual dispatching rules we use iterative local search algorithms for scheduling. In this paper we focus on highly complex manufacturing models with difficult technological operational sequences. In particular, these contain cost extensive machine setups with a limited number of tools. So it is our aim to optimize the manufacturing workflow by minimizing the setup and machine idle times. This was realized by modifying the generally used control variables (job sequences, priorities, etc..) to model-specific product mixture control variables. Furthermore we describe some extensions of known heuristic search algorithms to increase their efficiency. We also developed a Matlab-based visualization tool to better evaluate the effectiveness of the investigated optimization processes.
ISBN:9781424412174
142441217X
ISSN:2161-2528
DOI:10.1109/ISSE.2007.4432815