Flexible flow line with setup times: heuristic methods / Flexible flow line com tempos de setup: métodos heurísticos

AUTOR(ES)

Helio Yochihiro Fuchigami

DATA DE PUBLICAÇÃO

2010

RESUMO

This work addresses the job scheduling on a flexible flow line with separate setup times. According to the literature, this scheduling problem can be considered as a special case of the Flow Shop with multiple machines, where the jobs may skip stages. Two modeled problems have been studied. In the first scheduling problem the setup times are sequence independent, and in the second one these times are sequence dependent. Moreover, the machine setup task can be either anticipatory or non-anticipatory. In the first case, a k-stage machine may be prepared for a job processing before its completion on the k-1 production stage. Otherwise, the setup task must wait for the job completion on the former production stage. This production environment can be found in a number of industries such as chemicals, electronics, automotive, and textiles. The performance measure of the production schedules is the makespan, that is, the total time to complete the schedule. This is an appropriate performance criterion for production systems with large workloads, and where the utilization of productive resources in the long term should be optimized. The literature examination has shown that there is a small number of studies dealing with flexible flow line scheduling. Having this in mind, this work introduces original constructive heuristics in order to obtain suitable schedules for the aforementioned scheduling problem. An extensive computational experience has been carried out in order to evaluate the relative performance of the heuristics. Experimental results are discussed.

ASSUNTO(S)

setup times heuristics programação da produção flexible flow line production scheduling heurísticas tempos de setup flexible flow line

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
• Novas regras de prioridade para programação em flexible flow line com tempos de setup explícitos
• Constructive heuristics methods to minimizing work in process in environment production hybrid flow shop with asymmetric sequence dependent setup times
• Heuristic for flow shop sequencing with separated and sequence independent setup times
• Condução de Experimentos Computacionais com Métodos Heurísticos