Please use this identifier to cite or link to this item:
Title: Semi-parallel flow shop with a final synchronization operation scheduling problem.
Authors: Guimarães, Irce Fernandes Gomes
Ouazene, Yassine
Souza, Maurício Cardoso de
Yalaoui, Farouk
Keywords: Flow shop scheduling
Integer linear programming,
Johnson’s algorithm
Issue Date: 2016
Citation: GUIMARÃES, I. F. G. et al. Semi-parallel flow shop with a final synchronization operation scheduling problem. IFAC-Papersonline, v. 49, p. 1032-1037, 2016. Disponível em: <>. Acesso em: 15 fev. 2019.
Abstract: This article discusses a variant of flow shop scheduling problem based on a real case issued from an electro-electronic material industry. The environment under study consists of an assembly line formed by two semi-lines and a final synchronization operation. Semi-lines have parallel operations and provide semi-products for the synchronization operation which completes the manufacturing activity by the assembly of semi-products. The aim of this study is to achieve the schedule of jobs in order to minimize the makespan. This article presents the achieved results by a mixed integer linear programming model, variants of the NEH heuristic and an adaptation of Johnson’s algorithm dedicated to the proposed special case. The proposed methods are tested among different instances inspired from Taillard (1993)’s benchmark. Based on the obtained results, we discuss the performance of the different methods.
ISSN: 24058963
Appears in Collections:DEPRO - Artigos publicados em periódicos

Files in This Item:
File Description SizeFormat 
  Restricted Access
472,25 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.