Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Simulation-based optimization for solving a hybrid flow shop scheduling problem

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


Roeder, T.M. ; American Statistical Association -ASA-; Gesellschaft für Informatik -GI-, Fachausschuss Simulation; Association for Computing Machinery -ACM-, Special Interest Group on Simulation:
Simulating complex service systems. WSC 2016, Winter Simulation Conference : Crystal Gateway Marriott, Arlington, VA, December 11-14, 2016; Proceedings
Piscataway, NJ: IEEE, 2016
ISBN: 978-1-5090-4486-3
ISBN: 1-5090-4487-6
ISBN: 978-1-5090-4487-0
ISBN: 978-1-5090-4484-9
ISBN: 978-1-5090-4485-6
Winter Simulation Conference (WSC) <2016, Arlington/Va.>
Fraunhofer IFF ()

This paper describes the solution of a hybrid flow shop (HFS) scheduling problem of a printed circuit board assembly. The production comprises four surface-mount device placement machines on the first stage and five automated optical inspection machines on the second stage. The objective is to minimize the makespan and the total tardiness. The paper compares three approaches to solve the HFS scheduling problem: an integrated simulation-based optimization algorithm (ISBO) developed by the authors and two metaheuristics, simulated annealing and tabu search. 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 company. The ISBO delivers results much faster than the two metaheuristics. The two metaheuristics lead to slightly better results than the ISBO in terms of total tardiness.