Use este identificador para citar ou linkar para este item: http://repositorio.roca.utfpr.edu.br/jspui/handle/1/7376
Título: Análise de métodos heurísticos para minimização do tempo total da programação de operações no problema flow shop permutacional
Título(s) alternativo(s): Heuristic analysis methods for minimizing the total time of operations scheduling problem in permutation flow shop
Autor(es): Olbertz Neto, Bernardo Henrique
Orientador(es): Branco, Fabio Jose Ceron
Palavras-chave: Heurística
Programação (Computadores)
Tempo - Medição
Heuristic
Computer programming
Time measurements
Data do documento: 7-Nov-2016
Editor: Universidade Tecnológica Federal do Paraná
Câmpus: Ponta Grossa
Referência: OLBERTZ NETO, Bernardo Henrique. Análise de métodos heurísticos para minimização do tempo total da programação de operações no problema flow shop permutacional. 2016. 46 f. Trabalho de Conclusão de Curso (Graduação) - Universidade Tecnológica Federal do Paraná, Ponta Grossa, 2016.
Resumo: Com a crescente competitividade das empresas, o tempo destinado ao processo produtivo torna um elemento precioso e, assim, todo recurso deve ser aproveitado da melhor maneira possível. Neste contexto, este trabalho tem como objetivo a análise de soluções de problemas flow shop permutacional de modo a avaliar métodos heurísticos para a diminuição do tempo total da programação, conhecido na literatura por makespan, a partir da combinação de de sequências de tarefas. Os métodos usados são avaliados e posteriormente analisados, por meio de experimentações computacionais, como a porcentagem de sucesso, desvio médio relativo e tempo de computação.
Abstract: With the increasing competitiveness of enterprises, the time devoted to the production process becomes a precious element and thus every resource should be utilized in the best possible way. In this context, this study aims to analyze permutation flow shop problem solutions in order to evaluate heuristic methods to reduce the total time of the program, known in the literature by makespan from the combination of task sequences. The methods used are evaluated and subsequently analyzed through computational experiments, as the percentage of success and relative mean deviation computation time.
URI: http://repositorio.roca.utfpr.edu.br/jspui/handle/1/7376
Aparece nas coleções:PG - Ciência da Computação

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
PG_COCIC_2016_2_03.pdf1,01 MBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.