Use este identificador para citar ou linkar para este item:
http://repositorio.utfpr.edu.br/jspui/handle/1/16112| Título: | Estudo comparativo de métodos heurísticos para o problema no-wait flowshop permutacional na minimização do tempo total da programação e tempo total de fluxo |
| Título(s) alternativo(s): | Heuristic method comparative study for the no-wait permutational flowshop problem in the reduction of the total processing time and total time of working tasks |
| Autor(es): | Leme, Claus Reginato |
| Orientador(es): | Branco, Fabio Jose Ceron |
| Palavras-chave: | Planejamento da produção Heurística Estudo do tempo Production planning Heuristic Time study |
| Data do documento: | 28-Nov-2016 |
| Editor: | Universidade Tecnológica Federal do Paraná |
| Câmpus: | Ponta Grossa |
| Citação: | LEME, Claus Reginato. Estudo comparativo de métodos heurísticos para o problema no-wait flowshop permutacional na minimização do tempo total da programação e tempo total de fluxo. 2016. 104 f. Trabalho de Conclusão de Curso (Graduação) - Universidade Tecnológica Federal do Paraná, Ponta Grossa, 2016. |
| Resumo: | Os processos industriais necessitam uma programação da produção eficiente. Essa atividade consiste na alocação dos recursos produtivos, com o objetivo de executar determinadas tarefas em um período de tempo definido. Existem diferentes tipos de recursos a serem administrados e também a quantidade de possíveis soluções aumenta exponencialmente com o aumento da quantidade de tarefas e máquinas presentes no sistema, o que torna a tarefa de programar a produção uma das atividades mais complexas do planejamento da produção. O objetivo deste trabalho é encontrar qual o melhor método heurístico a ser utilizado para minimizar o tempo total de processamento (makespan) e o tempo total de fluxo (flowtime). Para isso serão analisados métodos heurísticos que possam solucionar o problema da programação da produção em ambiente No-Wait Flowshop. A experimentação computacional mostrará qual o melhor método heurístico a ser utilizado para a resolução deste problema. |
| Abstract: | Industrial processes need an efficient scheduling. This work consists in the allocation of productive resources, with a view to execute a certain amount of tasks in a defined period of time. There are different kinds of resources to be administrated and also, the amount of possible solutions increases rapidly with the rise of the amount of tasks and machines presented in the system, what makes the production programation task one of the most complex activities in the production planning. The goal of this work is to find the best heuristic method to be used to minimize the total processing time (makespan) and total time of working tasks (flowtime). For this, heuristic methods will be analysed in order to solve the production programation problem in No-Wait Flowshop environment. The computational trial will show the best heuristic method to be used for the resolution of this problem. |
| URI: | http://repositorio.utfpr.edu.br/jspui/handle/1/16112 |
| Aparece nas coleções: | PG - Engenharia de Produção |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| PG_DAENP_2016_2_08.pdf | 3,63 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.