Fraunhofer-Gesellschaft

Publica

Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Heuristic and metaheuristic simulation-based optimization for solving a hybrid flow shop scheduling problem

 
: Nahhas, A.; Aurich, P.; Reggelin, T.; Tolujew, J.

Bruzzone, A.G. ; Università degli Studi di Genova, Dipartimento di Ingegneria Meccanica, Energetica, Gestionale e dei Trasporti:
15th International Conference on Modeling and Applied Simulation, MAS 2016 : Larnaca, Cyprus, 26-28 September 2016; held at the 13th International Multidisciplinary Modeling and Simulation Multiconference (I3M 2016)
Red Hook, NY: Curran, 2016
ISBN: 978-1-5108-3082-0
ISBN: 9788897999706
S.95-103
International Conference on Modeling and Applied Simulation (MAS) <15, 2016, Larnaca>
International Multidisciplinary Modeling and Simulation Multiconference (I3M) <13, 2016, Larnaca>
Englisch
Konferenzbeitrag
Fraunhofer IFF ()

Abstract
This paper solves the hybrid flow shop (HFS) scheduling problem of a printed circuit board assembly. The production system investigated consists of four Surface-Mount Device (SMD) placement machines in the first production stage and five Automated Optical Inspection (AOI) machines in the second production stage. The objective is to minimize the makespan and to minimize the total tardiness. This paper describes and compares four approaches to solve the HFS scheduling problem: an integrated simulation-based optimization (ISBO) and three metaheuristics, simulated annealing, tabu search and genetic algorithm. All approaches lead to an improvement in terms of producing more jobs on time while minimizing the makespan compared to the decision rules used so far in the analyzed printed circuit board assembly. The integrated simulation-based optimization delivers results much faster than the metaheuristics. The metaheuristics lead to slightly better results in terms of total tardiness.

: http://publica.fraunhofer.de/dokumente/N-445032.html