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

• Processo: 11/13382-3
• Modalidade de apoio: Bolsas no Brasil - Doutorado
• Data de Início da vigência: 01 de novembro de 2011
• Data de Término da vigência: 31 de outubro de 2015
• Á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: 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
• Palavra(s)-Chave do Pesquisador: Coleta e Entrega | Empacotamento Tridimensional | Janelas de Tempo | programação linear inteira | Programação por Restrições | roteamento de veículos | Otimização Combinatória

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)

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. (11/13382-3, 13/21744-8)

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. (11/13382-3)

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. (11/13382-3, 13/21744-8)

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. Algoritmos para problemas com restrições de empacotamento. 2016. Tese de Doutorado - Universidade Estadual de Campinas (UNICAMP). Instituto de Computação Campinas, SP.