Sequenciamento da produção em linhas flow shop permutacional com bloqueio e sem estoque intermediário aplicando métodos heurísticos de II fase
This work aims to analyze the efficiency of some constructive heuristics as to minimize the makespan and the flow time in a production permutation flow shop with blocking and zero buffer. A review of the main concepts of production scheduling, which shows the classes of problems and the methods for...
| Autor principal: | Castro, Lucas Rodrigues de |
|---|---|
| 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/28302 |
| Tags: |
Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
|
| Resumo: |
This work aims to analyze the efficiency of some constructive heuristics as to minimize the makespan and the flow time in a production permutation flow shop with blocking and zero buffer. A review of the main concepts of production scheduling, which shows the classes of problems and the methods for solving them is presented. The permutation flow shop with blocking and zero buffer problem is detailed according to its constraints. Six of the best second phase heuristics for the problem is presented. These methods are applied to 120 problems divided into 12 distinct classes and their results are evaluated using the relative deviation of the objective functions and the processing time spent on problem solving. After analysis of the results it was found that the PW-NEH(x) heuristic gave the best results both for the optimization of the makespan as for the flow time. |
|---|