Busca avançada
Ano de início
Entree

Algoritmos combinatoriais para logistica de distribuicao.

Processo: 98/01183-0
Modalidade de apoio:Bolsas no Brasil - Mestrado
Data de Início da vigência: 01 de maio de 1998
Data de Término da vigência: 31 de julho de 1999
Área de conhecimento:Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
Pesquisador responsável:Cid Carvalho de Souza
Beneficiário:Ricardo Scachetti Pereira
Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
Assunto(s):Otimização combinatória   Programação linear inteira
Palavra(s)-Chave do Pesquisador:Algoritmos Heuristicos | Logistica De Distribuicao | Otimizacao Combinatoria | Programacao Linear Inteira

Resumo

Este texto apresenta uma proposta de dissertação de mestrado em que se pretende tratar computacionalmente dois problemas reais de Logística de Distribuição através de técnicas de Otimização Combinatória. Serão estudados algoritmos heurísticos para a solução dos problemas. Também será apresentada uma abordagem baseada em Programação Linear Inteira para a resolução exata de um dos problemas. Adicionalmente será implementada o uma ferramenta de apoio à decisão baseada em um Sistema de Informação Geográfica capaz de integrar as soluções desenvolvidas no trabalho. O primeiro problema, denominado Problema do Distritamento Postal, trata de um dos processos operacionais mais importantes da ECT (Empresa Brasileira de Correios e Telégrafos). Consiste basicamente em determinar a área de atuação de cada carteiro nas regiões atendidas pela empresa O segundo problema, denominado Problema da Entrega de Revistas está relacionado à determinação de uma rota para entregadores de assinaturas de revistas. (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)

Publicações acadêmicas
(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)
PEREIRA, Ricardo Scachetti. Algoritmos combinatorios para a logistica de distribuição. 1999. Dissertação de Mestrado - Universidade Estadual de Campinas (UNICAMP). Instituto de Computação Campinas, SP.