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

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

Full description

Autores:
Tipo de recurso:
Fecha de publicación:
2016
Institución:
Universidad del Rosario
Repositorio:
Repositorio EdocUR - U. Rosario
Idioma:
eng
OAI Identifier:
oai:repository.urosario.edu.co:10336/28130
Acceso en línea:
https://repository.urosario.edu.co/handle/10336/28130
Palabra clave:
Generación de columnas
Costeo ruteo de vehículos
Inventarios
Ruta más corta
Algoritmo pulse
Column generation
Pricing
Routing problem
Inventory
Shortest path problem
Pulse algorithm
Rights
License
Abierto (Texto Completo)
id EDOCUR2_1320fb2a20c376539936d12dd01690f2
oai_identifier_str oai:repository.urosario.edu.co:10336/28130
network_acronym_str EDOCUR2
network_name_str Repositorio EdocUR - U. Rosario
repository_id_str
spelling 1030537726600f90ad33e-af3e-4339-a8f5-995892361de6-12020-08-19T14:45:58Z2020-08-19T14:45:58Z2016-01-01Este 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.This 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 systemapplication/pdfISSN: 0718-3291EISSN: 0718-3305https://repository.urosario.edu.co/handle/10336/28130engUniversidad de Tarapacá313No. 2305IngeniareVol. 24Ingeniare, ISSN: 0718-3291;EISSN: 0718-3305, Vol.24, No.2 (abril-junio, 2016); pp. 305-313https://www.ingeniare.cl/index.php?option=com_ingeniare&view=d&doc=87/art12.pdf&aid=490&vid=87&lang=esAbierto (Texto Completo)http://purl.org/coar/access_right/c_abf2Ingeniareinstname:Universidad del Rosarioreponame:Repositorio Institucional EdocURGeneración de columnasCosteo ruteo de vehículosInventariosRuta más cortaAlgoritmo pulseColumn generationPricingRouting problemInventoryShortest path problemPulse algorithmAlgoritmo basado en generación de columnas para resolver problemas combinados de ruteo e inventariosA column generation-based algorithm for solving combined inventory and routing problemsarticleArtículohttp://purl.org/coar/version/c_970fb48d4fbd8a85http://purl.org/coar/resource_type/c_6501Franco Franco, Carlos AlbertoFigueroa-García, Juan CarlosORIGINALart12.pdfapplication/pdf1840370https://repository.urosario.edu.co/bitstreams/223d0643-84fa-410e-ab29-9559c68a649a/download81dde9b1f06c1572214da909f9b6c0a0MD51TEXTart12.pdf.txtart12.pdf.txtExtracted texttext/plain32320https://repository.urosario.edu.co/bitstreams/adbe8b66-c614-4776-9358-ab8b37a4eab8/downloada91b918f990378059168a1fd9fce710fMD52THUMBNAILart12.pdf.jpgart12.pdf.jpgGenerated Thumbnailimage/jpeg4237https://repository.urosario.edu.co/bitstreams/eea7a880-c0f0-4321-8d65-c6b71cae3a75/download3a24313d568c790f36bf2a6606ed6777MD5310336/28130oai:repository.urosario.edu.co:10336/281302021-06-03 00:51:12.487https://repository.urosario.edu.coRepositorio institucional EdocURedocur@urosario.edu.co
dc.title.spa.fl_str_mv Algoritmo basado en generación de columnas para resolver problemas combinados de ruteo e inventarios
dc.title.TranslatedTitle.eng.fl_str_mv A column generation-based algorithm for solving combined inventory and routing problems
title Algoritmo basado en generación de columnas para resolver problemas combinados de ruteo e inventarios
spellingShingle Algoritmo basado en generación de columnas para resolver problemas combinados de ruteo e inventarios
Generación de columnas
Costeo ruteo de vehículos
Inventarios
Ruta más corta
Algoritmo pulse
Column generation
Pricing
Routing problem
Inventory
Shortest path problem
Pulse algorithm
title_short Algoritmo basado en generación de columnas para resolver problemas combinados de ruteo e inventarios
title_full Algoritmo basado en generación de columnas para resolver problemas combinados de ruteo e inventarios
title_fullStr Algoritmo basado en generación de columnas para resolver problemas combinados de ruteo e inventarios
title_full_unstemmed Algoritmo basado en generación de columnas para resolver problemas combinados de ruteo e inventarios
title_sort Algoritmo basado en generación de columnas para resolver problemas combinados de ruteo e inventarios
dc.subject.spa.fl_str_mv Generación de columnas
Costeo ruteo de vehículos
Inventarios
Ruta más corta
Algoritmo pulse
topic Generación de columnas
Costeo ruteo de vehículos
Inventarios
Ruta más corta
Algoritmo pulse
Column generation
Pricing
Routing problem
Inventory
Shortest path problem
Pulse algorithm
dc.subject.keyword.spa.fl_str_mv Column generation
Pricing
Routing problem
Inventory
Shortest path problem
Pulse algorithm
description Este 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.
publishDate 2016
dc.date.created.spa.fl_str_mv 2016-01-01
dc.date.accessioned.none.fl_str_mv 2020-08-19T14:45:58Z
dc.date.available.none.fl_str_mv 2020-08-19T14:45:58Z
dc.type.eng.fl_str_mv article
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_6501
dc.type.spa.spa.fl_str_mv Artículo
dc.identifier.issn.none.fl_str_mv ISSN: 0718-3291
EISSN: 0718-3305
dc.identifier.uri.none.fl_str_mv https://repository.urosario.edu.co/handle/10336/28130
identifier_str_mv ISSN: 0718-3291
EISSN: 0718-3305
url https://repository.urosario.edu.co/handle/10336/28130
dc.language.iso.spa.fl_str_mv eng
language eng
dc.relation.citationEndPage.none.fl_str_mv 313
dc.relation.citationIssue.none.fl_str_mv No. 2
dc.relation.citationStartPage.none.fl_str_mv 305
dc.relation.citationTitle.none.fl_str_mv Ingeniare
dc.relation.citationVolume.none.fl_str_mv Vol. 24
dc.relation.ispartof.spa.fl_str_mv Ingeniare, ISSN: 0718-3291;EISSN: 0718-3305, Vol.24, No.2 (abril-junio, 2016); pp. 305-313
dc.relation.uri.spa.fl_str_mv https://www.ingeniare.cl/index.php?option=com_ingeniare&view=d&doc=87/art12.pdf&aid=490&vid=87&lang=es
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.acceso.spa.fl_str_mv Abierto (Texto Completo)
rights_invalid_str_mv Abierto (Texto Completo)
http://purl.org/coar/access_right/c_abf2
dc.format.mimetype.none.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Universidad de Tarapacá
dc.source.spa.fl_str_mv Ingeniare
institution Universidad del Rosario
dc.source.instname.none.fl_str_mv instname:Universidad del Rosario
dc.source.reponame.none.fl_str_mv reponame:Repositorio Institucional EdocUR
bitstream.url.fl_str_mv https://repository.urosario.edu.co/bitstreams/223d0643-84fa-410e-ab29-9559c68a649a/download
https://repository.urosario.edu.co/bitstreams/adbe8b66-c614-4776-9358-ab8b37a4eab8/download
https://repository.urosario.edu.co/bitstreams/eea7a880-c0f0-4321-8d65-c6b71cae3a75/download
bitstream.checksum.fl_str_mv 81dde9b1f06c1572214da909f9b6c0a0
a91b918f990378059168a1fd9fce710f
3a24313d568c790f36bf2a6606ed6777
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositorio institucional EdocUR
repository.mail.fl_str_mv edocur@urosario.edu.co
_version_ 1818106838251470848

Publicaciones similares