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
Modalidade de apoio: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: 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
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)

Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa:
Matéria(s) publicada(s) em Outras Mídias (0 total):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)

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, . (14/10565-8, 15/24916-0)

Por favor, reporte erros na lista de publicações científicas utilizando este formulário.