Use este identificador para citar ou linkar para este item:
http://repositorio.utfpr.edu.br/jspui/handle/1/15992| 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 |
| Citação: | 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.utfpr.edu.br/jspui/handle/1/15992 |
| Aparece nas coleções: | PG - Ciência da Computação |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| PG_COCIC_2016_2_03.pdf | 1,01 MB | 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.