Use este identificador para citar ou linkar para este item:
http://repositorio.utfpr.edu.br/jspui/handle/1/28330| Título: | Sequenciamento da produção em linhas flow shop permutacional com bloqueio e sem estoque intermediário aplicando métodos heurísticos de III fase |
| Autor(es): | Yamashita, Roberta Cristine |
| Orientador(es): | Takano, Mauricio Iwama |
| Palavras-chave: | Bloqueio Heurística Medidores de fluxo Blockade Heuristic Flow meters |
| Data do documento: | 1-Dez-2014 |
| Editor: | Universidade Tecnológica Federal do Paraná |
| Câmpus: | Cornelio Procopio |
| Citação: | YAMASHITA, Roberta Cristine. Sequenciamento da produção em linhas flow shop permutacional com bloqueio e sem estoque intermediário aplicando métodos heurísticos de III fase. 2014. Trabalho de Conclusão de Curso (Bacharelado em Engenharia Mecânica) – Universidade Tecnológica Federal do Paraná, Cornélio Procópio, 2014. |
| Resumo: | O problema de sequenciamento da produção pode ser resolvido através de diversas ferramentas, e a pesquisa operacional é um desses métodos. A pesquisa operacional tem como vantagem simplificar a visualização da realidade sem alterar a essência. O trabalho tem como objetivo analisar a eficiência de dois métodos heurísticos para a minimização do makespan e do tempo de fluxo, para um ambiente flowshop permutacional com bloqueio e sem estoque intermediário. Apresenta-se conceitos vindos de uma revisão feita na literatura sobre sequenciamento de produção, os métodos heurísticos apresentados e a classificação dos problemas. Dois métodos heurísticos de terceira fase são apresentados, tais métodos são avaliados em 120 problemas, divididos em 12 classes distintas, variando entre elas o número de tarefas e o número de máquinas. Os resultados são avaliados por meio dos desvios relativos de cada uma das funções objetivos. Também são analisados os tempos computacionais de cada heurística. Após as analises, percebe-se que as heurísticas PF_NEHls(x) e PW_NEHls(x) obtiveram bons resultados. Cada um desses métodos heurísticos apresenta melhoras em determinadas classes de problemas, para makespan e tempo de fluxo. Porém analisando a média dos desvios relativos médios, pode-se perceber que a heurística PW_NEHls(x) teve em média os melhores resultados para as funções objetivo estudadas no trabalho. |
| Abstract: | The production scheduling problem can be solved through various tools, and operational research is one of those methods. Operations research has the advantage of simplifying the reality display without changing the essence. The work aims to examine the efficiency of two heuristics methods to minimize the makespan and the flow time, for an environment permutation flowshop with blocking and no intermediate stock. It will be presented concepts coming from a revision made in the literature about production scheduling, presented heuristic methods and classification of problems. Two heuristic methods from the third phase are presented, such methods are evaluated in 120 issues, divided into 12 distinct classes, varying between them the number of jobs and the number of machines. The results are evaluated by means of the relative deviation of each of the objective functions. Computational times from each heuristic are also analyzed. After the analysis, it was found that the PF_NEHls (x) and PW_NEHls (x) have heuristics similar results. Each of these proposed methods offers improvements in certain classes of problems, for makespan and flow time. But analyzing the average of the mean relative deviations, one can see that the heuristic PW_NEHls (x) had on average the best results for the objective functions studied at work. |
| URI: | http://repositorio.utfpr.edu.br/jspui/handle/1/28330 |
| Aparece nas coleções: | CP - Engenharia Mecânica |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| CP_COEME_2014_2_03.pdf | 1,5 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.