Busca avançada
Ano de início
Entree

Problema de roteamento de veículos com restrições práticas

Processo: 11/13382-3
Linha de fomento:Bolsas no Brasil - Doutorado
Vigência (Início): 01 de novembro de 2011
Vigência (Término): 31 de outubro de 2015
Área do 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:Pedro Henrique Del Bianco Hokama
Instituição-sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
Assunto(s):Programação por restrições   Otimização combinatória   Programação linear inteira   Problemas de roteamento de veículos   Entrega ao cliente   Janelas

Resumo

Neste projeto iremos investigar classes de problemas de roteamento de veículos com empacotamento tridimensional, acrescido de restrições práticas, como coleta e entrega, e restrições de janelas de tempo. Nesses problemas, um conjunto de veículos parte de um depósito e deve atender a demanda de itens dos clientes. Cada veículo possui um recipiente, e cada cliente deseja receber uma certa quantidade de itens diversos. Em cada rota realizada por um veículo é preciso encontrar uma forma de alocar os itens de todos os clientes dentro do recipiente, de forma que a cada visita, a retirada dos itens daquele cliente, possa ser realizada sem que os outros itens precisem ser movidos.Por serem problemas bastante comuns na prática, algumas restrições surgem naturalmente, como as janelas de tempo, em que cada cliente possui um período onde pode ser visitado. Também é comum restrições de coleta e entrega onde os clientes desejam enviar alguns itens para outros clientes, ou para um depósito.Nesse projeto estamos interessados em investigar métodos para resolver essas classes de problemas, em especial estamos interessados em métodos exatos, baseados em Programação Inteira, e Programação por Restrições. (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; DEL BIANCO HOKAMA, PEDRO HENRIQUE; SALIBA SCHOUERY, RAFAEL CRIVELLARI; MIYAZAWA, FLAVIO KEIDI. Two-dimensional Disjunctively Constrained Knapsack Problem: Heuristic and exact approaches. COMPUTERS & INDUSTRIAL ENGINEERING, v. 105, p. 313-328, MAR 2017. Citações Web of Science: 4.
HOKAMA, PEDRO; MIYAZAWA, FLAVIO K.; SCHOUERY, RAFAEL C. S. A bounded space algorithm for online circle packing. INFORMATION PROCESSING LETTERS, v. 116, n. 5, p. 337-342, MAY 2016. Citações Web of Science: 6.
HOKAMA, PEDRO; MIYAZAWA, FLAVIO K.; XAVIER, EDUARDO C. A branch-and-cut approach for the vehicle routing problem with loading constraints. EXPERT SYSTEMS WITH APPLICATIONS, v. 47, p. 1-13, APR 1 2016. Citações Web of Science: 7.
Publicações acadêmicas
(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)
HOKAMA, Pedro Henrique Del Bianco. . 2016. Tese de Doutorado - Universidade Estadual de Campinas. Instituto de Computação.

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