Busca avançada
Ano de início
Entree

O problema de roteirização de vínculos com janelas de tempo e entregas fracionadas

Processo: 07/51592-4
Modalidade de apoio:Bolsas no Brasil - Iniciação Científica
Data de Início da vigência: 01 de junho de 2007
Data de Término da vigência: 30 de novembro de 2008
Área de conhecimento:Engenharias - Engenharia de Produção - Pesquisa Operacional
Pesquisador responsável:Silvely Nogueira de Almeida Salomão Néia
Beneficiário:César Francisco de Paula
Instituição Sede: Faculdade de Ciências e Tecnologia (FCT). Universidade Estadual Paulista (UNESP). Campus de Presidente Prudente. Presidente Prudente , SP, Brasil
Assunto(s):Programação linear   Algoritmos genéticos   Meta-heurística
Palavra(s)-Chave do Pesquisador:Algoritmo Genetico | Colonia De Formigas | Metaheuristicas | Problema De Roteirizacao | Programacao Linear Inteira

Resumo

Este projeto consiste em estudar o problema de roteirização de veículos com janela de tempo e entregas fracionadas e métodos heurísticos de resolução para o problema. O objetivo principal é proporcionar aos alunos Caio Domingues Reina e César Francisco de Paula, ambos matriculados no curso de engenharia cartográfica da FCT/UNESP, a oportunidade de realizar pesquisa a nível de iniciação científica sobre temas relacionados à programação linear e inteira. De uma maneira geral deverão ser levantados os modelos de problemas de roteirização presentes na literatura e formas de resolução apresentadas para este tipo de problema. Mais especificamente estudado o problema de roteirização de veículos com janelas de tempo e entregas fracionadas, que é uma variação problema de roteirização, em que cada cliente pode ser abastecido por mais de um veículo e num dado intervalo de tempo. O aluno Caio Domingues Reina deverá estudar o algoritmo genético para o problema proposto, dando continuidade à pesquisa de iniciação científica anterior (processo FAPESP 06/50359). O aluno César Francisco de Paula deverá estudar o algoritmo colônia de formigas para o problema. Ambos os alunos deverão implementar um algoritmo de resolução, como forma de solidificar os conhecimentos adquiridos durante o período desta pesquisa. (AU)

Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa:
Mais itensMenos itens
Matéria(s) publicada(s) em Outras Mídias ( ):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)