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

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

Descripción completa

Detalles Bibliográficos
Autores Principales:	Franco Franco, Carlos Alberto, Figueroa-García, Juan Carlos
Formato:	Artículo (Article)
Lenguaje:	Inglés (English)
Publicado:	Universidad de Tarapacá 2016
Materias:	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
Acceso en línea:	https://repository.urosario.edu.co/handle/10336/28130

id	ir-10336-28130
recordtype	dspace
spelling	ir-10336-281302021-01-21T08:18:52Z Algoritmo basado en generación de columnas para resolver problemas combinados de ruteo e inventarios A column generation-based algorithm for solving combined inventory and routing problems Franco Franco, Carlos Alberto Figueroa-García, Juan Carlos 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 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. 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 system 2016-01-01 2020-08-19T14:45:58Z info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion ISSN: 0718-3291 EISSN: 0718-3305 https://repository.urosario.edu.co/handle/10336/28130 eng info:eu-repo/semantics/openAccess application/pdf Universidad de Tarapacá Ingeniare
institution	EdocUR - Universidad del Rosario
collection	DSpace
language	Inglés (English)
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
spellingShingle	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 Franco Franco, Carlos Alberto Figueroa-García, Juan Carlos Algoritmo basado en generación de columnas para resolver problemas combinados de ruteo e inventarios
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.
format	Artículo (Article)
author	Franco Franco, Carlos Alberto Figueroa-García, Juan Carlos
author_facet	Franco Franco, Carlos Alberto Figueroa-García, Juan Carlos
author_sort	Franco Franco, Carlos Alberto
title	Algoritmo basado en generación de columnas para resolver problemas combinados de ruteo e inventarios
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
publisher	Universidad de Tarapacá
publishDate	2016
url	https://repository.urosario.edu.co/handle/10336/28130
_version_	1690577337366609920
score	12,131701

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

Ejemplares similares