SciELO - Scientific Electronic Library Online

 
vol.19 número3Evaluación financiera del valor generado por un sistema de información en una empresa de transportesAlgoritmo recocido simulado para el problema de la programación del tamaño del lote económico bajo el enfoque de ciclo básico índice de autoresíndice de materiabúsqueda de artículos
Home Pagelista alfabética de revistas  

Ingeniare. Revista chilena de ingeniería

versión On-line ISSN 0718-3305

Resumen

ALBORNOZ, Víctor M  y  JOHNS, Edward H. Localización de paraderos de detención y diseño óptimo de rutas en el transporte de personal. Ingeniare. Rev. chil. ing. [online]. 2011, vol.19, n.3, pp. 457-472. ISSN 0718-3305.  http://dx.doi.org/10.4067/S0718-33052011000300014.

En este artículo abordamos un problema que consiste en la selección de paraderos de detención y el respectivo diseño de rutas en los recorridos de buses que transportan personal desde el entorno de sus hogares al lugar en que laboran. Proponemos un modelo de programación entera de localización y ruteo como formulación matemática del problema en su conjunto. La formulación empleada permite alcanzar una solución óptima del problema al resolver diversas instancias de tamaño pequeño y mediano del mismo. Sin embargo, ante instancias de gran tamaño se hace necesario el empleo de alguna estrategia alternativa de resolución. Por ello se presenta igualmente un esquema jerárquico que resuelve el problema a través de un modelo de localización por cobertura para la selección de paraderos, seguido de otro diferente para el diseño de rutas, que asume como dada la ubicación de los puntos de detención. Este último considera igualmente el empleo de la heurística de Holmes y Parker en la resolución de las instancias de mayor tamaño. Los resultados exhibidos permiten apreciar la calidad de las soluciones entregadas por la estrategia alternativa respecto de la solución óptima del modelo propuesto y la necesidad de contar con alternativas de resolución en problemas de gran tamaño.

Palabras clave : Localización y ruteo; localización; ruteo vehicular; programación entera; problema de cobertura.

        · resumen en Inglés     · texto en Español     · pdf en Español