Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Simulation-based optimization of a four stage hybrid flow shop with sequence-dependent setup times and availability constraints

: Aurich, P.; Nahhas, A.; Reggelin, T.; Krist, M.

Bruzzone, A.G.:
16th International Conference on Modeling and Applied Simulation, MAS 2017 : Barcelona, Spain, 18th - 20th September 2017
Red Hook/NY: Curran Associates, 2017
ISBN: 978-1-5108-4770-5
International Conference on Modeling and Applied Simulation (MAS) <16, 2017, Barcelona>
Fraunhofer IFF ()

In this paper, a deterministic four stage hybrid-flowshop scheduling problem with sequence-dependent setup times of a printed circuit board assembly is discussed. Since the problem came from an industrial company, availability constraints have been taken into consideration. There are many reasons which can cause an unavailability of machines. In this article stochastic breakdowns and preventive maintenance were considered. Furthermore, deterministic breakdowns will be investigated, in order to compare deterministic and stochastic breakdowns in terms of the robustness and the stability of the solution and the required computational effort. The objective of the problem is to minimize the makespan, the total tardiness and the total setup time of the first stage. To generate an optimized production schedule, the metaheuristics simulated annealing, tabu search and differential evolution as well as a sequencing algorithm were combined with a discrete event simulation model. This paper is a continuation and extension of our previous work (Aurich et al. 2016; Nahhas et al. 2016).