Imprimir Republish

Logística

El mejor camino

Para descubrir cuál es el camino más corto que un cartero debe recorrer para entregar sus cartas, pasando por todas las calles al menos una vez y retornando al punto de partida, los ingenieros de Producción de la Universidad Federal de São Carlos se concentraron en búsquedas bibliográficas, cálculos y en la elaboración de un algoritmo. Se trata de un problema de logística de ruta, conocido como Problema del Cartero Chino (CPP). La revisión bibliográfica sirvió para identificar métodos de solución para varios tipos de problemas de ese tenor. La fórmula fue utilizada para proponer una metodología para la recolección de residuos y distribución de cartas en una ciudad brasileña con aproximadamente 200 mil habitantes.

Pese a la irregularidad del tamaño de las cuadras y a que las tareas presentan problemas específicos – como lo es el ejemplo del camino para la recolección de residuos que en su recorrido precisa tener en cuenta las calles que son de sentido de circulación único o de mano doble – el equipo concluyó que tales problemas pueden ser resueltos con herramientas informáticas para la toma de decisiones. Según los investigadores, al presentar un algoritmo simple y de fácil utilización, el trabajo puede auxiliar en la enseñanza y proponer varios métodos para resolver problemas de ruteo. “Los métodos de soluciones que la literatura recomienda para resolver ‘problemas pequeños’ son, en realidad, aplicables a problemas reales, y por lo tanto, éstos problemas pueden ser resueltos por medio de modelos matemáticos exactos”, afirman en el artículo.

Produção – Tomo 16 – Nº 3 – São Paulo – Septiembre / Diciembre de 2006.

Link para el artículo

Republish