A column generation-based algorithm for solving combined inventory and routing problems

Título traducido de la contribución: Algoritmo basado en generación de columnas para resolver problemas combinados de ruteo e inventarios

Carlos Franco-Franco, Juan Carlos Figueroa-García

Producción científica: Contribución a una revistaArtículorevisión exhaustiva

3 Citas (Scopus)

Resumen

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 pathproblem 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 bothminimum shipping costs and the constraints of the system.

Título traducido de la contribuciónAlgoritmo basado en generación de columnas para resolver problemas combinados de ruteo e inventarios
Idioma originalInglés estadounidense
Páginas (desde-hasta)305-313
Número de páginas9
PublicaciónIngeniare
Volumen24
N.º2
DOI
EstadoPublicada - abr. 2016
Publicado de forma externa

Áreas temáticas de ASJC Scopus

  • Ingeniería General

Huella

Profundice en los temas de investigación de 'Algoritmo basado en generación de columnas para resolver problemas combinados de ruteo e inventarios'. En conjunto forman una huella única.

Citar esto