Please use this identifier to cite or link to this item:
http://repositorio.ufc.br/handle/riufc/69345| Type: | Artigo de Evento |
| Title: | Flow Shop com máquinas paralelas genéricas |
| Authors: | Moccellin, João Vitor Nagano, Marcelo Seido |
| Keywords: | Programação da produção;Flow shop híbrido;Métodos heurísticos |
| Issue Date: | 2003 |
| Publisher: | Simpósio Brasileiro de Pesquisa Operacional |
| Citation: | MOCCELLIN, J. V.; NAGANO, M. S. Flow Shop com máquinas paralelas genéricas. In: SIMPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL, 35., 2003, Natal. Anais... Natal, 2003. p. 1560-1569. |
| Abstract in Brazilian Portuguese: | Este artigo trata de um problema de Programação de Operações em Flow Shop, com duas máquinas paralelas genéricas em cada estágio de produção, tendo como objetivo minimizar a Duração Total da Programação. São propostos métodos heurísticos alternativos com o objetivo de avaliar, na etapa de melhoria da solução inicial, a eficácia de um movimento condicional de tarefas utilizando um limitante inferior para o tempo de espera das tarefas entre o final de sua operação no estágio s e o seu início no estágio (s+1). Os desempenhos de tais métodos são avaliados e comparados por meio de uma experimentação computacional |
| Abstract: | This paper deals with a flow shop scheduling problem, where each production stage is composed of two arbitrary parallel machines. The performance measure is the total time to complete the schedule (makespan). Alternative improvement heuristics are proposed in order to evaluate, in the improvement step, the effectiveness of a conditional job-move that is related to a lower bound for the waiting time of any job between the end of its operation on stage s and the beginning on stage (s+1). Results from computational experience are presented. |
| URI: | http://www.repositorio.ufc.br/handle/riufc/69345 |
| Appears in Collections: | DEPR - Trabalhos apresentados em eventos |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 2003_eve_jvmoccellin.pdf | 222,52 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.