Detalhes bibliográficos
| Ano de defesa: |
2017 |
| Autor(a) principal: |
Ribeiro, Rafael Soares |
| 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: |
Biblioteca Digitais de Teses e Dissertações da USP
|
| 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://www.teses.usp.br/teses/disponiveis/55/55134/tde-27092017-084643/
|
Resumo: |
Nessa dissertação apresentamos um problema de programação da produção, motivado por uma indústria alimentícia caracterizada pela perecibilidade dos produtos, sequenciamento da produção dos lotes e pela necessidade de sincronização de recursos escassos para operação das linhas de produção. Em indústrias desse ramo, existem altos custos associados a estocagem dos produtos, a fim de evitar sua perda, de modo que é essencial a boa gestão dos processos industriais e do estoque. Modelos matemáticos de programação inteira mista foram desenvolvidos para tratar o problema, bem como o estudo da inclusão de diversas restrições da literatura para o tratamento da perecibilidade. Testes computacionais foram realizados para as validações dos modelos matemáticos, entretanto, devido à dificuldade de determinar soluções de boa qualidade pelo solver de otimização, foram propostos métodos heurísticos baseados na formulação matemática. Com o objetivo de mostrar o desempenho das heurísticas, comparamos as suas performances na resolução de instâncias da literatura e exemplares baseados no cenário produtivo da indústria com os resultados do solver. |
