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

• Processo: 15/24916-0
• Modalidade de apoio: Bolsas no Exterior - Estágio de Pesquisa - Doutorado
• Data de Início da vigência: 09 de maio de 2016
• Data de Término da vigência: 08 de maio de 2017
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Reinaldo Morabito Neto
• Beneficiário: Pedro Luis Miranda Lugo
• Supervisor: Raf Jans
• Instituição Sede: Centro de Ciências Exatas e de Tecnologia (CCET). Universidade Federal de São Carlos (UFSCAR). São Carlos , SP, Brasil
• Instituição Anfitriã: École des Hautes Études Commerciales (HEC Montréal), Canadá
• Vinculado à bolsa: 14/10565-8 - Modelos matemáticos e métodos de solução para o problema integrado de dimensionamento, sequenciamento e distribuição da produção com entregas fracionárias, BP.DR
• Assunto(s): Indústria moveleira Dimensionamento de lotes Programação linear inteira mista Problemas de roteamento de estoques Programação matemática Programação heurística
• Palavra(s)-Chave do Pesquisador: Lot-scheduling | Production routing problem | Routing | Solution methods | Split deliveries | Solution methods for MIP problems

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)

Publicações científicas

(Referências obtidas automaticamente do Web of Science e do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores)

MIRANDA, PEDRO L.; CORDEAU, JEAN-FRANCOIS; FERREIRA, DEISEMERA; JANS, RAF; MORABITO, REINALDO. A decomposition heuristic for a rich production routing problem. Computers & Operations Research, v. 98, p. 211-230, OCT 2018. (14/10565-8, 15/24916-0)