Planejamento da produção sob incerteza: programação estocástica versus otimização robusta

Autor(es)

Douglas Alem ^[1] ; Reinaldo Morabito ^[2]

Afiliação do(s) autor(es)

^[1] Universidade Federal de São Carlos. Departamento de Engenharia de Produção - Brasil

^[2] Universidade Federal de São Carlos. Departamento de Engenharia de Produção - Brasil

• Tipo de documento: Artigo Científico
• Fonte: Gestão & Produção; v. 22, n. 3, p. 539-551, 2015-09-29.

Resumo

Otimizar problemas de planejamento da produção sob incertezas é um desafio, pois é preciso definir se existe alguma metodologia mais adequada para lidar com o tipo de incerteza do problema, se tal metodologia é computacionalmente tratável e quais as vantagens e desvantagens que as metodologias disponíveis na literatura podem trazer na análise do problema. Neste trabalho, são analisadas duas importantes metodologias para lidar com um problema de planejamento da produção sob incertezas: a programação estocástica de dois estágios e a otimização robusta. Ao passo que a programação estocástica é uma das técnicas mais tradicionalmente utilizadas em problemas de planejamento da produção sob incertezas, a mesma pode gerar modelos intratáveis se o número de cenários for muito grande. A otimização robusta surge como alternativa para superar a aparente limitação dos modelos de programação estocástica, mas ela pode ser muito conservadora, dependendo de como as incertezas são modeladas. As vantagens e desvantagens de cada metodologia são ilustradas com base num problema prático de planejamento da produção de empresas moveleiras e são comparadas em termos de função objetivo, nível de serviço e esforço computacional. Os resultados sugerem que ambas as técnicas são competitivas quando budgets de incerteza menos conservadores são utilizados no modelo de otimização robusta. Verificou-se também que o modelo equivalente robusto pode ser mais fácil de ser resolvido do que a versão estocástica, o que é especialmente importante quando a versão determinística já apresenta dificuldade de resolução. (AU)

• Processo FAPESP: 13/08303-2 - Planejamento de operações via programação estocástica e otimização robusta
• Beneficiário: Douglas José Alem Junior
• Modalidade de apoio: Auxílio à Pesquisa - Regular
• Processo FAPESP: 06/05054-8 - O problema de corte de estoque integrado ao dimensionamento de lotes sob incertezas.
• Beneficiário: Douglas José Alem Junior
• Modalidade de apoio: Bolsas no Brasil - Doutorado