Strategy of solution for the inventory-routing problem based on separable cross decomposition
The Inventory-Routing Problem (IRP) involves a central warehouse, a fleet of trucks with finite capacity, a set of customers, and a known storage capacity. The objective is to determine when to serve each customer, as well as what route each truck should take, with the lowest expense. IRP is a NP-hard problem, this means that searching for solutions can take a very long time. A three-phase strategy is used to solve the problem. This strategy is constructed by answering the key questions: Which customers should be attended in a planned period? What volume of products should be delivered to each customer? And, which route should be followed by each truck? The second phase uses Cross Separable Decomposition to solve an Allocation Problem, in order to answer questions two and three, solving a location problem. The result is a very efficient ranking algorithm O(n³) for large cases of the IRP.
Main Authors: | , |
---|---|
Format: | Digital revista |
Language: | English |
Published: |
Universidad Nacional Autónoma de México, Instituto de Ciencias Aplicadas y Tecnología
2005
|
Online Access: | http://www.scielo.org.mx/scielo.php?script=sci_arttext&pid=S1665-64232005000200006 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
oai:scielo:S1665-64232005000200006 |
---|---|
record_format |
ojs |
spelling |
oai:scielo:S1665-642320050002000062016-11-18Strategy of solution for the inventory-routing problem based on separable cross decompositionElizondo-Cortés,M.Aceves-García,R. Inventory Routing Cross Decomposition The Inventory-Routing Problem (IRP) involves a central warehouse, a fleet of trucks with finite capacity, a set of customers, and a known storage capacity. The objective is to determine when to serve each customer, as well as what route each truck should take, with the lowest expense. IRP is a NP-hard problem, this means that searching for solutions can take a very long time. A three-phase strategy is used to solve the problem. This strategy is constructed by answering the key questions: Which customers should be attended in a planned period? What volume of products should be delivered to each customer? And, which route should be followed by each truck? The second phase uses Cross Separable Decomposition to solve an Allocation Problem, in order to answer questions two and three, solving a location problem. The result is a very efficient ranking algorithm O(n³) for large cases of the IRP.info:eu-repo/semantics/openAccessUniversidad Nacional Autónoma de México, Instituto de Ciencias Aplicadas y TecnologíaJournal of applied research and technology v.3 n.2 20052005-01-01info:eu-repo/semantics/articletext/htmlhttp://www.scielo.org.mx/scielo.php?script=sci_arttext&pid=S1665-64232005000200006en |
institution |
SCIELO |
collection |
OJS |
country |
México |
countrycode |
MX |
component |
Revista |
access |
En linea |
databasecode |
rev-scielo-mx |
tag |
revista |
region |
America del Norte |
libraryname |
SciELO |
language |
English |
format |
Digital |
author |
Elizondo-Cortés,M. Aceves-García,R. |
spellingShingle |
Elizondo-Cortés,M. Aceves-García,R. Strategy of solution for the inventory-routing problem based on separable cross decomposition |
author_facet |
Elizondo-Cortés,M. Aceves-García,R. |
author_sort |
Elizondo-Cortés,M. |
title |
Strategy of solution for the inventory-routing problem based on separable cross decomposition |
title_short |
Strategy of solution for the inventory-routing problem based on separable cross decomposition |
title_full |
Strategy of solution for the inventory-routing problem based on separable cross decomposition |
title_fullStr |
Strategy of solution for the inventory-routing problem based on separable cross decomposition |
title_full_unstemmed |
Strategy of solution for the inventory-routing problem based on separable cross decomposition |
title_sort |
strategy of solution for the inventory-routing problem based on separable cross decomposition |
description |
The Inventory-Routing Problem (IRP) involves a central warehouse, a fleet of trucks with finite capacity, a set of customers, and a known storage capacity. The objective is to determine when to serve each customer, as well as what route each truck should take, with the lowest expense. IRP is a NP-hard problem, this means that searching for solutions can take a very long time. A three-phase strategy is used to solve the problem. This strategy is constructed by answering the key questions: Which customers should be attended in a planned period? What volume of products should be delivered to each customer? And, which route should be followed by each truck? The second phase uses Cross Separable Decomposition to solve an Allocation Problem, in order to answer questions two and three, solving a location problem. The result is a very efficient ranking algorithm O(n³) for large cases of the IRP. |
publisher |
Universidad Nacional Autónoma de México, Instituto de Ciencias Aplicadas y Tecnología |
publishDate |
2005 |
url |
http://www.scielo.org.mx/scielo.php?script=sci_arttext&pid=S1665-64232005000200006 |
work_keys_str_mv |
AT elizondocortesm strategyofsolutionfortheinventoryroutingproblembasedonseparablecrossdecomposition AT acevesgarciar strategyofsolutionfortheinventoryroutingproblembasedonseparablecrossdecomposition |
_version_ |
1756227616929480704 |