New heuristics for total tardiness minimization in a flexible flowshop

Autor(es)

Mainieri, Guilherme B. ^[1] ; Ronconi, Debora P. ^[1]

Afiliação do(s) autor(es)

^[1] Univ Sao Paulo, Dept Engn Prod, Escola Politecn, BR-05508070 Sao Paulo - Brazil

• Tipo de documento: Artigo Científico
• Fonte: Optimization Letters; v. 7, n. 4, p. 665-684, APR 2013.
• Citações Web of Science: 8

Resumo

This paper analyses the total tardiness minimization in a flowshop with multiple processors at each stage. While there is considerable research to minimize the makespan, very little work is reported on minimizing the total tardiness for this problem. This research focuses on heuristic methods that consider this environment as a series of parallel machine problems. New dispatching rules are introduced. One of the proposed rules is able to deal with jobs that will come afterwards and not only the available jobs at the decision time. Dispatching rules are also associated with classical (forward and backward) and new list scheduling algorithms. A special scheduling algorithm able to deal with idle times is proposed. Computational experiments in a set of 4,320 literature instances show that the developed heuristics are competitive and outperforms their classical counterparts. (AU)

• Processo FAPESP: 10/10133-0 - Problemas de corte, empacotamento, dimensionamento de lotes e programação da produção, e suas integrações em contextos industriais e logísticos
• Beneficiário: Reinaldo Morabito Neto
• Modalidade de apoio: Auxílio à Pesquisa - Temático