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

Carlos Alberto Franco Franco, Juan Carlos Figueroa-Garcia

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

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.
Original languageEnglish (US)
Pages (from-to)305-313
Number of pages9
JournalIngeniare
Volume24
Issue number2
StatePublished - 2016

Fingerprint

Costs
Vehicle routing
Freight transportation

Cite this

@article{f384563eb2b84570bab178f82aac9cf2,
title = "A column generation-based algorithm for solving combined inventory and routing problems",
abstract = "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 Alberto} and Figueroa-Garcia, {Juan Carlos}",
year = "2016",
language = "English (US)",
volume = "24",
pages = "305--313",
journal = "Ingeniare",
issn = "0718-3291",
publisher = "Universidad de Tarapaca",
number = "2",

}

A column generation-based algorithm for solving combined inventory and routing problems. / Franco Franco, Carlos Alberto; Figueroa-Garcia, Juan Carlos .

In: Ingeniare, Vol. 24, No. 2, 2016, p. 305-313.

Research output: Contribution to journalArticle

TY - JOUR

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

AU - Franco Franco, Carlos Alberto

AU - Figueroa-Garcia, Juan Carlos

PY - 2016

Y1 - 2016

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

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

M3 - Article

VL - 24

SP - 305

EP - 313

JO - Ingeniare

JF - Ingeniare

SN - 0718-3291

IS - 2

ER -