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

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

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Franco-Franco,Carlos, Figueroa-García,Juan Carlos
Lenguaje:	English
Publicado:	Universidad de Tarapacá. 2016
Materias:	Column generation pricing routing problem inventory shortest path problem pulse algorithm
Acceso en línea:	http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052016000200012
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:scielo:S0718-33052016000200012
record_format	dspace
spelling	oai:scielo:S0718-330520160002000122016-04-15A column generation-based algorithm for solving combined inventory and routing problemsFranco-Franco,CarlosFigueroa-García,Juan Carlos Column generation pricing routing problem inventory shortest path problem pulse algorithm 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.info:eu-repo/semantics/openAccessUniversidad de Tarapacá.Ingeniare. Revista chilena de ingeniería v.24 n.2 20162016-04-01text/htmlhttp://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052016000200012en10.4067/S0718-33052016000200012
institution	Scielo Chile
collection	Scielo Chile
language	English
topic	Column generation pricing routing problem inventory shortest path problem pulse algorithm
spellingShingle	Column generation pricing routing problem inventory shortest path problem pulse algorithm Franco-Franco,Carlos Figueroa-García,Juan Carlos A column generation-based algorithm for solving combined inventory and routing problems
description	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.
author	Franco-Franco,Carlos Figueroa-García,Juan Carlos
author_facet	Franco-Franco,Carlos Figueroa-García,Juan Carlos
author_sort	Franco-Franco,Carlos
title	A column generation-based algorithm for solving combined inventory and routing problems
title_short	A column generation-based algorithm for solving combined inventory and routing problems
title_full	A column generation-based algorithm for solving combined inventory and routing problems
title_fullStr	A column generation-based algorithm for solving combined inventory and routing problems
title_full_unstemmed	A column generation-based algorithm for solving combined inventory and routing problems
title_sort	column generation-based algorithm for solving combined inventory and routing problems
publisher	Universidad de Tarapacá.
publishDate	2016
url	http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052016000200012
work_keys_str_mv	AT francofrancocarlos acolumngenerationbasedalgorithmforsolvingcombinedinventoryandroutingproblems AT figueroagarciajuancarlos acolumngenerationbasedalgorithmforsolvingcombinedinventoryandroutingproblems AT francofrancocarlos columngenerationbasedalgorithmforsolvingcombinedinventoryandroutingproblems AT figueroagarciajuancarlos columngenerationbasedalgorithmforsolvingcombinedinventoryandroutingproblems
_version_	1714203433546809344

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

Ejemplares similares