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

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 rut...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Albornoz,Víctor M, Johns,Edward H
Lenguaje:	Spanish / Castilian
Publicado:	Universidad de Tarapacá. 2011
Materias:	Localización y ruteo localización ruteo vehicular programación entera problema de cobertura
Acceso en línea:	http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052011000300014
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:scielo:S0718-33052011000300014
record_format	dspace
spelling	oai:scielo:S0718-330520110003000142012-03-14Localización de paraderos de detención y diseño óptimo de rutas en el transporte de personalAlbornoz,Víctor MJohns,Edward H Localización y ruteo localización ruteo vehicular programación entera problema de cobertura 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.info:eu-repo/semantics/openAccessUniversidad de Tarapacá.Ingeniare. Revista chilena de ingeniería v.19 n.3 20112011-12-01text/htmlhttp://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052011000300014es10.4067/S0718-33052011000300014
institution	Scielo Chile
collection	Scielo Chile
language	Spanish / Castilian
topic	Localización y ruteo localización ruteo vehicular programación entera problema de cobertura
spellingShingle	Localización y ruteo localización ruteo vehicular programación entera problema de cobertura Albornoz,Víctor M Johns,Edward H Localización de paraderos de detención y diseño óptimo de rutas en el transporte de personal
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.
author	Albornoz,Víctor M Johns,Edward H
author_facet	Albornoz,Víctor M Johns,Edward H
author_sort	Albornoz,Víctor M
title	Localización de paraderos de detención y diseño óptimo de rutas en el transporte de personal
title_short	Localización de paraderos de detención y diseño óptimo de rutas en el transporte de personal
title_full	Localización de paraderos de detención y diseño óptimo de rutas en el transporte de personal
title_fullStr	Localización de paraderos de detención y diseño óptimo de rutas en el transporte de personal
title_full_unstemmed	Localización de paraderos de detención y diseño óptimo de rutas en el transporte de personal
title_sort	localización de paraderos de detención y diseño óptimo de rutas en el transporte de personal
publisher	Universidad de Tarapacá.
publishDate	2011
url	http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052011000300014
work_keys_str_mv	AT albornozvictorm localizaciondeparaderosdedetencionydisenooptimoderutaseneltransportedepersonal AT johnsedwardh localizaciondeparaderosdedetencionydisenooptimoderutaseneltransportedepersonal
_version_	1714203394581725184

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

Ejemplares similares