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

Detalhes bibliográficos
Ano de defesa: 2000
Autor(a) principal: Rodrigues, Luiz Fernando
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-28022018-145516/
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.