Ano de defesa: |
2012 |
Autor(a) principal: |
Elisei, José Luiz [UNESP] |
Orientador(a): |
Não Informado pela instituição |
Banca de defesa: |
Não Informado pela instituição |
Tipo de documento: |
Dissertação
|
Tipo de acesso: |
Acesso aberto |
Idioma: |
por |
Instituição de defesa: |
Universidade Estadual Paulista (Unesp)
|
Programa de Pós-Graduação: |
Não Informado pela instituição
|
Departamento: |
Não Informado pela instituição
|
País: |
Não Informado pela instituição
|
Palavras-chave em Português: |
|
Link de acesso: |
http://hdl.handle.net/11449/97107
|
Resumo: |
O presente trabalho é fruto da observação de um problema real encontrado em uma indústria de autopeças, que produz peças estampadas em aço para caminhões, automóveis e tratores, utilizando prensas de alta capacidade. As prensas utilizadas necessitam de um ferramental, que precisa ser montado na prensa antes de começar a produção. Devido a esse fato, o setup de uma prensa pode variar de acordo com a sequência de produção que for realizada. Além disso, como o ferramental é único, quando uma peça está sendo produzida em uma prensa, outra peça que utilize o mesmo ferramental não poderá ser produzida em qualquer outra prensa. Neste trabalho procurou-se resolver o problema de programação da produção para esta indústria, que caracteriza-se como um problema de sequenciamento com máquinas paralelas e com tempo de setup dependente da sequência de produção. Para resolver tal problema, foram formulados alguns modelos matemáticos para obtenção de soluções exatas. No entanto, como trata-se de um problema de Otimização Combinatória NPdifícil, foi desenvolvido também um método heurístico híbrido utilizando as técnicas VND (Variable Neighborhood Descent) e ILS (Iterated Local Search) para a obtenção de soluções para grandes exemplares do problema em um tempo computacional razoável |
---|