Ítem
Acceso Abierto

Algoritmo basado en generación de columnas para resolver problemas combinados de ruteo e inventarios

Mostrar el registro sencillo de la publicación
dc.creatorFranco Franco, Carlos Alberto
dc.creatorFigueroa-García, Juan Carlosspa
dc.date.accessioned2020-08-19T14:45:58Z
dc.date.available2020-08-19T14:45:58Z
dc.date.created2016-01-01spa
dc.descriptionEste trabajo presenta un algoritmo basado en generación de columnas para la solución de problemas combinados de ruteo e inventarios. Este problema trata de coordinar los niveles de inventario del cliente mediante envíos a costo mínimo. Siendo este un problema de decisión combinatorio, ya que combina problemas de ruteo de vehículos (VRP) y problemas de inventario. Utilizando el método de generación de columnas se pueden generar iterativamente rutas interesantes al sistema basadas en los costos duales, esto es rutas que mejoren la calidad de la función objetivo al presentar costos reducidos negativos. Para esto el problema entero mixto original se relaja para obtener los costos reducidos y se establece un subproblema encargado de generar las rutas. El subproblema se modela como un problema de ruta más corta. Finalmente cuando se tiene un conjunto de rutas atractivas para el modelo, el problema entero mixto es el encargado de seleccionar aquellas rutas que minimicen costos y satisfagan las restricciones establecidas.spa
dc.description.abstractThis paper presents a column generation algorithm for solving combined vehicle and inventory problems. This problem is based on the idea of coordinating customer inventory levels through a minimum routing cost. This is a combinatory decision problem since vehicle routing and inventory problems, are combined. Using the column generation method, we can iteratively generate interesting routes to the system, based on their dual costs, this is routes that will improve the quality of the objective function because its reduced costs are negatives. The initial mixed integer problem has to be relaxed for getting its reduced costs. The sub problem is defined as the shortest path problem that returns a set of desirable routes. Finally, when the set of desirable routes is obtained, the mixed integer model should select a set of routes that fulfill both minimum shipping costs and the constraints of the systemspa
dc.format.mimetypeapplication/pdf
dc.identifier.issnISSN: 0718-3291
dc.identifier.issnEISSN: 0718-3305
dc.identifier.urihttps://repository.urosario.edu.co/handle/10336/28130
dc.language.isoengspa
dc.publisherUniversidad de Tarapacáspa
dc.relation.citationEndPage313
dc.relation.citationIssueNo. 2
dc.relation.citationStartPage305
dc.relation.citationTitleIngeniare
dc.relation.citationVolumeVol. 24
dc.relation.ispartofIngeniare, ISSN: 0718-3291;EISSN: 0718-3305, Vol.24, No.2 (abril-junio, 2016); pp. 305-313spa
dc.relation.urihttps://www.ingeniare.cl/index.php?option=com_ingeniare&view=d&doc=87/art12.pdf&aid=490&vid=87&lang=esspa
dc.rights.accesRightsinfo:eu-repo/semantics/openAccess
dc.rights.accesoAbierto (Texto Completo)spa
dc.sourceIngeniarespa
dc.source.instnameinstname:Universidad del Rosario
dc.source.reponamereponame:Repositorio Institucional EdocUR
dc.subjectGeneración de columnasspa
dc.subjectCosteo ruteo de vehículosspa
dc.subjectInventariosspa
dc.subjectRuta más cortaspa
dc.subjectAlgoritmo pulsespa
dc.subject.keywordColumn generationspa
dc.subject.keywordPricingspa
dc.subject.keywordRouting problemspa
dc.subject.keywordInventoryspa
dc.subject.keywordShortest path problemspa
dc.subject.keywordPulse algorithmspa
dc.titleAlgoritmo basado en generación de columnas para resolver problemas combinados de ruteo e inventariosspa
dc.title.TranslatedTitleA column generation-based algorithm for solving combined inventory and routing problemseng
dc.typearticleeng
dc.type.hasVersioninfo:eu-repo/semantics/publishedVersion
dc.type.spaArtículospa
Archivos
Bloque original
Mostrando1 - 1 de 1
Miniatura
Nombre:
art12.pdf
Tamaño:
1.76 MB
Formato:
Adobe Portable Document Format
Descripción:
Descargar
Colecciones
Artículos