Problema do carteiro chinês: escolha de métodos de solução e análise de tempos computacionais

AUTOR(ES)

Godinho Filho, Moacir, Junqueira, Rogério de Ávila Ribeiro

FONTE

Production

DATA DE PUBLICAÇÃO

2006-12

RESUMO

O presente trabalho trata do problema do carteiro chinês (CPP). Primeiramente, por meio da estruturação e análise de uma revisão bibliográfica, propõe-se um algoritmo para auxiliar na escolha de métodos adequados a fim de se resolver o CPP. Em seguida, o algoritmo desenvolvido é utilizado na escolha de métodos para resolução do CPP em dois casos reais. O trabalho também verifica se, nos problemas práticos de logística urbana estudados, é válida uma premissa citada na literatura de que a complexidade do CPP com uma única entidade em problemas mistos é muito maior do que para problemas direcionados e não direcionados. Para isto, são selecionados casos reais de coleta de lixo e correios em uma cidade do interior paulista. Este trabalho conclui que, para problemas extraídos de situações logísticas reais, inexistem significativas diferenças entre o tempo computacional para a resolução dos modelos matemáticos com vistas à obtenção de grafos eulerianos não direcionados, direcionados e mistos.

ASSUNTO(S)

logística problema do carteiro chinês escolha de método de solução tempo computacional

Documentos Relacionados

• O problema do carteiro chines
• O problema do carteiro chinês, algoritmos exatos e um ambiente MVI para análise de suas instâncias: sistema XNÊS
• Estudo dos problemas do carteiro chines e do caixeiro viajante
• DISPARIDADE SOCIOECONÔMICA E FLUXO MIGRATÓRIO CHINÊS: INTERPRETAÇÃO DE EVENTOS CONTEMPORÂNEOS SEGUNDO OS CLÁSSICOS DO DESENVOLVIMENTO
• Finanças, desenvolvimento e o estado empreendedor chinês: Uma abordagem Schumpeter-Keynes-Minsky