Use este identificador para citar ou linkar para este item:
http://repositorio.ufc.br/handle/riufc/69345| Tipo: | Artigo de Evento |
| Título: | Flow Shop com máquinas paralelas genéricas |
| Autor(es): | Moccellin, João Vitor Nagano, Marcelo Seido |
| Palavras-chave: | Programação da produção;Flow shop híbrido;Métodos heurísticos |
| Data do documento: | 2003 |
| Instituição/Editor/Publicador: | Simpósio Brasileiro de Pesquisa Operacional |
| Citação: | 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. |
| Resumo: | 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 nas coleções: | DEPR - Trabalhos apresentados em eventos |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| 2003_eve_jvmoccellin.pdf | 222,52 kB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.