Por favor, use este identificador para citar o enlazar este ítem:
http://repositorio.ufc.br/handle/riufc/69345
Tipo: | Artigo de Evento |
Título : | Flow Shop com máquinas paralelas genéricas |
Autor : | Moccellin, João Vitor Nagano, Marcelo Seido |
Palabras clave : | Programação da produção;Flow shop híbrido;Métodos heurísticos |
Fecha de publicación : | 2003 |
Editorial : | Simpósio Brasileiro de Pesquisa Operacional |
Citación : | 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. |
Resumen en portugués brasileño: | 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 |
Aparece en las colecciones: | DEPR - Trabalhos apresentados em eventos |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
2003_eve_jvmoccellin.pdf | 222,52 kB | Adobe PDF | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.