Solving a One-Machine Scheduling Problem to Minimize Makespan : Optimization Approaches to increase Performance

ISBN-13: 9786202218214 / Angielski

Lukas Daberer

Opis

The semiconductor industry is a fast growing sector. In order to meet the demand, maximum performance must be provided with the highest quality. Amongst other tasks, process optimization is essential for this. The purpose of this book is to characterize a flow problem in order to show the potential of optimization and to develop optimization algorithms. Therefor it was tried to optimize the order of a job sequence of an existing semiconductor manufacturing equipment, by applying different approaches. One approach is to list all possible permutations, characterize the solution volume by a target function and evaluate an extremum of the target function. Another approach deals with a genetic algorithm which evolves an approximated solution over several iterations. Both, the exact solution and the approximated solution are examined based on timing, resource utilization, and outcome quality.

O autorze

Daberer, Lukas
Lukas Daberer, MSc. studied Systems Design at the Carinthia University of Applied Science and graduated with MSc in 2016. His thesis was written within a research project where he investigated a scheduling problem based on the characterization of a semiconductor manufacturing equipment, to increase the performance level by minimizing makespan.