Algoritmos para o problema de localização e roteamento com restrições de empacotamento

• Processo: 13/08278-8
• Modalidade de apoio: Bolsas no Brasil - Pós-Doutorado
• Data de Início da vigência: 01 de setembro de 2013
• Data de Término da vigência: 28 de fevereiro de 2014
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
• Pesquisador responsável: Flávio Keidi Miyazawa
• Beneficiário: Thiago Alves de Queiroz
• Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Assunto(s): Problemas de roteamento de veículos Problemas de localização de facilidades Otimização combinatória Problemas de corte e empacotamento Heurística Algoritmos
• Palavra(s)-Chave do Pesquisador: Algoritmos Exatos | heuristicas | Problema da localização de facilidades | Problema de Empacotamento | Problema de Roteamento de Veículos | Otimização Combinatória

Resumo

Este projeto de pesquisa formaliza e investiga um novo problema integrado que envolve a localização de facilidades com roteamento de veículos considerando restrições de empacotamento. A literatura tem considerado a integração apenas da localização de facilidades com o roteamento de veículos, ou do roteamento de veículos com problemas de empacotamento. Agora, lidamos com um problema na área de logística que envolve tomar decisões simultâneas para três problemas NP-difíceis: localização de facilidades, roteamento de veículos e empacotamento de itens (dentro dos veículos). O objetivo é desenvolver algoritmos exatos e heurísticas para este novo problema, que tem maior aproximação com os casos reais: determinar onde instalar depósitos, dos quais rotas deverão ser traçadas para visitar clientes cujos itens devem ser empacotados nos veículos, tudo isto a um custo mínimo de localização e roteamento. Para comprovar a eficiência dos algoritmos propostos, experimentos numéricos devem ser feitos considerando diversas instâncias reais e genéricas, além da publicação de artigos em revistas e conferências da área. (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)

DE QUEIROZ, THIAGO ALVES; MIYAZAWA, FLAVIO KEIDI; WAKABAYASHI, YOSHIKO. On the L-approach for generating unconstrained two-dimensional non-guillotine cutting patterns. 4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, v. 13, n. 2, p. 199-219, JUN 2015. (13/08278-8, 13/03447-6)