Busca avançada
Ano de início
Entree


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

Texto completo
Autor(es):
Luiz Fernando Rodrigues
Número total de Autores: 1
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
Data de defesa:
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
Linha de fomento: Bolsas no Brasil - Mestrado