Semi-parallel flow shop with a final synchronization operation scheduling problem.

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.creatorGuimarães, Irce Fernandes Gomes-
Autor(es): dc.creatorOuazene, Yassine-
Autor(es): dc.creatorSouza, Maurício Cardoso de-
Autor(es): dc.creatorYalaoui, Farouk-
Data de aceite: dc.date.accessioned2025-08-21T15:24:08Z-
Data de disponibilização: dc.date.available2025-08-21T15:24:08Z-
Data de envio: dc.date.issued2019-04-04-
Data de envio: dc.date.issued2019-04-04-
Data de envio: dc.date.issued2016-
Fonte completa do material: dc.identifierhttp://www.repositorio.ufop.br/handle/123456789/10937-
Fonte completa do material: dc.identifierhttps://www.sciencedirect.com/science/article/pii/S2405896316308369-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/1013379-
Descrição: dc.descriptionThis 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.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languageen-
Direitos: dc.rightsrestrito-
Palavras-chave: dc.subjectFlow shop scheduling-
Palavras-chave: dc.subjectInteger linear programming,-
Palavras-chave: dc.subjectJohnson’s algorithm-
Título: dc.titleSemi-parallel flow shop with a final synchronization operation scheduling problem.-
Aparece nas coleções:Repositório Institucional - UFOP

Não existem arquivos associados a este item.