Heuristic for flow shop sequencing with separated and sequence independent setup times

AUTOR(ES)

Moccellin, João Vitor, Nagano, Marcelo Seido

FONTE

Journal of the Brazilian Society of Mechanical Sciences and Engineering

DATA DE PUBLICAÇÃO

2011-03

RESUMO

This paper deals with the permutation flow shop scheduling problem with separated and sequence-independent machine setup times. A heuristic method with the objective of minimizing the total time to complete the schedule is introduced. The proposed heuristic is based on a structural property of this scheduling problem, which provides an upper bound on the idle time of the machines between the completion of the setup task and the beginning of job processing. Experimental results show that the new heuristic outperforms two existing ones.

Documentos Relacionados

• Métodos heurísticos para a programação em flow shop permutacional com tempos de setup separados dos tempos de processamento e independentes da seqüência de tarefas
• Flexible flow line with setup times: heuristic methods
• Constructive heuristics methods to minimizing work in process in environment production hybrid flow shop with asymmetric sequence dependent setup times
• Proposta de um modelo em programação linear para a solução de problemas de sistemas produtivos job shop com setup dependentes da sequência
• Um novo método heurístico construtivo de alto desempenho para o problema noidle flow shop