Logotipo ImpactU
Autor

Flow shop scheduling problem with position-dependent processing times

Acceso Cerrado
ID Minciencias: ART-0000237183-345
Ranking: ART-ART_A1

Abstract:

This study addresses a flow shop sequencing problem with position-dependent processing times. The aim of this work is to minimize the maximum tardiness and analyze the effects of the deterioration factor. This work is different from existing works in the literature, in that processing times are not per se deteriorating; instead, the resources deteriorate. This model allows the analysis of worker fatigue in a hand-intensive manufacturing system, such as in the luxury or textile industries. A case study of the problem is presented. In addition, a mathematical model, one sequencing heuristic, two improvement heuristics, and two metaheuristics are proposed, i.e., iterated local search and a greedy randomized adaptive search procedure. Computational experiments are carried out using random-generated instances. Results show the efficiency and efficacy of the proposed metaheuristics, and provide insights into the impact of the deterioration factor in flow shop scheduling problems.

Tópico:

Scheduling and Optimization Algorithms

Citaciones:

Citations: 13
13

Citaciones por año:

Altmétricas:

Paperbuzz Score: 0
0

Información de la Fuente:

SCImago Journal & Country Rank
FuenteComputers & Operations Research
Cuartil año de publicaciónNo disponible
Volumen111
IssueNo disponible
Páginas325 - 345
pISSNNo disponible
ISSN1873-765X

Enlaces e Identificadores:

Artículo de revista