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

Abstract

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.

Yöneylem Araştırması Alanında Yapılan Çalışmaların Bibliyometrik Analizi

“…Filho and Junqueria çalışmalarında bir ayrıt rotalama problemi olan Çinli Postacı Probleminin çözüm yöntemini seçmeye yönelik bir algoritma önermişlerdir. Önerilen algoritma Brezilya'da çöp toplama hizmeti ve postane posta dağıtımı olmak üzere iki lojistik problem vakasında kullanılmıştır [9]. Price and Ostfeld su dağıtım sistemlerinde doğrusal olmayan programlama metodunu kullanarak elektrik işletme maliyetlerinin minimum düzeye indirilebileceğini belirtmişlerdir [10].…”