Métodos de solução para um problema integrado de dimensionamento de lotes, sequenciamento e roteamento em indústrias moveleiras

Resumo

Este projeto de pesquisa visa desenvolver métodos de solução para resolver um problema integrado de dimensionamento de lotes, sequenciamento e roteamento em indústrias moveleiras. Dois modelos de programação inteira mista foram propostos: o primeiro estabelece a relação entre rotas e alocação de veículos usando um único conjunto de variáveis, enquanto o segundo separa tais decisões no intuito de reduzir o número de variáveis binárias. Um conjunto de instâncias de médio porte foi gerado, com base em informações reais fornecidas por uma empresa de móveis de aço localizada em São Paulo (Brasil), e resolvido usando CPLEX 12.5.1. Os resultados mostram que CPLEX precisa um longo tempo computacional incluso para retornar uma solução factível e, em alguns casos, não é capaz de retornar uma solução depois de 10,800 segundos. Tais resultados encorajaram o estudo métodos de solução específicos para resolver os modelos propostos. O foco é o desenvolvimento de estratégias de solução combinando programação matemática e métodos heurísticos, com o objetivo de encontrar soluções de alta qualidade para o problema considerado. (AU)