Problema de Roteamento de Veículos Capacitado com Janelas de Tempo e Coleta e Entrega de Itens Tridimensionais

• Processo: 09/13270-0
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de março de 2010
• Data de Término da vigência: 31 de outubro de 2011
• Á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): Otimização combinatória Problemas de roteamento de veículos
• Palavra(s)-Chave do Pesquisador: Coleta e Entrega | Empacotamendo Tridimensional | Janelas de Tempo | roteamento de veículos | Otimização Combinatória

Resumo

Neste projeto iremos investigar problemas de roteamento de veículos capacitado com restrições de janela de tempo e coleta e entrega de itens tridimensionais. Neste problema, um conjunto de veículos partem vazios de um depósito e devemos atender a demanda de coleta e entrega em diversos clientes, cada cliente possui uma janela de tempo que deve ser respeitada. Cada veículo transporta as caixas empacotadas dentro de um contêiner de dimensões específicas. A cada ponto de coleta devemos assegurar que os itens a serem colocados no conteiner podem ser alocados juntamente as caixas já existentes, sem que haja a necessidade de se rearranjar o empacotamento atual. Nos pontos de entrega deve ser possível descarregar os itens daquele cliente, sem que haja a necessidade de se mover os itens a serem entregues posteriormente. Como os clientes possuem limites de tempo no qual podem ser atendidos, e as caixas não se sobrepõem e nem podem passar dos limites do contêiner, pode haver necessidade de se usar vários veículos (ou viagens) para atender todas as demandas. Este é um problema ainda pouco considerado na literatura e esperamos considerar outras restrições práticas, como a estabilidade, horario de serviço dos veículos e contêineres de tamanhos distintos associados a um custo de uso.

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. O problema do caixeiro viajante com restrições de empacotamento tridimensional. 2011. Dissertação de Mestrado - Universidade Estadual de Campinas (UNICAMP). Instituto de Computação Campinas, SP.