Trabalho de Conclusão de Curso
Documento
Autoria
Unidade da USP
Data de Apresentação
Orientador
Banca
Azzolini Junior, Walther
Flauzino, Rogério Andrade
Título em Português
Avaliação de Métodos Heurísticos para Minimização do Makespan em Ambiente Flowshop com Bloqueio
Palavras-chave em Português
Flowshop com bloqueio
Métodos Heurísticos,
Programação da Produção.
Heurística
Resumo em Português
O presente trabalho trata o problema de Programação de Operações em máquinas no ambiente flowshop com bloqueio com o objetivo de minimizar a duração total da programação. O problema flowshop com bloqueio possui diversas aplicações em indústrias, por exemplo, em indústrias químicas e de blocos de concreto. Recentemente, diversos métodos heurísticos foram propostos na literatura para solução do problema e muitos deles não foram avaliados de uma forma eficiente para identificar o melhor método heurístico. Dessa maneira, esta monografia tem como objetivo principal realizar um estudo da literatura e através de uma extensa experimentação computacional identificar o melhor método heurístico entre os reportados na literatura atual. Os resultados são analisados em termos da Porcentagem de Sucesso, Desvio Relativo Médio e o Tempo de Programação.
Palavras-chave em Inglês
Flowshop with Blocking
Heuristic Method,
Scheduling operations
Resumo em Inglês
The present work deals with the problem of scheduling operations on machines in the flowshop environment with blocking in order to minimize the total duration of the scheduling. The problem with blocking flowshop has many applications in industries, for example, in chemical and concrete blocks. Recently, several heuristic methods have been proposed in the literature for solving the problem and many of them have not been evaluated in an efficient way to identify the best heuristic. Thus, this work aims at providing a survey of the literature and through an extensive computational experiment to identify the best among the heuristic method reported in the literature. The results are analyzed in terms of percentage of success, relative mean deviation and Time Programming.
Arquivos
AVISO - A consulta a este documento fica condicionada na aceitação das seguintes condições de uso:
Este trabalho é somente para uso privado de atividades de pesquisa e ensino. Não é autorizada sua reprodução para quaisquer fins lucrativos. Esta reserva de direitos abrange todos os dados do documento bem como seu conteúdo. Na utilização ou citação de partes do documento é obrigatório mencionar nome(s) do(s) autor(es) do trabalho.
 
Data de Publicação
2012-11-07
Número de visitas
619
Número de downloads
842
Copyright © 2010 Biblioteca Digital de Trabalhos Acadêmicos da USP. Todos os direitos reservados.