Optimal algorithm for the demand routing problem in multicommodity flow distribution networks with diversification constraints and concave costs

Pablo Cortés, Jesús Muñuzuri, José Guadix and Luis Onieva

International Journal of Production Economics, 2013, vol. 146, issue 1, 313-324

Abstract: Distribution problems are of high relevance within the supply chain system. In real life situations various different commodities may flow in the distribution process. Furthermore, the connection between production and demand centres makes use of complex mesh networks that can include diversification constraints to avoid overcharged paths. In addition, the consideration in certain situations of economies of scale gives rise to non-linear cost functions that make it difficult to deal with an optimal routing scheme. This problem is well represented by the multicommodity flow distribution networks with diversification constraints and concave costs (MFDCC) problem. Here we present an optimal algorithm based on the Kuhn–Tucker optimality conditions of the problem and capable of supplying optimal distribution routes in such complex networks. The algorithm follows an iterative procedure. Each iteration constructive solutions are checked with respect to the Kuhn–Tucker optimality conditions. Solutions consider a set of paths transporting all the demand allowed by its diversification constraint (saturated paths), a set of empty paths, and an indicator path transporting the remaining demand to satisfy the demand equation. The algorithm reduces the total cost in the network in a monotonic sequence to the optimum. The algorithm was tested in a trial library and the optimum was reached for all the instances. The algorithm showed a major dependency with respect to the number of nodes and arcs of the graph, as well as the density of arcs in the graph.

Keywords: Demand routing; Concave cost; Distribution network; Kuhn Tucker conditions (search for similar items in EconPapers)
Date: 2013
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925527313003289
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:proeco:v:146:y:2013:i:1:p:313-324

DOI: 10.1016/j.ijpe.2013.07.016

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().