Solving a Freight Transport Problem Using Facility Location Techniques

John G. Klincewicz
Additional contact information
John G. Klincewicz: AT&T Bell Laboratories, Holmdel, New Jersey

Operations Research, 1990, vol. 38, issue 1, 99-109

Abstract: Use of consolidation terminals to transport products from various sources to various destinations can take advantage of economies of scale in transportation costs. Instead of making direct shipments, each source can ship in bulk to one or more consolidation terminals. There, shipments can be broken down, and material bound for the same destination can be combined. We consider such a freight transport problem (FTP). For each source–destination pair, it must be decided whether to ship the product directly or via a consolidation terminal. Shipping costs are piecewise linear concave functions of the volume shipped. Shipping via a terminal can also incur a linear inventory holding cost. We seek a minimum cost pattern of direct and indirect (i.e., via a terminal) shipments. This is a type of concave cost multiproduct network flow problem. We can solve this problem optimally if either the source-to-terminal or the terminal-to-destination shipping costs are linear. In this case, FTP decomposes into a set of concave cost facility location problems (CFLP). In more general cases, heuristic methods that solve sequences of linear problems can be used. Some computational results are presented.

Keywords: facilities/equipment planning; location concave-cost facility location problem; networks/graphs; multicommodity: concave-cost multicommodity network flow problem; transportation: use of consolidation terminals (search for similar items in EconPapers)
Date: 1990
References: Add references at CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.38.1.99 (application/pdf)

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:inm:oropre:v:38:y:1990:i:1:p:99-109

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().