• Journals
  • Discipline
  • Indexed
  • Institutions
  • About
JavaScript is disabled for your browser. Some features of this site may not work without it.
View Item 
  •   Home
  • Universidad de Tarapacá
  • Ingeniare: Revista Chilena de Ingeniería
  • View Item
  •   Home
  • Universidad de Tarapacá
  • Ingeniare: Revista Chilena de Ingeniería
  • View Item

Localización de paraderos de detención y diseño óptimo de rutas en el transporte de personal

Author
Albornoz,Víctor M

Johns,Edward H

Full text
https://scielo.conicyt.cl/scielo.php?script=sci_arttext&pid=S0718-33052011000300014
Abstract
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.
Metadata
Show full item record
Discipline
Artes, Arquitectura y UrbanismoCiencias Agrarias, Forestales y VeterinariasCiencias Exactas y NaturalesCiencias SocialesDerechoEconomía y AdministraciónFilosofía y HumanidadesIngenieríaMedicinaMultidisciplinarias
Institutions
Universidad de ChileUniversidad Católica de ChileUniversidad de Santiago de ChileUniversidad de ConcepciónUniversidad Austral de ChileUniversidad Católica de ValparaísoUniversidad del Bio BioUniversidad de ValparaísoUniversidad Católica del Nortemore

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

LoginRegister
Dirección de Servicios de Información y Bibliotecas (SISIB) - Universidad de Chile
© 2019 Dspace - Modificado por SISIB