dc.creatorCapelle, Thomas
dc.creatorCortés Carrillo, Cristián
dc.creatorGendreau, Michel
dc.creatorRey Sosa, Pablo
dc.creatorRousseau, Louis-Martin
dc.date.accessioned2014-12-19T03:37:03Z
dc.date.available2014-12-19T03:37:03Z
dc.date.created2014-12-19T03:37:03Z
dc.date.issued2013
dc.identifierCongreso Chileno de Ingeniería de Transporte. 16. 2013
dc.identifierhttps://repositorio.uchile.cl/handle/2250/126699
dc.description.abstractEn este trabajo formulamos un modelo de programación entera para el Problema de Localización y Ruteo con Pickup and Delivery (PLRPDP). Para modelar este problema se propone un esquema de generación de columnas y para el subproblema, se implementa un algoritmo de label-setting, que resuelve el problema de camino más corto, con restricciones de Pickup and Delivery y ventanas de tiempo. Además se propone un conjunto de heurísticas para acelerar este proceso. Para validar el modelo, se hace una implementación del esquema de generación de columnas, el cual se prueba en diferentes instancias, algunas ya existentes en la literatura actual, como también otras desarrolladas en este trabajo. Destacando dentro de estas ´ultimas, las instancias clusterizadas y las de tipo corredor, las cuales por su geometría especial hacen que la localización de los depots sea de suma importancia. También se hace un análisis detallado de como los costos de apertura de los depots inciden en la solución óptima. Finalmente se presentan resultados del rendimiento de nuestra implementación para cada una de las instancias.
dc.languagees
dc.publisherUniversidad de Chile
dc.rightshttp://creativecommons.org/licenses/by-nc-nd/3.0/cl/
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Chile
dc.subjectpickup and delivery
dc.subjectlocation
dc.titleEnfoque de generación de columnas para el problema de localización y ruteo con pickup and delivery
dc.typeArtículo de revista


Este ítem pertenece a la siguiente institución