Comparação entre diferentes formas de obtenção da solução inicial para a aplicação do método Branch-and-Bound para solucionar problemas de sequenciamento em ambientes Flow-Shop com bloqueio
The objective of this paper is to compare the use of different methods to obtain an initial solution for the Branch-and-Bound algorithm with the objective of minimizing the makespan in a flow shop with zero buffer environment. As the problem is known to be NP-Hard, the Branch-and-Bound algorithm may...
Autor principal: | Sanches, Felipe Borreiro |
---|---|
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/28212 |
Tags: |
Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
|
Seja o primeiro a deixar um comentário!