Busca avançada
Ano de início
Entree

O problema de roteirização de viculos com janelas de tempo e entregas fracionadas

Processo: 07/51592-4
Linha de fomento:Bolsas no Brasil - Iniciação Científica
Vigência (Início): 01 de junho de 2007
Vigência (Término): 30 de novembro de 2008
Área do conhecimento:Engenharias - Engenharia de Produção - Pesquisa Operacional
Pesquisador responsável:Silvely Nogueira de Almeida Salomão
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):Meta-heurística   Algoritmos genéticos   Programação 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)

Mapa da distribuição dos acessos desta página
Para ver o sumário de acessos desta página, clique aqui.