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
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.