Busca avançada
Ano de início
Entree

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

Processo: 15/24916-0
Linha de fomento:Bolsas no Exterior - Estágio de Pesquisa - Doutorado
Vigência (Início): 09 de maio de 2016
Vigência (Término): 08 de maio de 2017
Área do conhecimento:Engenharias - Engenharia de Produção - Pesquisa Operacional
Pesquisador responsável:Reinaldo Morabito Neto
Beneficiário:Pedro Luis Miranda Lugo
Supervisor no Exterior: 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
Local de pesquisa : É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

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.

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. Citações Web of Science: 2.

Por favor, reporte erros na lista de publicações científicas escrevendo para: cdi@fapesp.br.