Sequenciamento da produção em linhas flow shop permutacional com bloqueio e sem estoque intermediário aplicando métodos heurísticos de III fase
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 minimiz...
| Autor principal: | Yamashita, Roberta Cristine |
|---|---|
| Formato: | Trabalho de Conclusão de Curso (Graduação) |
| Idioma: | Português |
| Publicado em: |
Universidade Tecnológica Federal do Paraná
2022
|
| Assuntos: | |
| Acesso em linha: |
http://repositorio.utfpr.edu.br/jspui/handle/1/28330 |
| Tags: |
Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
|
| Resumo: |
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. |
|---|