| dc.creator | Albornoz,Víctor M | |
| dc.creator | Johns,Edward H | |
| dc.date | 2011-12-01 | |
| dc.date.accessioned | 2019-04-24T21:28:17Z | |
| dc.date.available | 2019-04-24T21:28:17Z | |
| dc.identifier | https://scielo.conicyt.cl/scielo.php?script=sci_arttext&pid=S0718-33052011000300014 | |
| dc.identifier.uri | http://revistaschilenas.uchile.cl/handle/2250/58761 | |
| dc.description | 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. | |
| dc.format | text/html | |
| dc.language | es | |
| dc.publisher | Universidad de Tarapacá. | |
| dc.relation | 10.4067/S0718-33052011000300014 | |
| dc.rights | info:eu-repo/semantics/openAccess | |
| dc.source | Ingeniare. Revista chilena de ingeniería v.19 n.3 2011 | |
| dc.subject | Localización y ruteo | |
| dc.subject | localización | |
| dc.subject | ruteo vehicular | |
| dc.subject | programación entera | |
| dc.subject | problema de cobertura | |
| dc.title | Localización de paraderos de detención y diseño óptimo de rutas en el transporte de personal | |
