Busca avançada
Ano de início
Entree

Problema de roteamento de veículos capacitado com janelas de tempo e coleta e entrega de itens tridimensionais

Processo: 09/13270-0
Linha de fomento:Bolsas no Brasil - Mestrado
Vigência (Início): 01 de março de 2010
Vigência (Término): 31 de outubro de 2011
Á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):Otimização combinatória   Problemas de roteamento de veículos

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.

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