Optimal layout of transshipment facility locations on an infinite homogeneous plane

Weijun Xie and Yanfeng Ouyang

Transportation Research Part B: Methodological, 2015, vol. 75, issue C, 74-88

Abstract: This paper studies optimal spatial layout of transshipment facilities and the corresponding service regions on an infinite homogeneous plane R2 that minimize the total cost for facility set-up, outbound delivery and inbound replenishment transportation. The problem has strong implications in the context of freight logistics and transit system design. This paper first focuses on a Euclidean plane and shows that a tight upper bound can be achieved by a type of elongated cyclic hexagons, while a cost lower bound based on relaxation and idealization is also obtained. The gap between the analytical upper and lower bounds is within 0.3%. This paper then shows that a similar elongated non-cyclic hexagon shape, with proper orientation, is actually optimal for service regions on a rectilinear metric plane. Numerical experiments are conducted to verify the analytical findings and to draw further insights.

Keywords: Location; Routing; Transshipment; Cyclic hexagon; Voronoi diagram (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (15)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261515000211
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:transb:v:75:y:2015:i:c:p:74-88

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2015.02.001

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().