Meta-Heurísticas Evolutivas para Dimensionamento de Lotes com Restrições de Capacidade em Sistemas Multiestágios

Autor(es)

Luiz Fernando Rodrigues

• Tipo de documento: Dissertação de Mestrado
• Imprenta: São Carlos.
• Instituição: Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação (ICMC/SB)
• Data de defesa: 2000-06-09

Membros da banca

Regina Esther Berretta; Vitória Maria Miranda Pureza; Roseli Aparecida Francelin Romero

• Orientador: Regina Esther Berretta

Resumo

Esse trabalho aborda o problema de dimensionamento lotes com restrições de capacidade em sistemas multiestágios de produção, que consiste basicamente em determinar a quantidade e o período para produzir determinados produtos num dado horizonte de tempo de tal modo que uma certa demanda seja atendida. Em sistemas multiestágios de produção o planejamento de cada produto ainda depende do planejamento de outros, situados em níveis hierárquicos inferiores. Os modelos apresentados incluem custos e tempos de preparação, com o objetivo de melhor representar as características dos problemas reais. Devido a complexidade envolvida na sua resolução, desenvolvemos métodos baseados em meta-heurísticas evolutivas, mais especificamente algoritmos genéticos e meméticos. As técnicas propostas foram avaliadas em conjuntos de exemplos numéricos gerados aleatoriamente. Os resultados obtidos foram comparados com a solução ótima para os exemplos de pequeno porte, e com um limitante inferior obtido pela aplicação da Relaxaçã\' oLagrangiana ao problema, para os exemplos de médio porte. (AU)

• Processo FAPESP: 98/02002-9 - Meta-heurísticas evolutivas para o dimensionamento de lotes com restrições de capacidade em sistemas multiestágios
• Beneficiário: Luiz Fernando Rodrigues
• Modalidade de apoio: Bolsas no Brasil - Mestrado